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

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

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

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