d****j
发帖数: 293 | 1 鉴于前人驳写长经验，俺就简言之。本人也不是能说的人，仁者见仁。
临场经验和心理素质每个人都有自己的一套，偶也不提。
上问题：
phone:
1.单链表中检查是否有循环（cycle)存在。
2.从源地址拷贝n个字符到目标地址。（一定要拷贝n个，注意地址越界）
3.偶的research问题。
on-site:
1.给定一个二叉树的一个node，编程返回中序遍历的下一个node。如果最后一个，返回
null。
2.rotated array，找到rotation的位置。
3.从1,2,...n,利用随机函数编程返回一个permutation.保证这个permutation确实是随机的且所有permutation几率均等。(pearl's)
4.用最少comparison 找出n个数中的最大和最小值（CLRS经典问题).
5.k个sorted array，total in size of n, 设计算法merge成一个sorted array，复杂度
6.数组arr有n个0，某个程序能够随机访问某一位置，若为0，则设置为1；若为1，不做
任何事情。问，这个程序把所有的0改成1的时间复杂度（期望 |
|
