海量數據過濾——布隆過濾器

筆試面試中常常有一些大量處理數據可是限制內存空間的題目，此處根據左神的《程序員代碼面試指南》稍做總結，以便本身往後複習。程序員 題目一：不安全網頁的黑名單包含100億個黑名單網頁，每一個網頁的URL最多佔用64B，如今要實現一個網頁過濾系統，根據網頁的URL判斷該網頁是否在黑名單上。 容許必定的判斷失誤率，空間內存限制在30GB之內 若是是直接用哈希函數處理，確定會長處空間限制，因此這裏要用到的是

>>阅读原文<<