大數據處理題型分析

1.給定100億個整數，設計算法找到只出現一次的整數; 解題思路：有100億個整數，一個整數4字節,共所佔空間:100億*4字節 = 10G*4 = 40G;所有整數的範圍爲0到42億9千萬； 需要找到只出現一次的整數，那麼我們就可以直接斷定一個數出現的狀態就有三個-------->沒有出現，出現1次，出現1次以上。三種狀態用兩個二進制位足以表示； 使用位圖的變形就可完成這個題的解答（由原來位圖的

>>阅读原文<<