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

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

因?yàn)檫@是一個Java問題，所以這是典型的TOPK問題。首先取前100個數(shù)字構(gòu)建一個最小堆，然后依次從堆的頂部插入剩余的數(shù)字，同時調(diào)整堆。堆中最后100個元素就是結(jié)果。空間復(fù)雜度是k，時間復(fù)雜度是nlogk

既然你問這個問題，你就可以很容易地推斷出你還沒有開始找工作，或者你的工作年限不是很長。鑒于這種情況，面試官一般會尋找員工。1尋找一些外在因素，如真誠、穩(wěn)定和進(jìn)步。不要假裝理解他們。面試官一眼就能看穿他們，對面試更有信心。2第二點(diǎn)是老的成長話題，也就是技術(shù)面試問題，相對容易處理。在網(wǎng)上找到并寫出面試問題，簡單看一下。最后，祝你工作順利。我希望我能幫助你