多属性排序:自定义比较函数(先按 A 再按 B)
哪些公司问过
答案要点
- 比较器先比第一属性,相等时再比第二属性,分别控制升降序
- 枚举类属性先映射成整数优先级再比较,如红 0、黄 1、蓝 2
- std::sort 原地排序,O(n log n),额外空间为递归栈 O(log n)
- 比较函数必须满足严格弱序,相等时返回 false,不能用 >= 或 <=
- 需要保持相等元素原有顺序时用 stable_sort
易错点
- 比较函数用 >= 或 <=,违反严格弱序
- Java 中用 a - b 做比较,大数时整数溢出
- 颜色用字符串字典序比较,得不到红黄蓝的业务顺序
面试官常见追问
- 为什么比较函数写成 >= 会出问题?
- 只按红黄蓝三种颜色排序能 O(n) 吗?
- Java 怎么写这种多条件排序?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。
相关面试题
- 快速排序的原理与实现155 场
- 常见排序算法的对比129 场
- 排序算法的稳定性58 场
- 归并排序的实现与特点24 场
- 堆排序的实现21 场
- 外排序:10 亿个整数如何排序14 场
- C++ std::sort 的内部实现7 场
- 手写实现一种数组排序算法7 场
- 快速排序的最坏情况与优化方法7 场
- 冒泡排序与快速排序的原理与区别6 场