海量數據以及大數據常考的筆試面試題

一：位圖處理海量數據 【題目1】(騰訊公司)給40億個不重複的unsigned int的整數，沒排過序的，而後再給一個數，如何快速判斷這個數是否在那40億個數當中？數據結構 方案一：40 000 000 00 * 4 = 16 000 000 000 = 16G,把這麼多數所有加載到內存中是不可能，咱們能夠考慮用bitmap,每一位表示相對應的數字，1表示存在，0表示不存在，只要512MB內存，從

>>阅读原文<<