1、数据结构，尤其是字符串处理，匹配，查找，排序，hash表| 1 **************
2、那本书。|1.5 ****************
3、c++ prime | 2
4、bash | 3 ******************
5、搜索引擎的那本书 | 3
5、stl | 4
4、进程通信，线程同步，线程安全等。4 *****************
5、网上找一些算法试题。4 ****************
6、编程珠叽 4
7、webkit ***********************
8、分布式部属 gearman: https://192.168.5.246/aurora/trac/wiki/wavs/research/wsp/arch
9、linux核心
１０、大数据处理问题。
１１、之前面试没回答出来的问题。
大数据处理算法的经验：
对大文件，可以对每一条记录，做hash(x)％１０００，不同的记录分在不同的小文件中。（其中，１０００只是举例，用于把大文件分成内存可处理的小文件）。然后对每个小文件中的记录，做hash_map()，即以hash值做为记录的key。再进行堆排序／快速排序等，做相应的处理。
如果要去掉重复的，可以使用Trie树，用树状结构的每个结点来表示一个字母，可以节约内存，查找速度也不错。或者用hash_map结构。
或者以bit位，还存储对记录相关的一些信息。
准备讲自己的项目架构
需要对百度的产品事先做一些了解。
准备提问题，如：
最后，是自由提问环节啦，问我有些什么问题，我主要提问了三个问题：框计算与云计算有哪些区别以及框计算目前的进展如何、百度面对团购网和移动互联网等新兴市场将有哪些战略方面的调整以及质量测试部门的工作和后期面试将要准备或学习些什么（这三个问题依次涉及到：1、框计算，关注百度的发展战略和核心技术创新；2、百度在面对不断变革和创新的互联网市场，将如何定位和战略调整；3、涉及到个人如果有幸三面或最终被录用，我将可能需要提前学习和准备哪些方面的知识储备）
（1）google退出中国后，百度的机会是不是真正来了？现在腾讯等，也在搞搜索，争取赶上百度。
注意带grep, sed, sort，管道的面试题，
如
ps出进程来kill
kill -9 `ps ax | grep netscape | grep -v grep | awk '{print $1}'`
提问：
１、如果能有幸被聘用，今后的具体工作内容，我需要提前在哪些方面做一些准备，以更快地融入团队。
２、Facebook, 微博等ＳＮＳ越来越流行，信息的实时性越来越大，百度是如何来提高搜索的实时性呢？
３、搜索研发部是怎么样的一种氛围？
４、百度搜索引擎的发展方向。
期望：
我对百度和搜索引擎行业有着非常深厚的兴趣，如果能做自己喜欢做的事，薪水倒是在其次，而且我觉得百度肯定是有他自己的一套薪资体系，
根据应聘者的水平，提供相应的薪水。
1２K以上。
优点：对自己感兴趣的事情，会非常地投入，会尽可能地把事情做的完美。有着比较不错的自学能力和团队意识。爱好体育运动，对人比较真诚。
缺点：是一个比较典型的做技术的，不太会懂人情世故。
职业规划：两三年内，努力学好技术，在自己所从事的行业内，成为一个经验丰富，技术比较不错的人。三年后，能带着一个小团队做开发。
最大公共子串算法：暴力法，动态规划法，ＫＭＰ法