AI 简历
简历模板
简历范文
模拟面试
求职导师
校招
求职攻略
大学生求职地图
求职攻略文章
浏览器插件
关于我们
我要招人
登录
登录
AI 简历
简历模板
简历范文
模拟面试
求职导师
校招
求职攻略
大学生求职地图
求职攻略文章
浏览器插件
关于我们
我要招人
首页
面试题库
淘天集团面试题
快速排序在什么情况下会退化到最差时间复杂度?
淘天集团面试题
更新 2026-08-05
快速排序在什么情况下会退化到最差时间复杂度?
帆软软件
淘天集团
后端开发
互联网/IT
专业服务
技术原理
考察说明
考察快速排序时间复杂度的边界条件与原理理解
回答思路
说明最坏情况时间复杂度为 O(n^2)
指出当每次划分极不均匀(如已排序或逆序数组且固定选首/尾元素为基准)时产生
解释如何通过随机化基准或三数取中缓解
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。
开始模拟面试
登录查看答题指导
换一题
上一题
一个成熟的RPC框架,你觉得要分成哪几个模块?
下一题
请谈谈你对未来职业发展的规划。
本题还出现在
后端岗位面试题
专业服务行业面试题
互联网/IT行业面试题
帆软软件面试题