一道java面試題，20億數(shù)字的文本排序，如何取前100？既然是java題，這就是經(jīng)典的topk問題。先取前100個數(shù)，建立一個最小堆，剩下的數(shù)依次從堆頂插入元素，同時調(diào)整堆。最后堆中的100個元素即

一道java面試題，20億數(shù)字的文本排序，如何取前100？

既然是java題，這就是經(jīng)典的topk問題。先取前100個數(shù)，建立一個最小堆，剩下的數(shù)依次從堆頂插入元素，同時調(diào)整堆。最后堆中的100個元素即為結(jié)果。空間復(fù)雜度為k，時間復(fù)雜度為nlogk

Java面試題目網(wǎng)站有哪些？

面試題你可以關(guān)注頭條號“互聯(lián)網(wǎng)IT技術(shù)”，里邊就有面試題講解，并有答案。其中不乏名企的面試題目。

同時，這里每天都會發(fā)布技術(shù)文章，不但讓自己知道如何做面試題，還真正了解技術(shù)，在最終的一對一的面試中，也能有幫助，下邊列舉其中一部分文章，不如：

京東和騰訊精選12道Java筆試題并有答案

Java：重入鎖ReentranLock詳解、代碼實戰(zhàn)、與Synchronized對比

Java：XML基本語法、DOM、SAX、JDOM、DOM4J綜合對比和代碼實戰(zhàn)

Java網(wǎng)絡(luò)編程：TCP和UDP通信模型詳解及基于代碼實戰(zhàn)的通信編程

Java并發(fā)編程：基于代碼實戰(zhàn)的4種線程池和緩沖隊列BlockingQueue

歡迎大家關(guān)注頭條號 “ 互聯(lián)網(wǎng)IT技術(shù) ” ，這個頭條號每天都發(fā)布技術(shù)文章，包括Java、大數(shù)據(jù)、前端、Android、IOS等方向，還不定期發(fā)布相關(guān)的技術(shù)面試題講解，鼓勵大家發(fā)散式討論，互相幫助和成長。