2012-5-6号参加的百度实习生笔试题目

这个是测试组的题目：

简答1：

如果一个单词A交换其中两个字符后，形成单词B，则A与B互为兄弟单词。如mary交换a与r后，为army，则两者互为兄弟单词。

问，用户输入一个单词，请在指定字典中找出该单词的所有兄弟单词。写出数据结构和查询流程，写出算法。

简答2：

线程与进程的区别与联系，谈谈对线程安全的理解。

简答3：

C与C++中动态分配和释放内存的方法。

算法设计1：

网页爬虫搜索网页时，将所搜索过的网页形成一个单链表，如果有两个入口同时搜索网页，形成两个单链表，问，如何判断两个入口是否爬到了相同的网页。假设不能用HASH。

算法设计题2

A[0,,,mid]与A[mid+1,num-1]是两个有序数组，如何以空间复杂度为1的方法对其进行合并，使整个数组A有序。

系统设计题1：

百度搜索中suggestion功能如何实现，写出相应数据结构和算法思想，如何进行优化？