面灵AI→

布隆过滤器误判率怎么算:被追问容量与恶意刷的场景题

某公司 后端开发(Java)

商品详情页的脏 ID 打库场景,答完「布隆过滤器加空值缓存」后被追问「误判率和容量怎么算、空值缓存被恶意刷会怎样」,只能含糊说「大概百分之几」。帖主补上误判率公式与每元素 10 bit 对应约 1% 的经验值,复盘了空值缓存治标不治本、布隆不支持删除只能双 buffer 重建,以及随机 UUID 攻击下 1% 误判仍会漏到 DB。

2026-11