面试题库 › C++ / 后端 › 多属性排序:自定义比较函数(先按 A 再按 B)

多属性排序:自定义比较函数(先按 A 再按 B)

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

哪些公司问过

腾讯1百度1

常见岗位:Web 前端、C/C++ 软件开发

答案要点

  1. 比较器先比第一属性,相等时再比第二属性,分别控制升降序
  2. 枚举类属性先映射成整数优先级再比较,如红 0、黄 1、蓝 2
  3. std::sort 原地排序,O(n log n),额外空间为递归栈 O(log n)
  4. 比较函数必须满足严格弱序,相等时返回 false,不能用 >= 或 <=
  5. 需要保持相等元素原有顺序时用 stable_sort

易错点

面试官常见追问

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

相关面试题