布隆過濾器（Bloom Filter）

前言 前段時間驚喜的得到了騰訊的面試機會，面試過程當中面試官提到了布隆過濾器 ，當時一點都沒有據說過，遂決定抽時間整理一下。沒想到的是後面幾天連續不斷的面試沒有來得及整理，在和百世集團的面試官閒聊期間，居然又提到了布隆過濾器。可能這就是一段特別的緣分吧。下邊就是個人總結和整理。 html 背景 大數據時代到來以後，信息爆炸式的增加，編程中須要處理的數據規模也變得愈來愈大。在開發過程當中，常常須要判

>>阅读原文<<