海量數據的解決思路

1）給定100億個整數，設計算法找到只出現一次的整數 解題思路： 使用hash將全部整數映射到1000個文件中，在每一個文件中使用位圖，用兩個bit表示出現次數，00表示沒出現過，01表示出現過1次，10表示出現過屢次，11捨棄，最後歸併每一個文件中出現只有1次的數即爲所求。 2）給兩個文件，分別有100億個整數，咱們只有1G內存，如何找到兩個文件交集 解題思路： （1G=2^30B=107374

>>阅读原文<<