如何设计 IP 地址黑名单
哪些公司问过
答案要点
- 单个 IP:IPv4 转 32 位整数存哈希集合,规模极大可用全量位图(约 512MB)
- 布隆过滤器省内存但有误判,会误封正常 IP,适合作为前置过滤再精确确认
- CIDR 网段:前缀树做最长前缀匹配,或整数区间排序合并后二分查找
- 并发更新:构建新快照后原子替换引用,读路径无锁;多实例推送或定时同步
- 规则支持过期时间,高流量可下沉到网关、防火墙或 ipset 层拦截
易错点
- 直接用布隆过滤器做最终判断,误判导致正常用户被封
- 只支持精确 IP,忽略 CIDR 网段和 IPv6
- 更新黑名单时直接修改共享结构,引发并发读写问题
面试官常见追问
- 白名单和黑名单冲突怎么处理?
- 怎么防止误封或代理 IP 带来的问题?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。