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

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