一面

面试70min左右,最后的手撕代码有思路但没写出来
全部评论
看数据范围, -1e4~1e4, 用一个计数数组存一下, 再按个数让k减到0就行; 堆排不是O(n)的, 快速选择算法是O(n)但随机性较强
2 回复 分享
发布于 07-07 21:30 江西
这题是不是优化快排就能解出来?
2 回复 分享
发布于 07-03 18:08 广东
这题好像挺常见的吧
1 回复 分享
发布于 07-02 20:51 广东
一眼快排,最小堆
点赞 回复 分享
发布于 08-12 23:02 江苏
楼主,想问一下面试要求不能够使用Arrays.sort()方法吗?要求手写排序吗?
点赞 回复 分享
发布于 07-30 08:38 山东
nth_element
点赞 回复 分享
发布于 07-28 16:44 湖南
大佬考虑pdd吗?大模型组,算法、工程、数据等方向均有hc,坐标上海~
点赞 回复 分享
发布于 07-28 14:59 上海
快排倒K,其它不会了
点赞 回复 分享
发布于 07-25 09:12 北京
快速选择最坏情况on²叭,虽然基本不会但是有概率
点赞 回复 分享
发布于 07-23 21:10 北京
小根堆维护最大的k个元素,遍历一次就行了
点赞 回复 分享
发布于 07-22 23:41 湖北
要求On计数排序就行了
点赞 回复 分享
发布于 07-22 17:22 北京
优先队列
点赞 回复 分享
发布于 07-14 12:12 北京
堆排序搞定
点赞 回复 分享
发布于 07-03 19:18 浙江
有面经吗
点赞 回复 分享
发布于 07-03 14:18 湖南
耐面王
点赞 回复 分享
发布于 07-03 01:54 重庆
优先队列
点赞 回复 分享
发布于 07-02 20:40 河南

相关推荐

点赞 评论 收藏
分享
评论
4
4
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务