可以用大顶堆的哦,每次构建大顶堆然后根据k值循环k次就行,比小顶堆快一点点
点赞 1

相关推荐

十几分钟的电话面试。    有的写了下回答,大伙指正一下+ 数学运算函数 + 字符串反转函数  + 处理字符串的类   + Java数据容器 集合都有哪些 LinkedList  HashTable(ConcurrentHashMap 代替其作为线程安全的锁. 使用分段锁)  TreeMap+ 多线程+ Spring 中的 AutoWired 和 Resource 的区别   AutoWired (参数 required  多一个构造器注入) 优先 byType   Resource(参数 name type  属性注入  setter注入) 优先 byName    优先 resource+ 断点续传怎么实现:保存进度,定位上次的上传位置+ 怎么进行数据库的优化 :一个复杂查询,语句报错,全量查询不报错,分析得知全量查询数据量太大,缓存区中的数据并没有报错。复杂查询查询到了异常数据。使用 explain 查询计划进行定位,确定报错位置,是某个表的某个字段出现了字符串不匹配的问题,有非法字符无法进行字符串转换(存的是数字字符串,要转换成数字后进行运算,无法改变数据类型,牵扯到其他业务),想修改数据,害怕影响其他业务,造成数据存坏或者污染,尝试对异常数据进行过滤处理。再有就是对于经常查询的字段加索引。+ 项目中哪里使用到了 redis  :redis 用来加速数据库数据的访问,我有一些数据太大了,因此访问的比较慢,加入了 redis 缓存。但是通过 jmeter 测试,发现有客户端阻塞卡顿的情况。原因就是 redis 是单线程,大 key,会阻塞 Redis。并且访问流量大,服务器也无法承受。最终分析该数据不是很敏感,还是选择了直接使用浏览器进行缓存。      session 共享 和 token 续期问题。 使用 有序集合实现延迟队列+ git 有一个开发版本,在开发版本(1)进行了一堆代码的开发,突然加了一个临时版本(2),如何将分支 1 上你的代码加入到版本 2 上,是用什么命令:使用 checkout 切换临时分支,使用 git merge 合并两个分支。解决冲突,拉取代码 上传代码+ SpringBoot 和 SpringCloud 讲一下
点赞 评论 收藏
转发
呜呜呜凉凉,我是飞舞没有录音,记不太清楚了。八股:1、类加载过程?2、怎么打破双亲委派机制?怎么重写loadclass类?3、怎样实现线程隔离?4、类加载器有几种?5、用户态和内核态是什么?用户态怎么进入内核态?6、UDP的应用场景?7、怎么检查死锁?8、class文件中有什么?9、https怎么建立连接?10、查看进程有多少TCP连接?11、倒排索引的数据结构?12、接口幂等性怎么实现?13、http和https的区别?14、三次握手四次挥手?15、 mq消息确认机制?16、怎么实现熔断降级?17、进程之间通信怎么实现?算法:leetcode原题正则表达式、股票问题                                                                                                                                     ------------碧桂园五星上将
点赞 评论 收藏
转发
头像
不愿透露姓名的神秘牛友
04-17 19:05
腾讯云智研发一面二面三面面经4.9 腾讯云智  技术运营  一面1.自我介绍2.说说你简历中的实习经历3.简单的说说TCP/IP协议的架构4.linux查询文件内容用什么命令5.linux的curl命令了解吗6.追问:使用哪些参数可以只显示请求头7.linux如何检测网络是否通畅8.了解路由跟踪吗9.http和https的区别10.python面向对象的三个特性10.追问:说说封装特征是什么11.python的垃圾回收机制12.python中的线程和进程13.了解云计算的概念和优势吗14.我作为运维工程师,有一个客户在我们公司注册的域名无法使用,你能帮我解决这个问题的思路是什么15.说一说你实习或者是学习的过程中让你印象深刻的一件事 4.11云智研发  技术运营 二面 1.面试官自我介绍2.自我介绍3.追问比赛的类型4.询问网络规划需要注意什么5.询问 TCP协议 time_wait状态6.不同子网之间的通信7.实习过程中有哪些问题,是你印象深刻的8.追问,遇到过什么样的技术问题9.询问大几,实习是否需要返校有其他事4.17云智 技术运营  三面 1.自我介绍2.介绍岗位的地点3.关于实习的规划4.有一段实习期间应该还在校,如何实习的5.为什么会考虑西安这个平台6.你有亲戚朋友在西安这边吗7.你现在找暑期实习是不是也是一个海投的状态8.你投递的企业有没有一个行业的分类啊?9.具体为什么会这样考虑呢?为什么会觉得它是一个非常好的发展前景的一个体验呢10.实习或者是学习中印象深刻的事情11.追问:之后有没有遇到类似的情况12.实习期间有哪些收获?13.如果我们最终达成意向,最早什么时候能到岗14.你身边玩的好的朋友,他们现在实习的一个状态
点赞 评论 收藏
转发
牛客网
牛客企业服务