测试岗位面试题更新 2026-08-05
请列举常见的排序算法,并分别说明它们的平均时间复杂度和稳定性。
网易游戏雷火测试问题拆解技术原理
考察说明
考察对常见排序算法的掌握程度,包括时间复杂度和稳定性等基本特性。
回答思路
- 能列举至少五种常见排序算法,如冒泡、选择、插入、归并、快速、堆排序等
- 能准确说明每种算法的平均时间复杂度,如 O(n^2)、O(n log n) 等
- 能正确判断排序算法的稳定性,如稳定排序与不稳定排序的区分
- 能结合具体算法特点简要说明其稳定或不稳定的原因
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。