一道java面试题，20亿数字的文本排序，如何取前100？

既然是java题，这就是经典的topk问题。先取前100个数，建立一个最小堆，剩下的数依次从堆顶插入元素，同时调整堆。最后堆中的100个元素即为结果。空间复杂度为k，时间复杂度为nlogk

Java面试题目网站有哪些？

面试题你可以关注头条号“互联网IT技术”，里边就有面试题讲解，并有答案。其中不乏名企的面试题目。

同时，这里每天都会发布技术文章，不但让自己知道如何做面试题，还真正了解技术，在最终的一对一的面试中，也能有帮助，下边列举其中一部分文章，不如：

京东和腾讯精选12道Java笔试题并有答案

Java：重入锁ReentranLock详解、代码实战、与Synchronized对比

Java：XML基本语法、DOM、SAX、JDOM、DOM4J综合对比和代码实战

Java网络编程：TCP和UDP通信模型详解及基于代码实战的通信编程

Java并发编程：基于代码实战的4种线程池和缓冲队列BlockingQueue

欢迎大家关注头条号 “ 互联网IT技术 ” ，这个头条号每天都发布技术文章，包括Java、大数据、前端、Android、IOS等方向，还不定期发布相关的技术面试题讲解，鼓励大家发散式讨论，互相帮助和成长。

java多线程并发面试题 java 多线程面试总结 java 线程池 面试

版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。