AI 简历
简历模板
简历范文
模拟面试
校招
求职攻略
关于我们
我要招人
登录
登录
AI 简历
简历模板
简历范文
模拟面试
校招
求职攻略
关于我们
我要招人
首页
面试题库
人工智能面试题
如何以O(n)时间复杂度找出数组中的第K大值?
人工智能面试题
更新 2026-08-05
如何以O(n)时间复杂度找出数组中的第K大值?
阿里巴巴
人工智能
电商
编码实现
问题拆解
技术原理
考察说明
考察快速选择算法及其平均线性复杂度原理
回答思路
能说明快速选择算法基于快速排序分区,期望O(n)
能处理随机化或中位数选取避免最坏情况
能解释为何每次只递归一侧,复杂度收敛为O(n)
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。
开始模拟面试
登录查看答题指导
换一题
上一题
Swin Transformer的设计中为什么采用循环(shifted window)机制?窗口位移解决了什么问题?
下一题
预训练阶段的两个loss是什么?
本题还出现在
电商行业面试题
阿里巴巴面试题