面试题库 › C++ / 后端 › 设计通用排序库,如何按数据规模选算法

设计通用排序库,如何按数据规模选算法

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

哪些公司问过

阿里蚂蚁金服1

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

答案要点

  1. 核心是按规模和特征选算法并组合,典型是内省排序 introsort
  2. 小规模(约 n<16)用插入排序,常数小、对近乎有序高效
  3. 主体用快速排序,三数取中或随机选基准,大量重复用三路划分
  4. 递归过深时切堆排序保底,保证最坏 O(n log n)
  5. 需要稳定用归并排序,内存放不下用外部排序,接口支持自定义比较器

易错点

面试官常见追问

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

相关面试题