腾讯面试题：海量数据中查找一个数

  腾讯面试题：给40亿个不重复的unsigned int的整数，没排过序的，而后再给一个数，如何快速判断这个数是否在那40亿个数当中？面试 这个题目已经有一段时间了，可是腾讯如今还在用来面试。腾讯第一次面试的时候我听面试官问其余人了。我不是故意的。。。spa   方案1：申请512M的内存，一个bit位表明一个unsigned int值。读入40亿个数，设置相应的bit位，读入要查询的数，查看相

>>阅读原文<<