@N>\|!1CC
I13y6= d
简答题1 MD}w Y><C
一个单词单词字母交换,可得另一个单词,如army->mary,成为兄弟单词。提供一个单词,在字典中找到它的兄弟。描述数据结构和查询过程。 e@L=LW>
简答题2 A9KET$i@v
线程和进程区别和联系。什么是“线程安全” afCW(zHp
简答题3 t>L2
C和C++怎样分配和释放内存,区别是什么 A]_7}<<N
算法题1 2 ~dE<}
一个url指向的页面里面有另一个url,最终有一个url指向之前出现过的url或空,这两种情形都定义为null。这样构成一个单链表。给两条这样单链表,判断里面是否存在同样的url。url以亿级计,资源不足以hash。 $P >
算法题2 N~nziY*C,*
数组al[0,mid-1] 和 al[mid,num-1],都分别有序。将其merge成有序数组al[0,num-1],要求空间复杂度O(1) paA(C|%{
系统设计题 wm+};L&_
百度搜索框的suggestion,比如输入北京,搜索框下面会以北京为前缀,展示“北京爱情故事”、“北京公交”、“北京医院”等等搜索词。 k%]3vRo<
如何设计使得空间和时间复杂度尽量低。