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

云原生领域优质创作者

博客专家认证

2021-06-10 17:30:38

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

...全文

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

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

昨日，11.19，最新整理了，第61-80题，现在公布上传。另加上之前公布的第1-60 题，在此做一次汇总上传，以飨各位。可以这么说，绝大部分的面试题，都是这100 道题系列的翻版，此微软等公司数据结构+算法面试100 题系列，是极具代表性的经典面试题。而，对你更重要的是，我自个还提供了答案下载，提供思路，呵。所以，这份资料+答案，在网上是独一无二的。 ------------------------------------ 整理资源，下载地址：答案系列： 1.[最新答案V0.3 版]微软等数据结构+算法面试100 题[第21-40 题答案] http://download.csdn.net/source/2832862 2.[答案V0.2 版]精选微软数据结构+算法面试100 题[前20 题]--修正 http://download.csdn.net/source/2813890 //此份答案是针对最初的V0.1 版本，进行的校正与修正。 3.[答案V0.1 版]精选微软数据结构+算法面试100 题[前25 题] http://download.csdn.net/source/2796735 题目系列： 4.[第一部分]精选微软等公司数据结构+算法经典面试100 题[1-40 题] http://download.csdn.net/source/2778852 5.[第1 题-60 题汇总]微软等数据结构+算法面试100 题 http://download.csdn.net/source/2826690 更多资源，下载地址： http://v_july_v.download.csdn.net/ 若你对以上任何题目或任何答案，有任何问题，欢迎联系我： My E-mail： zhoulei0907@yahoo.cn ------------- 作者声明：本人July 对以上公布的所有任何题目或资源享有版权。转载以上公布的任何一题，或上传百度文库资源，请注明出处，及作者我本人。向你的厚道致敬。谢谢。 ---July、2010 年11 月20 日。 ------------------------------------------------------ 各位，若对以上100题任何一道，或对已上传的任何一题的答案，有任何问题，请把你的思路、想法，回复到此帖子上，微软等100题系列，永久维护地址（2010年11.26日）： http://topic.csdn.net/u/20101126/10/b4f12a00-6280-492f-b785-cb6835a63dc9.html

解决这道题的思路有很多比如： 1.给数组排序变成有序数组，然后找到重复次数最多的元素； 2.用HashMap存储数组元素，优先队列存取数组元素出现的次数，找出现次数最多的元素输出； 3.记录元素出现的次数及对应的值，循环不断更新最大次数和对应的值，最后保存的就是最大的元素个值；第三种思路： package com.test.bishi; /** * 2018-9-28...

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

这道题,本人亲自遇到的,当时笔者只说出了俩个方法,但当时总觉得不仅仅是这俩个方法就总结了一下先说本人当时说出的俩种常用的方法吧, 1.es6扩展运算符配合Math.max 使用可能大家都知道在 Math.max（）方法中参数不能是数组形式,但是通过扩展运算符把数组打散传入就可以了 var arr=[1,5,6,4,7,8,9,6,5]; console.log(Math.max(......

111,092

社区成员

642,554

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

让您成为最强悍的C#开发者

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

+ 用AI写文章