后端岗位面试题更新 2026-08-05
在快排的 partition 思想中，如何通过左右指针交换元素来实现对数组的划分？其平均和最坏时间复杂度分别是多少？
帆软软件后端开发专业服务技术原理
考察说明
考察对快排 partition 思想的时间复杂度分析与复杂度优化认知
回答思路
- 准确描述左右指针根据基准值大小进行交换的 partition 流程
- 区分平均时间复杂度 O(n log n) 与最坏 O(n^2) 及导致最坏情况的条件
- 说明该思想在找第 K 大等问题的期望线性复杂度应用
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
