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