《最强解析面试题：在无序数组中取最大的K个数「建议收藏！」》, 一起来围观吧 https://blog.csdn.net/qq_34417408/article/details/117787043?utm_source=app&app

云原生领域优质创作者

博客专家认证

2021-06-10 17:29:53

《最强解析面试题：在无序数组中取最大的K个数「建议收藏！」》, 一起来围观吧 https://blog.csdn.net/qq_34417408/article/details/117787043?utm_source=app&app_version=4.9.0&code=app_1562916241&uLinkId=usr1mkqgl919blen

...全文

883 回复打赏收藏转发到动态举报

写回复

用AI写文章

切换为时间正序

请发表友善的回复…

发表回复

微软等公司数据结构+算法面试100题之第41-60题答案 --- 答案V0.4版 My Blog：http://blog.csdn.net/v_JULY_v 微软等100题系列，整理资源下载地址：题目系列： 1.[最新整理公布][汇总II]微软等数据结构+算法面试100题[第1-80题] http://download.csdn.net/source/28460552 [第一部分]精选微软等公司数据结构+算法经典面试100题[1-40题] http://download.csdn.net/source/27788523 [第二部分]精选微软等公司结构+算法面试100题[前41-60题]： http://download.csdn.net/source/28117034 [第1题-60题汇总]微软等数据结构+算法面试100题 http://download.csdn.net/source/2826690答案系列： 5.[最新答案V0.3版]微软等数据结构+算法面试100题[第21-40题答案] http://download.csdn.net/source/28328626 [答案V0.2版]精选微软数据结构+算法面试100题[前20题]--修正 http://download.csdn.net/source/2813890 //第61-100题答案、思路，正在整理中。更多资源，下载地址： http://v_july_v.download.csdn.net/谢谢。作者声明:本人July对以上所有任何内容和资料享有版权，转载请注明出处。向你的厚道致敬。谢谢。二零一一年一月四日。 ----------------- 网友思路回复地址： http://topic.csdn.net/u/20101126/10/b4f12a00-6280-492f-b785-cb6835a63dc9.html

文章目录方法一方法二方法三最强总结附录这是面试中最大概率会问的一道题，总结之前的面经，总结如下：方法一一、当无序数组元素个数数量级不高的情况下，对数组进行排序，如果用最快的排序快速排序，时间复杂度为O（nlogn)，排序结束后取其前K个元素，时间复杂度为常量，总体时间复杂度为O（nlogn)。这是最容易想到的解决方法。但要求取前K个最大元素，并没有要求其有序，在上述方法中，是对数组所有元素进行了排序的，包括N-K、和K个元素。这样的话就可以，采取选择排序或者交换排序对数组进行部分排序，直接排出最大的

记录一下笔面试中出现的比较简单却又带来了很大麻烦的一些题目。题目:给一个无序数组,要求实现把奇数放左边,偶数放右边(不要求稳定性) 输入示例:[4,1,2,7,3,5,8] 输出示例:[5,1,3,7,2,4,8] (可能得到的结果不相同) 来源:字节跳动后端开发一面 java代码实现 /** * @Description 面试题:给一个无序数组,实现把奇数放左边,偶数放右边 * @...

之前去面试遇到了这个问题，题目：找出无序数组中第二大的数字。定睛一看，好简单，一次遍历就可以找出第二大的数字，不过，这样写没有什么特别之处，因为实在是太简单了。自己仔细想想起了之前做过的题，看看有没有什么类似的。于是，想起了之前在网上看到的一道面试题：找出无序数组中最小的k个数。要找出最小的k个数，可以用快速选择算法，只要在快速排序之后，枢纽刚好是第k+1个数，那么，他左边的数，

Java

51,396

社区成员

85,837

社区内容

发帖

与我相关

我的任务

javaspring bootspring cloud 技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章