2012年百度实习生笔试面试

转自：http://blog.csdn.net/uestcleo/article/details/7556738

笔试

5月6号，百度笔试，6到题，三道简答题，第一题，是mary 和amry这种事兄弟单词，查询给定的单词，在字典中它有多少个兄弟单词。用hash或者trie树都可以解

第三题是C++和C的分配内存有什么区别，第四题是两单链表是否相交，第5题是给的一个图然后判断能否被线划到，第6题是百度的suggest功能怎么实现

一面

5月7号晚上收到面试通知，9点45到紫薇大酒店面试。面试官GG上来叫我介绍下项目，我才说了一分钟都没到~就停住了。然后面试官给我一道题，字符串倒序如“how are you”换成“you are how”，这个面试宝典上有。很快写出来。然后给了一道求二维数组最大子矩形和。这个编程之美上有dp思想快速解出，第三道是这个的变形，如果这个二维数组是上下联通，左右联通的。

二面

晚上9点多收到二面通知，因为清水河有点远，早上9点赶不过去。期间那个面试官JJ还给我打电话问我为什么没来- -“。上来自我介绍，我说的结结巴巴的。一来没准备，二来我是跑步到那个房间的 满头大汗！面试官给的第一道题是给出一堆网页中，求出现频率最高的前十个。hash+堆排之，第二题是求流文件中随机选出10个行，这个题不懂。想了半天，面试官JJ还花了大半天时间给我解释什么是流文件。最后无奈不会换题了。换了个求 全国有多少个网页，开放题。还问了一个堆和栈的区别。总体感觉还可以。

三面

三面是HR面，HR面好悲剧啊，说了很多不该说的话，而且没有表现出自己的优点，反而暴露了很多缺点，而且很多其实我是想表现出优点的 可是没有说清楚，反而成缺点了，比如问你在实验室和朋友相处怎么样，非要你说一个和你关系不好的，然后和舍友关系怎么样。等等，还有问你游戏玩的怎么样，我说玩的不好，然后就被HR一顿追问，还有大学和一个舍友相处不来，然后又被一顿追问（哎，我没事说这些做什么，找抽啊！）还有面试官问，你觉得一面二面总分5分，你能拿几分，我说4.5分（2B）。还有说着说着就暴露很多真实的想法，还有我说我想做游戏方面的，哎，没有HR面试经验。出来就一阵后悔。而且对百度产品的了解不够，她叫我问问题的时候反而被发现我对百度其实不是很了解。。估计是挂了。。哎。。全当去积累面试经验了。