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

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

因?yàn)檫@是一個(gè)Java問題，所以這是典型的TOPK問題。首先取前100個(gè)數(shù)字構(gòu)建一個(gè)最小堆，然后依次從堆的頂部插入剩余的數(shù)字，同時(shí)調(diào)整堆。堆中最后100個(gè)元素就是結(jié)果。作為一名it從業(yè)者和教育家，讓我來回答這個(gè)問題。

首先，Java大數(shù)據(jù)通常是指使用Java語言完成大數(shù)據(jù)開發(fā)任務(wù)，所以主要崗位集中在開發(fā)崗位，包括大數(shù)據(jù)平臺(tái)開發(fā)和大數(shù)據(jù)應(yīng)用開發(fā)。另外，雖然用java來完成大數(shù)據(jù)分析比較麻煩，但也完全有可能。

大數(shù)據(jù)平臺(tái)開發(fā)崗位屬于研發(fā)級(jí)崗位。目前，隨著大數(shù)據(jù)領(lǐng)域大型科技（互聯(lián)網(wǎng)）公司的出現(xiàn)，大數(shù)據(jù)平臺(tái)開發(fā)崗位的人才需求相對(duì)較大。從目前大數(shù)據(jù)領(lǐng)域的崗位增加值來看，大數(shù)據(jù)平臺(tái)開發(fā)崗位增加值相對(duì)較高，增長空間相對(duì)較大。目前，大數(shù)據(jù)平臺(tái)開發(fā)崗位對(duì)從業(yè)者的要求比較高，很多團(tuán)隊(duì)要求從業(yè)者具有研究生學(xué)歷。從近兩年研究生在大數(shù)據(jù)方向的就業(yè)情況來看，從事大數(shù)據(jù)開發(fā)工作是一種普遍的選擇。在目前算法類崗位較少的情況下，大數(shù)據(jù)開發(fā)類崗位成為很多研究生的主要選擇。

與大數(shù)據(jù)平臺(tái)開發(fā)崗位相比，大數(shù)據(jù)應(yīng)用開發(fā)崗位的人才需求潛力相對(duì)較大。在工業(yè)互聯(lián)網(wǎng)的帶動(dòng)下，大量傳統(tǒng)行業(yè)企業(yè)紛紛云上，大數(shù)據(jù)應(yīng)用開發(fā)的人才需求將逐步釋放。然而，整個(gè)行業(yè)并不需要擁有大量數(shù)據(jù)的開發(fā)人員。從后增加值來看，當(dāng)前大數(shù)據(jù)應(yīng)用開發(fā)的后增加值相對(duì)較高，但也直接涉及到特定的行業(yè)領(lǐng)域，如金融大數(shù)據(jù)、醫(yī)療大數(shù)據(jù)等領(lǐng)域。