海量數據面試題

位圖應用 :  題目一 : 位圖應用給定100億個整數，設計算法找到只出現一次的整數 思路 : 用位圖 , 當元素存放時判斷該位是不是已經有元素存放過 , 若存放過則不處理 , 否則進行存放 題目二 : 給兩個文件分別有100億個整數，我們只有1G內存，如何找到兩個文件交集 思路 : 我們可以用兩個位圖 , 兩個位圖可以組成用兩個爲組成三種狀態 , 都不存在 ( 0 0 ) , 都存在 ( 1 1

>>阅读原文<<