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

面对海量数据需要稳定排序时,你会选择哪种排序算法?请说明理由。

万得信息后端开发互联网/IT技术原理方案权衡

考察说明

考察排序算法对稳定性、时空复杂度和海量数据适配的权衡

回答思路

  1. 明确区分稳定排序与不稳定排序
  2. 分析不同稳定排序的时空复杂度
  3. 针对海量数据指出内存不足的场景并给出归并排序或外部排序方案
  4. 说明比较器与对象等值排序的实际意义
本题已收录答题指导

本题附完整参考答案与评分标准

登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。