2011年4月百度电面随笔

大家好！第一次在博客园发表文章，若有不妥之处，敬请见谅！

下面我简单的叙述我被电面百度实习生的经过。

听说电面许多是突如其来的，但是我这次却不一样。我在百度官方网上投了简历并通过筛选后，没过几个星期，百度分机客服mm联系我商量好电面时间：第二天11：00。我投了的是百度搜索部，所以我想他应该会比较多的电面我算法及数据结构的相关知识。稍微做了下准备，在11:07分左右，电话响了，010……--显然是北京来的，对面传来一个比较疲惫的声音（大概程序员都这样吧，加班啊什么的），确认一下我的身份无误后，让我做了一下自我介绍，简单介绍完毕后，他要我讲述下做过哪些项目，我介绍了一个数据库的和一个网络编程相关的，在我讲述的时候，他会随时对我所说的项目进行提问。由于对这些方面不太熟，所以讲得不太理想，此时我立即把话题引入我熟悉的领域------算法，然后他就算法方面提问，第一个问题：有多个文件，文件内包含许多字符串和该字符串对应的权值，要求把所有文件内的字符串合并，相同字符串的权值相加，我首先想到的是c++的map，他说可以，然后他继续提问：字符串很多，超过内存，比如10G文件，怎样把效率提高？我想了下，表示可以用数据库（本人比较弱），他说这样效率太低了，可以用hashmap，这样比较的时候或者查找便会效率很高，对于超内存可以用文件分段。后来他问了一个数学题：有a和b两种试剂，a和b透明，a试剂和b试剂相遇会变色，同种试剂相遇不会变色，现在n只a试剂里混有一只b试剂，试剂变色检测要一小时，问你用最少的试管在一个小时内检测出那只b试剂。 我忘了答案，我只能想出n个试剂，就是把三个一份，一份只需三个试管，3*n/3 = n。后来他又问了些算法题，还问了些有关我提到的项目中的数据库的分割，当时不太懂，回答得不太好。大约面了一个小时，然后他问我还有什么问题，然后结束了。

第一次正式电面，差强人意，发挥的不够好，根本原因还是自己不够犀利，但是经验还是赚到了。

谢谢阅读，希望能对你们有帮助……