java多线程面试怎么说 一道java面试题,20亿数字的文本排序,如何取前100?
浏览量:2821
时间:2021-04-03 03:40:47
作者:admin
一道java面试题,20亿数字的文本排序,如何取前100?
因为这是一个Java问题,所以这是典型的TOPK问题。首先取前100个数字构建一个最小堆,然后依次从堆的顶部插入剩余的数字,同时调整堆。堆中最后100个元素就是结果。空间复杂度是k,时间复杂度是nlogk
既然你问这个问题,你就可以很容易地推断出你还没有开始找工作,或者你的工作年限不是很长。鉴于这种情况,面试官一般会寻找员工。1寻找一些外在因素,如真诚、稳定和进步。不要假装理解他们。面试官一眼就能看穿他们,对面试更有信心。2第二点是老的成长话题,也就是技术面试问题,相对容易处理。在网上找到并写出面试问题,简单看一下。最后,祝你工作顺利。我希望我能帮助你
版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。
上一篇
公交车事故 公交车事故35死