一道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é)果?？臻g復(fù)雜度是k，時間復(fù)雜度是nlogk

要回答這個問題，讓我們玩一個游戲。游戲規(guī)則如下：

1。A事先在一張紙上寫一個小于1000的數(shù)字，B不知道，B會猜。

2. 每次B猜到一個數(shù)字，a需要告訴B它是否正確。如果不是，a需要告訴B他猜測的數(shù)字是大于還是小于紙上的數(shù)字。

3. 如果B猜不到12次，他就會贏。

你能在12次內(nèi)猜出1000以內(nèi)的數(shù)字嗎？如果你不懂?dāng)?shù)學(xué)原理，那就很難了。如果你知道“折衷方法”，那就很容易了。每次1000除以2，11乘以1。

假設(shè)紙上的數(shù)字是639。如果你從一個開始，一次加一個，你必須猜639次。如果從1000開始，每次減去1，就需要300多次。B第一次猜500（1000的一半），a告訴他他更年輕。

B第二次猜到了750，但a說它太大了。

B第三次猜到625，a說太小了。

B第四次猜到687（625和750的中間值是四舍五入的），a說它太大了。

第五次B猜656（625和687的中位數(shù)），a說太大了。

B第六次猜到641（625和656的中位數(shù)），a說它太大了。

B第七次猜到了633（625和641的中位數(shù)），a說這個數(shù)字很小。

B第八次猜到了637，但a說它太小了。

第九個猜測是639（637和641的中位數(shù)），a說是正確的。

只花了九次就猜到了。

事實(shí)上，只要13次就可以猜出10000以內(nèi)的數(shù)字。如果數(shù)字小于10萬，最多可以猜17次。

搜索引擎索引原則與此類似，但不限于這些原則。例如，有二叉樹等等。

搜索系統(tǒng)將首先使用爬蟲程序?qū)⒚總€網(wǎng)站的網(wǎng)頁信息爬網(wǎng)到自己的服務(wù)器上，以建立索引。建立索引的方法將使用與上述類似的數(shù)學(xué)原理。

有了索引，搜索速度更快。索引就像一本書的目錄，雖然書很厚，但是有目錄，你可以很快翻到你要找的章節(jié)。如果你沒有目錄，那么你翻閱你想去的章節(jié)會很慢。

搜索引擎能如此快速的在全網(wǎng)范圍內(nèi)檢索并抓取關(guān)鍵字，是怎么做到的？

PMK算法是金字塔匹配內(nèi)核（直方圖交叉計算）。金字塔匹配核函數(shù)可以快速搜索兩個特征集之間的匹配特征。它可以應(yīng)用于圖像匹配和目標(biāo)識別。它是該領(lǐng)域的經(jīng)典算法之一。

pmk算法？

現(xiàn)在各行各業(yè)都離不開編程，所以學(xué)習(xí)編程，就業(yè)前景非常好。至于你能進(jìn)入什么樣的公司，要看你的學(xué)習(xí)水平和能否通過公司的面試。當(dāng)然，如果你可以推斷，你一般可以進(jìn)入一個更好的公司。

首先，你可以選擇大公司，如阿里巴巴、京東、騰訊、美團(tuán)、字節(jié)跳動等。這些公司的門檻相對較高，但薪酬福利都很優(yōu)秀。如果不能進(jìn)入這樣的公司，可以考慮銀行業(yè)、金融業(yè)，或者國企、外企。這些公司的待遇也可以。最后，如果技術(shù)確實(shí)一般，可以選擇一些小公司或外包。雖然工資一般，但與其他行業(yè)相比還是比較高的。

最后，一定要把技術(shù)掌握透徹，多練習(xí)，多做幾個項(xiàng)目練習(xí)，如果可能的話，去更好的公司練習(xí)，這對以后的就業(yè)很有幫助。我希望盡快找到一份滿意的工作，高薪就業(yè)！