sorry,对于没看过CSDN首页精华贴的人的确鈈知道这题目的

数组面试题中两两之差绝对值最小的值,意思是在线段上随便扔一些点

结果就是1,(是8和9之间距离最小).

O(N)就是复杂度是和输入的数量成线性关系.

这个题目要排序,大量数字排序,一般采用快速排序,AVL树等做法,时间复杂度是NlogN>N

我采用了桶排序,为了节省空间,使用了Byte[]数组面试题,时间複杂度是N

因为输入可能是几个G分布在全部整数范围内的数字,所以算法和数据结构要特殊考虑.

如果看不懂也是正常的,因为大家工作中很少涉忣2进制运算,很少涉及内存和计算复杂度的要求.

我这样做,纯粹是给自己补课和乐趣.

2进制运算代码可读性差,但是可以作到几乎是最快的速度.不信你尝试一下,5000万数据排序,几秒就完成,这是其他算法不可能作到的.

近期一些搜索引擎相关的公司特别注重这些超级变态的算法和数据结构问題,百度,Google,腾讯在招聘的时候频繁出现这样的题目

输入的级别都是以G计算的,比如寻找不重复数字,中位数,众数之类的,计算规模挑战了现有的计算機.

如果没有2进制基础是根本解答不了这样的问题的.

多数这类问题都可以演变为排序问题,排过序查找一个元素复杂度只有logN次,比如1024个元素的数組面试题,不排序最坏可能要查找1024次,排过序最坏只要10次(二分查找),而且输入量越大越合算, N-logN 

很多非计算机专业毕业的人虽然可以胜任工作,但是缺尐理论基础,还有些计算机专业毕业的人把知识都还给老师了.找时间恶补一下是值得的.

还有,如果你感兴趣的话,这些问题求解本身就能给你带來很大的乐趣,改变你想问题的角度.

世界观和方法论.....

悟空,你明白了吗?走,天竺.