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

讀他的書時感到頭暈是很正常的，因為大多數(shù)中國教授都不在乎你能不能聽懂。他們關(guān)心的是教材是否更具“學(xué)術(shù)性”。他們不好意思打招呼沒有希臘字母的公式。當(dāng)你介紹計算機語言時，你能很快理解教授的水平如何表現(xiàn)嗎？可憐的上帝，我看到了發(fā)明C語言的上帝。讀他的書，我懷疑他是否會說C語言。。。在網(wǎng)上閱讀Arduino的教程，把軟硬件結(jié)合起來學(xué)習(xí)，先了解基本的硬件，再了解軟件是如何控制硬件的，這樣才能真正學(xué)會理解C語言。。。

大一軟件工程學(xué)生，看完了譚浩強的書，越看越迷茫，感覺并沒什么用，什么大程序都不會編，求指點？

目前算法工程師的分工比較詳細(xì)，而且很多算法工程師不做算法實現(xiàn)，所以在使用編程語言時可能會出現(xiàn)不熟悉的情況。但是現(xiàn)在很多程序員對基礎(chǔ)知識的掌握不如以前那么扎實，這是一個明顯的現(xiàn)象。

作為面試官，我經(jīng)常參加一些企業(yè)的程序員面試。在面試中，我通常會問一些基本的問題來了解程序員的基本知識結(jié)構(gòu)。例如，我問了一個問題，int是幾個字節(jié)，大多數(shù)程序員都能回答這個問題。類似的問題包括計算機端口號的范圍、網(wǎng)絡(luò)尋址方式、TCP協(xié)議與UDP協(xié)議的區(qū)別、接口的作用、異或操作的規(guī)則等。一般來說，這些問題通常是由初級程序員提出的，而對于高級程序員，他們通常會被問到一些具體的解決方案。

一些簡單的基本問題的答案可以反映程序員的基本知識結(jié)構(gòu)。根據(jù)歷史經(jīng)驗，一些非計算機專業(yè)的程序員可能很難回答這些問題，因為目前很多編程語言都比較簡單，在很多實驗中都無法實踐這些基礎(chǔ)知識，但是這些基礎(chǔ)知識還不夠，知識對程序員來說更重要。

在許多情況下，即使你不回答一些基本問題，也不要泄氣。畢竟，目前的發(fā)展環(huán)境與早些年大不相同。程序設(shè)計更加注重模塊化、可擴(kuò)展性等問題。但是程序員必須掌握基本知識，特別是一些常識性問題。

我已經(jīng)使用Java、C和python很長時間了，我還在頭條上繼續(xù)寫一些關(guān)于編程和大數(shù)據(jù)的文章。對這些內(nèi)容感興趣的人可以關(guān)注我，我相信他們會有所收獲。

謝謝！