大白話布隆過濾器，又能和麪試官扯皮了~

前言 文章首發於微信公衆號大白話布隆過濾器，又能和麪試官扯皮了~面試 近期在作推薦系統中已讀內容去重的相關內容，恰好用到了布隆過濾器，因而寫了一篇文章記錄分享一下。redis 文章的篇幅不是很長，主要講了布隆過濾器的核心思想，目錄以下： 算法 什麼是布隆過濾器？ 布隆過濾器是由一個長度爲m比特的位數組與k個哈希函數組成的數據結構。比特數組均初始化爲0，全部哈希函數均可以分別把輸入數據儘可能均勻地散

>>阅读原文<<