Bloomfilter和Cassandra =为什么要使用，为什么要哈希几次？ - | 我读到这个： http://spyced.blogspot.com/2009/01/all-you-ever-wanted-to-know-about.html 我的问题： 1.）是正确的，Cassandra仅使用bloom过滤器来找出最有可能包...

  首先先看一下下面这个腾讯的面试题： 给40亿个不重复的无符号整数，没排过序。给一个无符号整数，如何快速判断一个数是否在这40亿个数中。 【腾讯】 思路一：   最容易想到的解法就是遍历所有的40多亿个整数，然后一个一个判断。但是这个需要花费的内存是多大呢？   大家可以去算一下，这里我就直接给出结果为16G，是不是需要的空间很大啊。如果面试官给出限制条件，要你使用的空间少于多少，遍历的方法就行