布隆过滤器的原理是什么?怎么使用?
哪些公司问过
答案要点
- 由位数组和多个哈希函数组成
- 添加时把k个哈希位置置1
- 查询时任一位为0则一定不存在,全为1则可能存在
- 有假阳性、无假阴性,误判率由m、n、k决定
- 标准版不支持删除,可用计数布隆过滤器;常用于防缓存穿透、去重
易错点
- 说布隆过滤器判断存在就一定存在
- 在标准布隆过滤器上直接删除元素
- 实际元素数远超预期却不重建,误判率失控
面试官常见追问
- 误判率怎么估算?
- 数据量增长超出预期怎么办?
- Redis里怎么用布隆过滤器?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。