布隆过滤器存在误判，无法完全过滤无效请求，你会如何设计缓解方案？

Question

Accepted Answer

考察点：考察对布隆过滤器误判成因的理解及兜底方案设计。回答思路：说明误判根因：位被共享导致哈希碰撞 提出误判后由精确数据结构二次校验 讨论可调参数：位数组大小与哈希函数数 比较计数过滤器、布谷鸟过滤器等替代方案

考察说明