一道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。作為一個程序員，我有話要說。

為什么華為的工資高？首先，它的時薪不高，但工作時間長，加班強度高。996甚至更夸張的工作制度讓月薪非常高。

程序員整天都在做什么？事實上，程序員真正的有效時間可能只有兩三個小時。不管8個小時（不包括午休），程序員經(jīng)常在思考和掙扎，大部分時間都是在遇到bug和問題時陷入困境。一位同事說有一天他換了一行代碼。

因此，程序員不是整天都在鍵入代碼，他們可能在開會，尋找問題，幫助他人處理問題，查看文檔，等等。

我是宇文極客。我期待著您的關(guān)注。