面试题库 › Java 后端 › 布隆过滤器的原理

布隆过滤器的原理

难度 ★★☆在 58 场真实面经中被问到 方向:Java 后端考点:布隆过滤器

哪些公司问过

腾讯9美团6字节跳动6蚂蚁集团4京东2拼多多2大疆2深信服2蔚来1小鹏1地平线1

常见岗位:Java 后端、AI 应用 / Agent 开发、C++ 后端、C/C++ 软件开发、后端开发

答案要点

  1. 结构:位数组 + k 个哈希函数
  2. 添加:k 个哈希位置全部置 1;查询:任一位为 0 → 一定不存在,全为 1 → 可能存在
  3. 有误判(假阳性),无漏判(假阴性);空间效率高,不存元素本身
  4. 不支持删除(位可能被多个元素共用);可用计数布隆过滤器或布谷鸟过滤器支持删除
  5. 误判率与 m、n、k 有关;应用:缓存穿透防护、爬虫 URL 去重、垃圾邮件过滤

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题