海量黑名单 IP 的高效过滤与获取真实 IP
答案要点
- IPv4 转整数用位图存储,约 512MB 可覆盖全部地址,精确且常数时间判断
- 布隆过滤器省内存但有误判,命中后需精确二次确认
- 网段黑名单用前缀树最长前缀匹配或区间二分查找
- 量级极大时可下沉到 ipset 加防火墙在内核层过滤
- 真实 IP 从 X-Forwarded-For 右往左跳过可信代理获取,头部可伪造需校验
易错点
- 直接信任 X-Forwarded-For 第一个值,被伪造绕过
- 用布隆过滤器直接拦截,不做二次确认,误封正常用户
- 用 HyperLogLog 做成员判断,它只能估算基数
面试官常见追问
- 黑名单更新怎么同步到各网关节点?
- 为什么不能直接取 X-Forwarded-For 的第一个值?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。