IP 段的存储结构与快速归属查询
哪些公司问过
答案要点
- IPv4 转 32 位无符号整数,IP 段变成整数区间
- 不重叠区间:按起点排序 + 二分,找最后一个起点不大于目标再比较终点
- 需要动态增删用平衡树(TreeMap.floorEntry 等)
- 重叠区间用区间树,或预处理切分为不重叠段
- CIDR 前缀用二进制 Trie 做最长前缀匹配
易错点
- 用字符串比较 IP 大小,比如 10.x 和 9.x 比较出错
- 用有符号 32 位整数存 IP,高位 IP 变负数
- 二分时找成第一个起点大于目标的段,边界差一
面试官常见追问
- IP 怎么转成整数?
- 能用位图或布隆过滤器吗?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。
相关面试题
- 二叉树的遍历142 场
- 平衡树的种类与区别:红黑树、AVL、B/B+ 树97 场
- 红黑树的原理与特点67 场
- 二叉树的最近公共祖先 LCA22 场
- 二叉树的最大深度17 场
- 二叉树的最大路径和15 场
- 对称二叉树(判断镜像)13 场
- 二叉树的 Z 字形层序遍历13 场
- 二叉树的直径8 场
- 二叉搜索树转双向链表7 场