面试题库 › 嵌入式 › IP 段的存储结构与快速归属查询

IP 段的存储结构与快速归属查询

难度 ★★☆在 1 场真实面经中被问到 方向:嵌入式考点:树与二叉树

哪些公司问过

绿盟科技1

常见岗位:嵌入式软件

答案要点

  1. IPv4 转 32 位无符号整数,IP 段变成整数区间
  2. 不重叠区间:按起点排序 + 二分,找最后一个起点不大于目标再比较终点
  3. 需要动态增删用平衡树(TreeMap.floorEntry 等)
  4. 重叠区间用区间树,或预处理切分为不重叠段
  5. CIDR 前缀用二进制 Trie 做最长前缀匹配

易错点

面试官常见追问

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

相关面试题