几道AMAZON的面试题

1.数组有N+M个数字,AMAZON的面试题 数字的范围为1 ... N, 打印重复的元素, 要求O(M + N), 不可以用额外的空间。
2.数组有N-2个数字，数字的范围为1 ... N，没有重复的元素，要求打印缺少的2个数字，不可以用额外的空间。
3.输入上百万个行星的位置， 求距离第K近的两个行星。
4.一个int 的数组, 有些数字只出现一次， 有些数字出现两次， 只有一个数字出现了3次， 求出现3次的这个数字， 不可以用额外的空间（用位操作）。
5.打印字符串中最大的回文子串。
6.判断一个二叉树是否为二叉查找树
7.打印int 数组中 和为给定值的 组合

今天看到论坛上有人发了AMAZON的面试题，感觉特别好玩，转载过来，方便后面练习。

原帖地址：http://topic.csdn.net/u/20091122/12/602815e9-51fe-47c7-ac0f-7190b168052f.html?8673