一道java面試題，20億數(shù)字的文本排序，如何取前100？因為這是一個Java問題，所以這是典型的TOPK問題。首先取前100個數(shù)字構(gòu)建一個最小堆，然后依次從堆的頂部插入剩余的數(shù)字，同時調(diào)整堆。堆中最

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

因為這是一個Java問題，所以這是典型的TOPK問題。首先取前100個數(shù)字構(gòu)建一個最小堆，然后依次從堆的頂部插入剩余的數(shù)字，同時調(diào)整堆。堆中最后100個元素就是結(jié)果?？臻g復雜度是k，時間復雜度是nlogk

作為it從業(yè)者，我出版過Java編程書籍。我來回答這個問題。

Java開發(fā)通?？梢苑譃閮深愰_發(fā)位置，一類是基于業(yè)務(wù)邏輯實現(xiàn)的應(yīng)用級開發(fā)，另一類是基于平臺實現(xiàn)的研發(fā)。對于本科生來說，他們通常從應(yīng)用水平發(fā)展的位置出發(fā)，但不同學生的知識結(jié)構(gòu)對未來的成長空間有著重要的影響。

一般來說，信息管理專業(yè)更注重信息管理的知識結(jié)構(gòu)，更注重技術(shù)的應(yīng)用。在大數(shù)據(jù)時代，信息管理專業(yè)也增加了數(shù)據(jù)處理的內(nèi)容。與軟件工程等專業(yè)相比，信息管理專業(yè)的畢業(yè)生在編程方面往往不具備優(yōu)勢。對于信息管理專業(yè)的學生來說，要想向軟件開發(fā)方向發(fā)展，需要進一步豐富自己的知識結(jié)構(gòu)，特別是計算機基礎(chǔ)知識，包括操作系統(tǒng)、算法設(shè)計、數(shù)據(jù)結(jié)構(gòu)等。

對于信息管理專業(yè)來說，普通高校與重點高校在專業(yè)課程設(shè)置上沒有本質(zhì)區(qū)別。這種差異主要體現(xiàn)在三個方面。一是實驗環(huán)境。重點大學的實驗環(huán)境通常比較完善，包括數(shù)據(jù)中心資源；二是科研環(huán)境。重點大學一般都有重點學科實驗室，很多本科生也很感興趣，有機會參與研發(fā)，從而積累一定的科研經(jīng)驗；三是行業(yè)資源，重點大學一般都會與大型科技公司共建實驗室，在新技術(shù)的培育上具有一定的優(yōu)勢。

最后，如果您將來想從事java開發(fā)工作，您應(yīng)該關(guān)注大數(shù)據(jù)領(lǐng)域。您可以從Hadoop平臺開始。未來，隨著大數(shù)據(jù)技術(shù)的實施，整個IT行業(yè)將釋放出大量的大數(shù)據(jù)開發(fā)作業(yè)和大數(shù)據(jù)分析作業(yè)。