一道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

剛畢業(yè)的學(xué)生還需要一些技能才能在Java中找到工作，因?yàn)楝F(xiàn)在大多數(shù)公司都需要努力為公司創(chuàng)造效益。

我的基本技能應(yīng)該是扎實(shí)的，我應(yīng)該熟悉開(kāi)發(fā)框架和工具。最好做一些小的演示?？纯淳W(wǎng)上的一些面試問(wèn)題。雖然他們是畢業(yè)生，但很多公司的面試問(wèn)題都是一樣的。如果他們能做到，他們會(huì)讓面試官感覺(jué)好些。