大白话布隆过滤器，又能和面试官扯皮了~

前言 文章首发于微信公众号大白话布隆过滤器，又能和面试官扯皮了~面试 近期在作推荐系统中已读内容去重的相关内容，恰好用到了布隆过滤器，因而写了一篇文章记录分享一下。redis 文章的篇幅不是很长，主要讲了布隆过滤器的核心思想，目录以下： 算法 什么是布隆过滤器？ 布隆过滤器是由一个长度为m比特的位数组与k个哈希函数组成的数据结构。比特数组均初始化为0，全部哈希函数均可以分别把输入数据尽可能均匀地散

>>阅读原文<<