后端岗位面试题更新 2026-08-05
请说明快速排序的平均时间复杂度和最坏时间复杂度，并解释在最坏情况下会退化为 O(n²) 的场景。
携程后端开发消费品/零售技术原理
考察说明
考察对快排时间复杂度的掌握及退化原因的理解
回答思路
- 准确给出平均 O(n log n) 和最坏 O(n²)
- 明确最坏情况发生在每次分区极不平衡时
- 解释已排序或逆序数据与固定基准选取的关系
- 能提及随机化或三数取中作为缓解手段
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
