面试题库 › Java 后端 › 布隆过滤器的原理是什么?怎么使用?

布隆过滤器的原理是什么?怎么使用?

难度 ★★☆在 3 场真实面经中被问到 方向:Java 后端考点:哈希表

哪些公司问过

字节跳动2京东1

常见岗位:Java 后端

答案要点

  1. 由位数组和多个哈希函数组成
  2. 添加时把k个哈希位置置1
  3. 查询时任一位为0则一定不存在,全为1则可能存在
  4. 有假阳性、无假阴性,误判率由m、n、k决定
  5. 标准版不支持删除,可用计数布隆过滤器;常用于防缓存穿透、去重

易错点

面试官常见追问

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

相关面试题