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

兩個(gè)月相當(dāng)充裕。

這兩個(gè)月大致分為八周（56天）

第一周和第二周：

學(xué)習(xí)基礎(chǔ)知識(shí)的主要方法是看Java編程思想，用Java實(shí)現(xiàn)各種數(shù)據(jù)結(jié)構(gòu)，多做些事情，敲出每個(gè)知識(shí)點(diǎn)。

第三，四周：

關(guān)于項(xiàng)目，做一些簡(jiǎn)單的java項(xiàng)目，了解SSH框架。一兩個(gè)星期就夠了。

第5周：

學(xué)習(xí)Java的高級(jí)功能很困難，但實(shí)際情況并不多。如果你不明白，就看大牛的科技博客吧。

第6周：

閱讀《深入了解Java虛擬機(jī)》一書，了解Java的運(yùn)行機(jī)制。

第7、8周：

閱讀和編寫優(yōu)秀項(xiàng)目的源代碼，閱讀GitHub上的代碼，并了解一些常見Java類的實(shí)現(xiàn)。