微软求职资料包

【不会】快速排序2次

【不懂】KMP1次

【不会】RMQ1次

【不会查找】回文字符串的判断查找1次

【利用队列做BFS】二叉树的层序遍历1次

位操作1次

【找环】链表找环1次

设计一个快慢指针，快指针每次2步，慢指针每次1步，如果发生相遇，则证明有一个环。

快指针走了 L0+N*L1+Offset 慢指针走了 L0+M*L1+offset，第一次相遇的时候走了超过2倍。则L0+N*L1+Offset=2*(L0+M*L1+Offset)

整理得L0+ZL1+Offset=0;

L0=ZL1-OffSet; 故可将P放于Header Q原地，同时以一步的速度前进，相遇时即是环的首地址。

二维数组中判断指定数字是否存在1次

因此算法这块，大家只要掌握好经典常用的算法就可以了，过于生僻的算法如Fibonacci堆（斐波那契堆），最大流，最小费用最大流，左偏树，红黑树。有时间钻研钻研也可以，不会也没关系。

另外由于我对多线程http://blog.csdn.net/column/details/killthreadseries.html））。之前实习经验也有比较多，因此也多次介绍之前的实习项目。