百度实习生笔试题（2012.5.6）

        话说自己大三了！也是一个找工作的人了，昨天刚去参加了百度的实习生笔试。自知水平很菜，所以选了要求较低的职位。我报的职位是：测试开发工程师。

       想把具体题目回忆一下，或许以后有用，看到博客中有人写了，而且挺全面的。就直接cp过来吧！ 

 

原地址：http://blog.csdn.net/yahohi/article/details/7541037

简答题1：
一个单词单词字母交换，可得另一个单词，如army->mary，成为兄弟单词。提供一个单词，在字典中找到它的兄弟。描述数据结构和查询过程。
简答题2：
线程和进程区别和联系。什么是“线程安全”
简答题3：
C和C++怎样分配和释放内存，区别是什么

算法题1：
一个url指向的页面里面有另一个url,最终有一个url指向之前出现过的url或空，这两种情形都定义为null。这样构成一个单链表。给两条这样单链表，判断里面是否存在同样的url。url以亿级计，资源不足以hash。

算法题2：
数组al[0,mid-1] 和 al[mid,num-1]，都分别有序。将其merge成有序数组al[0,num-1]，要求空间复杂度O(1)

系统设计题：
百度搜索框的suggestion,比如输入北京，搜索框下面会以北京为前缀，展示“北京爱情故事”、“北京公交”、“北京医院”等等搜索词。
如何设计使得空间和时间复杂度尽量低。