设计IPv4到城市的查询库
哪些公司问过
答案要点
- IPv4 转成 32 位无符号整数作为 key
- 区间按起点排序,存起点数组与城市编号数组,城市名字典去重
- 二分找最后一个起点 ≤ IP 的区间,再校验终点,O(log n)
- CIDR 格式可用前缀树做最长前缀匹配
- 离线构建新数据,双缓冲或原子替换实现无锁更新
易错点
- 用有符号 int 存 IP,高位为 1 时比较出错
- 二分后没校验终点,落在区间空洞里也返回了城市
- 每条记录都存完整城市字符串,内存浪费
面试官常见追问
- 为什么不用哈希表?
- 还能怎么加速?
- IPv6 怎么办?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。