幾道AMAZON的面試題

1.數組有N+M個數字,AMAZON的面試題 數字的範圍爲1 ... N, 打印重複的元素, 要求O(M + N), 不能夠用額外的空間。 2.數組有N-2個數字，數字的範圍爲1 ... N，沒有重複的元素，要求打印缺乏的2個數字，不能夠用額外的空間。 3.輸入上百萬個行星的位置， 求距離第K近的兩個行星。 4.一個int 的數組, 有些數字只出現一次， 有些數字出現兩次， 只有一個數字出現了3次

>>阅读原文<<