一面
面试70min左右,最后的手撕代码有思路但没写出来
全部评论

看数据范围, -1e4~1e4, 用一个计数数组存一下, 再按个数让k减到0就行;
堆排不是O(n)的, 快速选择算法是O(n)但随机性较强
这题是不是优化快排就能解出来?
这题好像挺常见的吧
楼主,想问一下面试要求不能够使用Arrays.sort()方法吗?要求手写排序吗?
nth_element
大佬考虑pdd吗?大模型组,算法、工程、数据等方向均有hc,坐标上海~
快排倒K,其它不会了
快速选择最坏情况on²叭,虽然基本不会但是有概率
小根堆维护最大的k个元素,遍历一次就行了
要求On计数排序就行了

优先队列
堆排序搞定
有面经吗
耐面王
优先队列
相关推荐


点赞 评论 收藏
分享


点赞 评论 收藏
分享