騰訊面試題：海量數據中查找一個數

  騰訊面試題：給40億個不重複的unsigned int的整數，沒排過序的，而後再給一個數，如何快速判斷這個數是否在那40億個數當中？面試 這個題目已經有一段時間了，可是騰訊如今還在用來面試。騰訊第一次面試的時候我聽面試官問其餘人了。我不是故意的。。。spa   方案1：申請512M的內存，一個bit位表明一個unsigned int值。讀入40億個數，設置相應的bit位，讀入要查詢的數，查看相

>>阅读原文<<