WM.steve's 随笔

阿里巴巴面试题目引入：http://topic.youkuaiyun.com/u/20091024/12/989417aa-60e9-45d1-a96f-a623695fc6d7.html?316361. 有无序的实数列V[N]，要求求里面大小相邻的实数的差的最大值，关键是要求线性空间和线性时间 2. 25匹赛马，5个跑道，也就是说每次有5匹马可以同时比赛。问最少比赛多少次可以知道跑得最快的5匹马 3

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