后端岗位面试题更新 2026-08-05
布隆过滤器的设计原理是什么？
深圳虾皮信息科技有限公司后端开发互联网/IT技术原理方案权衡
考察说明
考察概率型数据结构的基本原理、参数设计与误判率影响
回答思路
- 说明布隆过滤器用多个哈希函数和位数组表示集合
- 解释查询时全部位为1才认为可能存在，存在误判率
- 说明删除困难及计数布隆过滤器的改进
- 讨论位数组大小和哈希函数数量对误判率的影响
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
