腾讯面试题：给40亿个不重复的unsigned int的整数，没排过序的，而后再给一个数，如何快速判断这个数是否在那40亿个数当中？

问题描述：给40亿个不重复的unsigned int的整数，没排过序的，而后再给一个数，如何快速判断这个数是否在那40亿个数当中？编程 问题分析：40亿  不重复 ，没有排序。微信 40亿个unsigned int的整数，放到内存中的话，大约是16G，spa (1)最直观的的解决办法，把全部的数据遍历一遍，找出那个数..net 注意：这个方法是不可取的，由于把全部数据遍历一遍，要把全部的数据加载到

>>阅读原文<<