None

旁边的朋友在百度电话面试，当时我在复习计算机网络。当时还是听到了一些东西，暂时记录一下内容。

问了一些操作系统和计算机网络基础知识，而且问的比较细，这个就不写了。

问了一些服务器负载均衡，反向代理，处理高并发以及分布式的知识，这里我基本都不会，记录一下，以后看一下。

一些题
1找两个链表公共节点，方法1用栈存一下，然后逆序找，这样空间开销比较大
方法2：空间开销比较小的是，统计两个链表的长度size1，size2. 长链表（假设为size2)执行size2-size1的next()运算，然后用两个工作指针同步遍历就能找出来了，这样的话如果链表节点允许重复的话，就跑完一边循环，不允许重复的话第一个相同节点的就ok。
2二叉树各种遍历不说了
3两个10G文件，100M内存，找出出现最多的单词
首先无论如何肯定是分部读取了，把文件分成若干小文件读取
方法1：使用哈希映射hash_table统计+遍历
方法2：字典树+遍历
如果是考虑前N个单词就是堆排序

还有以前看到过两个A,B 100G文件 ,100M内存找他们之间的公共url。将两文件hash(url)%mod然后放到mod个子文件
a1~amod,b1~bmod,将所得找a1与b1 a2与b2的公共url即可,如果分布不平均，也就是单个文件ax过大考虑再次分割。或者分开存储。