一道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復(fù)雜度是k，時間復(fù)雜度是nlogk

對于有三年經(jīng)驗的Java程序員來說，應(yīng)該有比較豐富的開發(fā)經(jīng)驗。然而，在當前IT產(chǎn)業(yè)結(jié)構(gòu)調(diào)整的大背景下，要獲得令人滿意的發(fā)展地位并不容易。訪談應(yīng)重點關(guān)注以下內(nèi)容：

目前Java全棧程序員崗位需求量比較大，隨著大數(shù)據(jù)和云計算技術(shù)的不斷推廣，未來全棧程序員的需求量還會繼續(xù)上升。對于已經(jīng)工作了三年的Java程序員來說，他們完全可以挑戰(zhàn)整個棧開發(fā)的位置，所以他們應(yīng)該在面試過程中盡可能全面地展示自己的知識結(jié)構(gòu)。

學(xué)習(xí)能力通常是程序員最重要的能力之一，因此在面試過程中我們必須強調(diào)我們的學(xué)習(xí)能力。學(xué)習(xí)能力需要具體項目案例的支持，這個過程也可以描述自己的項目經(jīng)驗，以及關(guān)鍵技術(shù)等。如果程序員有一定的行業(yè)（業(yè)務(wù)流程）經(jīng)驗，也應(yīng)該突出顯示。

雖然Java語言是全場景編程語言之一，但Java程序員要想擁有更強的工作競爭力，就必須強調(diào)自己理解和使用新技術(shù)的能力，如大數(shù)據(jù)、云計算等技術(shù)。

最后，面試還有一個非常重要的環(huán)節(jié)，那就是一定要注意展現(xiàn)自己較強的溝通能力，溝通能力對程序員的工作效率有很大的影響，所以面試官往往會根據(jù)程序員的溝通能力來決定最終的人選。