数据岗位面试题更新 2026-08-05
什么是排序算法的稳定性?为什么某些场景下需要稳定的排序,可以举例说明并对比归并排序与其他排序算法的稳定性?
网易游戏数据游戏技术原理方案权衡
考察说明
考察对排序稳定性的理解、实际应用场景及归并排序稳定性原理
回答思路
- 正确定义排序稳定性:相等元素相对顺序是否保持不变
- 能举例说明需要稳定排序的场景(如多关键字排序、按主键排序后保持次键顺序)
- 说明归并排序稳定性的实现前提是合并时相等元素优先取左侧子序列
- 能对比常见排序算法(快排、堆排、插入、归并)的稳定性属性并给出理由
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。