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

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

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

這個(gè)問(wèn)題對(duì)任何語(yǔ)言都是一樣的。從一門(mén)語(yǔ)言開(kāi)始，我們首先需要了解語(yǔ)言語(yǔ)法（可以使用），然后了解標(biāo)準(zhǔn)庫(kù)（可以使用）。有了這兩個(gè)步驟和對(duì)其他語(yǔ)言的一點(diǎn)了解，我們就可以開(kāi)始了。我們學(xué)校招收的很多畢業(yè)生都已經(jīng)轉(zhuǎn)學(xué)了1-2個(gè)月，你可以帶著皮帶走到這個(gè)階段。

剩下的是第三步，通過(guò)項(xiàng)目或產(chǎn)品的實(shí)踐加深對(duì)技術(shù)和業(yè)務(wù)的理解。在這個(gè)階段，我們通常依靠自學(xué)、谷歌和理解。兩三年后，我們可以發(fā)現(xiàn)，有些人對(duì)技術(shù)和業(yè)務(wù)的了解很深（老手），有些人還很膚淺。這段時(shí)間通常是另一個(gè)跳槽階段。在這個(gè)時(shí)候，不同的人的工資水平會(huì)有很大的差異。

總而言之，程序員最重要的是持續(xù)學(xué)習(xí)（第三階段）。事實(shí)上，IT行業(yè)是一個(gè)需要不斷學(xué)習(xí)的行業(yè)（因?yàn)榧夹g(shù)更新太快）。初出茅廬，我們都有同樣的基礎(chǔ)和能力。這一差距將在2-3年后出現(xiàn)。如果你是貧窮的一方，那就意味著你工作不夠努力。

最后，Java主要用于服務(wù)器。由于其出色的內(nèi)存管理，它阻止了許多程序員的能力差異（能力較弱的程序員可以編寫(xiě)較少的糟糕系統(tǒng)），并且適合于長(zhǎng)期的服務(wù)器項(xiàng)目（如web和其他非UI應(yīng)用程序）。

雖然也有優(yōu)秀的UI庫(kù)（如SWT）和優(yōu)秀的桌面應(yīng)用程序（如idea、eclipse和netbean），但是桌面軟件應(yīng)用程序仍然很少，需要帶JRE，所以負(fù)擔(dān)相對(duì)較大。