AI 简历
简历模板
简历范文
模拟面试
校招
求职攻略
关于我们
我要招人
登录
登录
AI 简历
简历模板
简历范文
模拟面试
校招
求职攻略
关于我们
我要招人
首页
面试题库
后端岗位面试题
排序算法:n个数据,其中k个无序,用什么算法最快…
后端岗位面试题
更新 2026-08-05
排序算法:n个数据,其中k个无序,用什么算法最快?
腾讯
后端开发
互联网/IT
问题拆解
技术原理
方案权衡
考察说明
考察对部分有序数据排序算法的复杂度理解和选择
回答思路
识别问题特征:整体有序但k个元素乱序
分析插入排序对近乎有序数据的O(n+k)表现
对比其他排序算法的复杂度
考虑k远小于n时的最优选择
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。
开始模拟面试
登录查看答题指导
换一题
上一题
如果把其中一个 UPDATE 语句换成 SELECT(普通查询),会发生什么?
下一题
如果重新做一次你的项目,你会怎么改进设计或实现?
本题还出现在
互联网/IT行业面试题
腾讯面试题