后端岗位面试题更新 2026-08-05
常见的排序算法有哪些?请分别说明它们的时间复杂度和适用场景。
中航信后端开发互联网/IT技术原理方案权衡
考察说明
考察对排序算法分类、复杂度分析和场景判断的掌握程度
回答思路
- 能枚举常见比较排序和非比较排序并分类
- 准确说明各算法最优、平均、最坏时间复杂度
- 结合稳定性、额外空间和工程场景解释适用性
- 能区分快速排序与归并排序在实际数据处理中的取舍
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。