IPv4 地址字符串按升序排序
哪些公司问过
答案要点
- 直接用字符串字典序比较会出错,如 192.168.1.10 会被排在 192.168.1.9 之前
- 按点分割成四段转整数,并校验段数、数字格式和 0~255 范围
- 四段拼成 32 位无符号整数:a<<24 | b<<16 | c<<8 | d,Java 中需用 long 避免符号问题
- 预先计算排序键再排序,避免比较函数中重复解析,复杂度 O(n log n)
- 也可用自定义比较器从左到右逐段比较数值
易错点
- 直接按字符串排序
- 在 Java 中用 int 存放拼接结果,导致高位地址变成负数排序错误
- 在比较函数中每次都重新拆分字符串,效率低
面试官常见追问
- 数据量很大时能更快吗?
- 有前导零或非法地址怎么处理?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。
相关面试题
- 快速排序的原理与实现155 场
- 常见排序算法的对比129 场
- 排序算法的稳定性58 场
- 归并排序的实现与特点24 场
- 堆排序的实现21 场
- 外排序:10 亿个整数如何排序14 场
- C++ std::sort 的内部实现7 场
- 手写实现一种数组排序算法7 场
- 快速排序的最坏情况与优化方法7 场
- 冒泡排序与快速排序的原理与区别6 场