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