后端岗位面试题更新 2026-08-05
快排和归并排序的区别是什么？快排有一定缺陷，为什么常用的是快排？
网易游戏雷火后端开发技术原理技术选型方案权衡
考察说明
考察排序算法原理理解、复杂度分析与工程实践权衡
回答思路
- 准确说明两者时间复杂度、空间复杂度和稳定性差异
- 指出快排最坏情况O(n^2)及原因（基准选择不当）
- 解释快排实际常用原因：平均常数小、缓存友好、数据局部性
- 提到工程优化如随机化/三数取中避免退化
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
