后端岗位面试题更新 2026-08-05

STL sort 为什么可以避免爆栈?

Momenta后端开发互联网/IT技术原理方案权衡C++STL

考察说明

考察对 std::sort 实现原理及递归深度的理解

回答思路

  1. 能说明 std::sort 通常采用快速排序与插入排序结合的策略
  2. 能解释快速排序在递归时选择较小分区先递归的处理方式
  3. 能提及最坏情况下的深度限制或优化手段(如三数取中、堆排序兜底)
  4. 能说明 STL sort 并非绝对不爆栈,只是通常能控制递归深度