AI 简历
简历模板
简历范文
模拟面试
校招
求职攻略
关于我们
我要招人
登录
登录
AI 简历
简历模板
简历范文
模拟面试
校招
求职攻略
关于我们
我要招人
首页
面试题库
后端岗位面试题
在快速排序中,如何通过策略避免最坏时间复杂度O(…
后端岗位面试题
更新 2026-08-05
在快速排序中,如何通过策略避免最坏时间复杂度O(n^2)?
滴滴
后端开发
技术原理
方案权衡
考察说明
考察对快排退化原因及优化手段的掌握
回答思路
指出最坏情况源于分区不平衡
能提出随机选基准或三数取中
能说明优化后的期望复杂度仍为O(n log n)
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。
开始模拟面试
登录查看答题指导
换一题
上一题
请手写一个拉火车(扑克牌接龙)牌局模拟程序,并说明你的设计思路。
下一题
请说明 Redis 集群的架构原理,以及主从复制和哨兵模式的各自作用和区别。
本题还出现在
滴滴面试题