面试题库 › Go 后端 › 设计IPv4到城市的查询库

设计IPv4到城市的查询库

难度 ★★☆在 1 场真实面经中被问到 方向:Go 后端考点:查找算法

哪些公司问过

小米1

常见岗位:Go 后端

答案要点

  1. IPv4 转成 32 位无符号整数作为 key
  2. 区间按起点排序,存起点数组与城市编号数组,城市名字典去重
  3. 二分找最后一个起点 ≤ IP 的区间,再校验终点,O(log n)
  4. CIDR 格式可用前缀树做最长前缀匹配
  5. 离线构建新数据,双缓冲或原子替换实现无锁更新

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题