简答题
1、英文单词,交换字母顺序得到兄弟单词,如army 和 mary。给定词典,设计程序输出给定单词的兄弟单词。说明用到的数据结构和查询流程,使得时间和空间效率尽可能好。
2、线程和进程的区别与联系?谈谈对“线程安全”的理解
3、C与C++是如何分配内存和释放内存的?有什么区别?
算法与程序设计
1、网络爬虫,假定每个网页至多有一个页面,爬虫抓取的结果是一个单向链表x1.html -> x2.html -> ... -> NULL。现在给定两个页面A和B,经过抓取后得到两个链表,如何判定爬虫抓取到了相同的URL。(网页有几百亿,不能用hash)。设计算法,写出实现的关键代码,不用写爬虫的代码。
2、数组a[0,n-1]的a[0, mid-1] a[mid, n-1]分别是有序的,设计一个merge算法,使用O(1)的空间使得数组a[0,n-1]变为有序数组,数组元素支持'<'运算
系统设计题
考虑百度搜索栏,输入“北京”,会出现提示下拉列表
请问如何实现这个功能,说明用到的数据结构和算法。用什么方法优化能够使得时间和空间效率尽可能好。