海量數據面試題

一、給定100億個整數，設計算法找到只出現一次的整數； 先將100億個整數切割到100個文件中，每一個文件利用哈希表存儲，找出每一個文件中只出現一次的整數，再合併最後找出只出現一次的整數。算法 二、給兩個文件，分別有100億個整數，咱們只有1G內存，如何找到兩個文件交集； 和上題同樣，先將兩個文件都利用相同的散列函數各切割爲100份，而且將兩個文件的切割文件按同樣的規律編號，再將相同編號的文件進行

>>阅读原文<<