William Xiao
xiaomijsj · 共 22 篇文章
[置顶] 七大基本排序算法之快速排序
补充两个全面介绍排序算法的链接: wiki 王汝金 /** * 快速排序 * @author xiaomi * 2012.4.2 */ public class QuickSort { public static void main(String[] args) throws IOException{ String s = InputString.getString(); String[] str = s.split(" "); int[] a = new int[str.length+1]; for(int i = 0;i < str.length;i++){ a[i+1] = Integ…
2012-04-04 13:22 · 算法与数据结构 · 评论(0)
百度实习生面试
1.二分查找,连续的相同的怎么找到第一个出现的 2.ArrayList,LinkedList区别 3.Hashmap与Hashtable的区别 3.大数据处理,对4G的文件进行排序,可用内存为1G 4.Linux相关 5.三次握手 6.cache相关换入换出设计 7.哈希表的设计 8.不限定长度的字符串的哈希处理
2012-05-14 00:06 · 笔试、面试 · 评论(0)
amazon实习生面试
一面:电话面试(四月中旬) 第一次进行电话面试,不过感觉还好,很nice的gg,在面试过程中会适当给出引导,很不错。 1.项目相关 问了做过的项目的一些内容,然后比较详细地解释了一下目前所做的项目,刚开始面试官没有听懂,又在细节的方面进行介绍,最后面试官有点明白了,电话面试就是不太好交流啊。 项目的难点,以及怎么解决这些难点 2.算法相关 比较简单的一道题,一开始头脑短路,但是后来还是给出了比较好的解法。 两个整型数组,存放的都是正整数,第一个数组比第二个数组多个一个数,其他数都相同,怎么快速找出这个多出来的数? 法1,对于数据量不大的情况来说,将第一个数组的累加和减去第二个数组的累加和就得…
2012-05-06 19:59 · 笔试、面试 · 评论(1)
怎么样自己动手写OS
虽然我现在并不是从事内核方向,却本着探索计算机本质的想法学习的内核,自从写完这个内核以后真的发现对很多东西的理解都更深一层,所以专研内核,对我现在的工作是很有帮助的。我个人强烈建议师弟师妹们尽早地啃一啃操作系统,计算机网络这方面的知识,越早地接触这些底层的东东,了解计算机和程序的本质,就越能在今后的学习和工作中指导我们进步。同学们要知道计算机不仅仅是技术,更多的是一门科学,会写码是基本功,而深入计算机科学才是我们真正的目标。 我啃内核走了很多弯路,下面就捡重要的说吧。刚开始的时候学linux怎么学也不得其法,越学越没信心,后来为了激发自己的学习兴趣开始学起了黑客的东东,偶有一天,网上有人说有…
2012-04-28 20:43 · 操作系统 · 评论(0)
数组的模3特性
这是我去腾讯面试实习生时被问到的一道题:如何把一个数组中模3等于0的数放在数组的前面,其余的放在后面。 算法是一开始就想到了,但是细节没有想好,所以当时写的时候程序的结构比较混乱,没有写出应有的水平。现在来对该题进行了实现,算法的思路还是很清晰的,代码如下: /** * 数组模3特性 * @author xiaomi * 2012.4.26 */ public class Modulo3 { public static void main(String[] args) { int[] a = {1,3,5,7,6,9,10}; mod3(a); for(int i = 0 ;i< a.len…
什么样的团队才是理想的团队
首先看看何谓团队,本人的理解是为达成共同的目标而相互协作并利用各自的技能、知识、资源的人、物、事等。基于以上定义中的要素,所谓的完美团 队与团队100分是根本不存在的,团队是无限趋于100分,因为团队成员再亲密,他也不可能是切肤之触,另外团队成员的思维和出发点不尽一致,即使团队成 员就某一项的某一点达成共识,也是短暂的,如果一个团队中的所有成员思维达到高度的统一,那么其实这个团队是一个无效团队,意味着八个人或更多的人在干着 同一个活。团队讲究资源互补而杜绝资源重叠,只有资源互补的时候才是成本最低的时候,否则即使实现了团队目标,由于成本过高也是毫无意义的。 接下来说测试吧。我以为一个好的测试团…
2012-04-22 17:23 · 笔试、面试 · 评论(0)
http和https的区别
在URL前加 https://前缀表明是用SSL加密的。 你的电脑与服务器之间收发的信息传输将更加安全。 Web服务器启用SSL需要获得一个服务器证书并将该证书与要使用SSL的服务器绑定。 http和https使用的是完全不同的连接方式,用的端口也不一样,前者是80,后者是443。 http的连接很简单,是无状态的,... HTTPS协议是由SSL+HTTP协议构建的可进行加密传输、身份认证的网络协议 要比http协议安全 详细介绍: HTTPS(Secure Hypertext Transfer Protocol)安全超文本传输协议 它是一个安全通信通道,它基于HTTP开发,用于在客户计算…
2012-04-22 17:07 · 计算机网络 · 评论(0)
腾讯实习生面试
4.21 腾讯投的后台开发,让人蛋疼的是面试的前一天才通知,adobe是9点,这个是11点,赶场子好辛苦... 十点多到了面试的酒店,等到11点半才等到叫号,现场人那个多啊,百来个面试官边城号,犀利成毛了... 1.项目相关 说说项目的内容,你负责方面。 balabala说了很多,后来面试gg好像是懂了,汗... 2.编程方面 题目比较简单:一个整型数组,把模3为0的放数组前面,其他放数组后面。( 实现如下 ) 我说了我的想法,前后用两个游标,前后扫描,进行交换。 面试gg叫我在纸上写写,然后他就上厕所去了... 写的过程有点纠结,那会肚子也饿了,思维不是很清晰了,磕磕畔畔写出来 gg问我平…
2012-04-22 15:08 · 笔试、面试 · 评论(0)
360实习生面试
4.22 由于360研发类的没有合适的职位,就投了个测试类的职位。 个人对这个职位心里还是不够重视,直接导致被bs吧 1.项目 介绍了一下项目,面试官好像没有耐心听,叫我总结地讲一下是干啥的,汗 2.计算机网络方面 宿舍里怎么组局域网,需要神马设备 http和https的区别( 相关解释 ) wlan的原理 这一部分就直接给跪了,网络神马的都忘了,估计这一点就够bs的了。 3.测试方面 平常是怎么测试的 用过啥测试工具 中间我提到压力测试,他问我用的啥压力测试工具,汗,从来没用过啥工具啊,跪了 4.编程方面 找出数组中最大、最小 讲了一个线性的基础算法; 又说了个最大堆、最小堆算法 5.对他…
2012-04-22 13:57 · 笔试、面试 · 评论(0)
Adobe实习生面试
Adobe九点面试,面试之前听安排的mm说我是19楼第一个唉,顿时就感觉亚历山大... 到点,mm叫我去屋里等着说面试官马上就来,送我进去,mm面带笑容说:加油哦... (仍然忐忑) 不一会,两个gg进来了,一个瘦高,一个矮点。第一感觉都很亲切,从后面的面试过程来看也确实是这样。整个面试过程问了很多非技术的问题,下面把各种能记住的写写。 前奏:实习时间,毕业时间 第一部分:项目相关 项目内容,解决神马问题,遇到神马困难并怎么样解决的,balabala... 瘦gg说:你是搞网络的,对网络很熟吧,那我问你一个网络方面的问题,汗,我说社会化网络和计算机网络是不同的... 还是问了:如果一个网站突…
2012-04-22 00:14 · 笔试、面试 · 评论(0)
《富爸爸,穷爸爸》读书笔记
在豆瓣看到有人推荐,就去图书馆找来看,一本使人深思的书,也是一本让人颠覆传统的书。初次接触经济学类的书籍,感觉之前二十多年的人生过得有点恍惚,全然不知道应该怎么生活才是有意义的。本书通俗易懂,以第一人称的口吻讲述着一个个的小故事,而每一个小故事都让人有思考的空间,带领读者一步步引人入胜。 大多数人生活在无知和恐惧当中,只是为了钱而工作,不断重复着没钱的恐惧,工作,消费和没钱的恐惧这样的循环当中。大多数人工作的目的就是为了钱本身,让钱牵着自己的鼻子走,而不是去控制钱。 要学习一些财务知识,基本的且很重要的是弄清楚资产与负债的区别,这一点很重要,很多人分不清楚什么是资产和负债,因而买入了负债,这…
2012-04-04 22:47 · 读书笔记 · 评论(0)
七大基本排序算法之堆排序
import java.io.IOException; import Input.InputString; /** * 堆排序 * @author xiaomi * 2012.4.1 */ public class HeapSort { private static int[] heap; public static void main(String[] args) throws IOException{ String s = InputString.getString(); String[] str = s.split(" "); heap = new int[str.length+1];…
2012-04-04 13:23 · 算法与数据结构 · 评论(2)
七大基本排序算法之归并排序
import java.io.IOException; import Input.InputString; /** * 快速排序 * @author xiaomi * 2012.04.02 */ public class MergeSort { public static void main(String[] args) throws IOException{ String s = InputString.getString(); String[] str = s.split(" "); int[] a = new int[str.length]; for(int i = 0;i < str…
2012-04-04 13:22 · 算法与数据结构 · 评论(0)
七大基本排序算法之希尔排序
import java.io.IOException; import Input.InputString; /** * 希尔排序 * @author xiaomi * 2012.3.29 */ public class ShellSort { public static void main(String[] args) throws IOException{ String s = InputString.getString(); String[] str = s.split(" "); int[] a = new int[str.length]; for(int i = 0;i < str.…
2012-04-02 20:57 · 算法与数据结构 · 评论(0)