9月26日，百度一二面

1. 9月26日，百度一二面：
   1、给定一数组，输出满足2a=b（a，b代表数组中的数）的数对，要求时间复杂度尽量低。
   2、搜索引擎多线程中每个线程占用多少内存？如果搜索引擎存储网页内存占用太大怎么解决？
   3、有很多url，例如*.baidu.com，*.sina.com ......
   现在给你一个sports.sina.com 快速匹配出是*.sina.com。点评：老题，此前blog内曾整理过。
   4、找出字符串的编辑距离，即把一个字符串s1最少经过多少步操作变成编程字符串s2，操作有三种，添加一个字符，删除一个字符，修改一个字符（只要听过编辑距离，知道往动态规划上想，很快就可以找到解法）。
   
   点评：请看链接：http://blog.csdn.net/Lost_Painting/article/details/6457334。
   5、编程实现memcopy，注意考虑目标内存空间和源空间重叠的时候。
   6、实现简单的一个查找二叉树的深度的函数。

答案过两天公布，热烈欢迎评论