一剪梅

第一次听说google的simhash算法[1]时，我感到很神奇。传统的hash算法只负责将原始内容尽量均匀随机地映射为一个签名值，原理上相当于伪随机数产生算法。传统hash算法产生的两个签名，如果相等，说明原始内容在一定概率下是相等的；如果不相等，除了说明原始内容不相等外，不再提供任何信息，因为即使原始内容只相差一个字节，所产生的签名也很可能差别极大。从这个意义上来说，要设计一个hash算法，对

经常在网上看到一些面试题目，为了不让自己忘记，特地将看到的有意思的题目整理下来以备后续只用。 对于软件工程师来说面试语言的题目都到大同小异，找本书看看也就差不过了，关键是一些实际应用中的题目比如数据结构 算法的题目会多样化，这个只能做好扎实的基本功，看更多的题目就是给自己一个思路，一种方法，融会贯通，另外很多公司还会出一些智力题，来考察面试者解决问题的思路。不多说了，开始整理题目啦 1、农民给

problem： 以计算机的角度来分析problem input：一个至多包含n=10,000,000个正整数的file，所有的integer都必须小于n，integer不允许重复出现 output：升序排序的integer list 约束条件：内存最大为1M，磁盘空间可认为无限大，运行时间不可到分钟级，要在seconds范围 solution： 解决方案很简单，就是使用一个b