java 一道java面試題,20億數(shù)字的文本排序,如何取前100?
一道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復雜度為k,時間復雜度為nlogk。作為一個程序員,我有話要說。
為什么華為的工資高?首先,它的時薪不高,但工作時間長,加班強度高。996甚至更夸張的工作制度讓月薪非常高。
程序員整天都在做什么?事實上,程序員真正的有效時間可能只有兩三個小時。不管8個小時(不包括午休),程序員經(jīng)常在思考和掙扎,大部分時間都是在遇到bug和問題時陷入困境。一位同事說有一天他換了一行代碼。
因此,程序員不是整天都在鍵入代碼,他們可能在開會,尋找問題,幫助他人處理問題,查看文檔,等等。
我是宇文極客。我期待著您的關(guān)注。