面试题库 › C++ / 后端 › 如何设计和选择排序算法

如何设计和选择排序算法

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

哪些公司问过

腾讯1微软1

常见岗位:人工智能、后端开发

答案要点

  1. 按规模、分布、稳定性、内存限制选算法,没有通用最优
  2. 通用场景:快排 + 随机基准 + 三路划分,递归过深转堆排序,小区间用插入排序
  3. 需要稳定:归并排序或 TimSort,对部分有序数据很快
  4. 整数且范围小:计数排序、基数排序做到线性时间
  5. 超大数据:外部排序分块排序再多路归并;多核下分块并行

易错点

面试官常见追问

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

相关面试题