后端岗位面试题更新 2026-08-05

布隆过滤器的工作原理是什么?如何用它解决缓存穿透?

每日互动股份有限公司后端开发人工智能技术原理方案权衡Redis

考察说明

考察布隆过滤器的位数组+哈希原理及在缓存场景的应用

回答思路

  1. 说明位数组和多个哈希函数的映射过程
  2. 指出可判断不存在但存在误判的特点
  3. 解释通过在缓存前拦截无效 key 来避免打库
  4. 提及误判率和空间换时间的权衡
本题已收录答题指导

本题附完整参考答案与评分标准

登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。