后端岗位面试题更新 2026-08-05
C++中std::sort底层使用了什么排序算法？
中金所技术公司后端开发技术原理方案权衡C++
考察说明
考察对C++标准库排序实现的原理理解与算法复杂度分析
回答思路
- 准确说明std::sort采用内省排序（IntroSort），结合快速排序、堆排序和插入排序
- 解释为何兼顾平均性能与最坏情况复杂度
- 说明插入排序在小规模数据优化中的作用
- 能提及STL实现中常见的阈值参数（如16或20）
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
