几道AMAZON的面试题

1.数组有N+M个数字,AMAZON的面试题 数字的范围为1 ... N, 打印重复的元素, 要求O(M + N), 不能够用额外的空间。 2.数组有N-2个数字，数字的范围为1 ... N，没有重复的元素，要求打印缺乏的2个数字，不能够用额外的空间。 3.输入上百万个行星的位置， 求距离第K近的两个行星。 4.一个int 的数组, 有些数字只出现一次， 有些数字出现两次， 只有一个数字出现了3次

>>阅读原文<<