面试题库 › C++ / 后端 › IPv4 地址字符串按升序排序

IPv4 地址字符串按升序排序

难度 ★★☆在 1 场真实面经中被问到 方向:C++ / 后端考点:排序算法

哪些公司问过

华为1

常见岗位:C/C++ 软件开发

答案要点

  1. 直接用字符串字典序比较会出错,如 192.168.1.10 会被排在 192.168.1.9 之前
  2. 按点分割成四段转整数,并校验段数、数字格式和 0~255 范围
  3. 四段拼成 32 位无符号整数:a<<24 | b<<16 | c<<8 | d,Java 中需用 long 避免符号问题
  4. 预先计算排序键再排序,避免比较函数中重复解析,复杂度 O(n log n)
  5. 也可用自定义比较器从左到右逐段比较数值

易错点

面试官常见追问

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

相关面试题