我要招人

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

如何优化快速排序最坏情况下的O(n²)时间复杂度？

腾讯后端开发互联网/IT问题拆解技术原理方案权衡

考察说明

考察对快排退化原因的理解及优化策略

回答思路

  1. 准确指出退化发生在划分极不平衡时
  2. 至少给出两种有效优化手段如随机化、三数取中
  3. 说明优化后理想复杂度和最坏情况边界
  4. 能联系实际应用如Java的DualPivotQuickSort
本题已收录答题指导

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

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

开始模拟面试登录查看答题指导