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

一邊：直接領(lǐng)導(dǎo)一邊，非技術(shù)性崗位，談了很多當(dāng)前的熱點(diǎn)問題，很投機(jī)，我覺得直接領(lǐng)導(dǎo)挺滿意的，后來加了我的微信。一方歷時(shí)約3小時(shí)，面試2小時(shí)，筆試1小時(shí)。訪談是關(guān)于工作內(nèi)容的，主要是結(jié)合產(chǎn)品中的一些熱點(diǎn)問題進(jìn)行溝通和探討。筆試分為兩部分，一部分是線路測試，另一部分是作業(yè)測試。如果有研究，題目就不難了。

第二張臉：HR將在第二天通知第二張臉，第二張臉將在周日下午。他們分為大周和小周，所以最好在周末上班，因?yàn)槿ッ嬖嚥恍枰埣?。小女孩看起來比我年輕，但她很溫柔。她問了一些問題，比如為什么換工作，個(gè)人優(yōu)缺點(diǎn)，項(xiàng)目經(jīng)驗(yàn)等等。然后他說，讓我等通知。

三方：晚上雙方通知三方，三方為本部門領(lǐng)導(dǎo)。這是一個(gè)視頻采訪。領(lǐng)導(dǎo)有事，改天再辦。不過，在后面，領(lǐng)導(dǎo)那邊的網(wǎng)絡(luò)不好，當(dāng)時(shí)改成了電話那邊。問的問題基本上和一邊的一樣，另一邊也有一些。因?yàn)槲覝?zhǔn)備充分，我回答了所有的問題。但當(dāng)他問我為什么離開我的第一份工作時(shí)，我說沒有太多的加薪空間，等等。人們似乎對我說不出話來。這應(yīng)該是一個(gè)錯(cuò)誤，但我也解釋說，沒有太多的改進(jìn)空間。我得養(yǎng)活自己等等。那么問題就結(jié)束了。我不知道我是否因此而被殺。另外，我認(rèn)為我必須比他們更好地理解所有的問題，而且答案是可以的。因?yàn)槲以谶@個(gè)領(lǐng)域很在行，所以我對面試的答案很滿意。

以上內(nèi)容來自互聯(lián)網(wǎng)，不會(huì)被刪除