一面
面试70min左右,最后的手撕代码有思路但没写出来
全部评论
这题是不是优化快排就能解出来?
这题好像挺常见的吧
快速选择最坏情况on²叭,虽然基本不会但是有概率
小根堆维护最大的k个元素,遍历一次就行了
要求On计数排序就行了

优先队列
看数据范围, -1e4~1e4, 用一个计数数组存一下, 再按个数让k减到0就行;
堆排不是O(n)的, 快速选择算法是O(n)但随机性较强
堆排序搞定
有面经吗
耐面王
优先队列
相关推荐
点赞 评论 收藏
分享
MAODO:mark祝福
点赞 评论 收藏
分享