百度暑期实习二面&三面

版权声明：原创作品，允许转载。转载时请务必以超链接的形式标注原始文章、作者信息和本声明。否则追究法律责任http://blog.csdn.net/wo_hs

二面也是电话面试。

一上来，面试官问我一面的时候有没有问我两个100G的文件的问题，然后问我是怎么回答的。然后又做了一些改动：在100个G的文件中，存在重复的数据，如何进行排序。我当时好像回答了分块和归并，或者使用位运算节省空间来减少分块的数量可以提高运行时间。后来面试官问我分块的目的是什么，我说是为了能读到内存中。他说这才是问题的关键。能把数据读到内存里速度自然快了很多。

然后又问了我排序的问题。让我说一下快排和堆排的主要思想和实现方法，最好用一两句话来概括他们的主要特点。我说快排主要是使用划分来减小问题的规模，这种思想在其他地方也有应用，比如线性时间选择。堆排序主要是构建堆，也就是小顶堆和大顶堆，这样也可以快速得到第n大或者第n小的数据。

后来又问我知不知道B+树。我想之前好像学过，懵懵懂懂讲了一下B+树的构造。面试官说这个答得没有之前的好，B+树在文件系统中使用，还给我讲了B+树的其他一些应用场景和特点。

接着问了一些项目的事情。问了我SSH的并发性问题，看我用过nodejs，还问了我一些nodejs的特性优点之类的， 以及和socket的比较。

然后他给我说了一种排序算法，让我评价一下：他说之前在网上逛的时候看到一种睡眠排序算法（可自行百度），大概给我讲解了一下其主要思想，它的发明人声称其时间复杂度是O(n)，让我反驳。我一下没反应过来，只觉得这个O(n)很奇怪，不应该是这么算的。当时应该这么说：N应该是数据的规模而不是数据的大小。如果只有两个数0，1234进行排序，用这个算法需要1234个单位时间才能得到结果。这个算法的优点在于利用了多处理器。

再后面就聊了一些有的没的，没有再问什么实质问题了。过了没多久 就接到了三面的电话。

我三面的时候并不是技术面，而是HR面。之前又听人说他三面还是技术面，所以可能每个人不同吧。HR上来就说让我别紧张，就随便聊聊，让我先介绍介绍自己。然后我BlaBlaBla说了一堆，接着就聊聊做过的项目，然后开始说现在正在做的项目。HR人真的很好，在项目上给了我很多指点，还点出了我很多没有想到的地方，受益匪浅。然后就谈到了实习时间的问题。对于这种大公司来说，实习时间一般都至少要三四个月，所以要真的可以实习的话也要有充分的条件啊。