java堆排序算法代碼 一道java面試題,20億數(shù)字的文本排序,如何取前100?
一道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
我是一個(gè)php程序員,已經(jīng)工作了8年。語(yǔ)言不同。他們都是程序員,所以我回答這個(gè)問(wèn)題很合適。
如果你想增加薪水,首先,你的能力應(yīng)該與你想增加的薪水相匹配。如果你沒(méi)有達(dá)到你的能力,但想增加你的工資,這是有點(diǎn)超出你的能力。
所以加薪的第一個(gè)條件就是要提高自己,無(wú)論在技術(shù)、能力、溝通方面,各方面都需要提高。
如果你的能力真的足夠了,那么我認(rèn)為可以嘗試以下兩種方法。
1. 對(duì)現(xiàn)有公司提出加薪要求。在我看來(lái),一些比較開(kāi)放的公司的領(lǐng)導(dǎo)還是可以接受員工加薪的。
當(dāng)然,在IT行業(yè),程序員的工資在公司里一般都是保密的,所以加薪的時(shí)候最好保密。只有領(lǐng)導(dǎo)知道。當(dāng)你提出張公司的需求時(shí),領(lǐng)導(dǎo)會(huì)重新評(píng)價(jià)你,然后。。。
我工作了8年,從來(lái)沒(méi)有跳槽過(guò)。在自己的公司,我兩次提出加薪要求,最后領(lǐng)導(dǎo)同意了。
2. 跳槽,大多數(shù)程序員可能有這種感覺(jué)。如果程序員跳槽,他們的工資會(huì)漲得很快。這是因?yàn)镮T行業(yè)對(duì)優(yōu)秀程序員的需求一直很大,尤其是現(xiàn)在一些小型初創(chuàng)企業(yè)可以提供高薪。
尋找更合適的公司也是一個(gè)不錯(cuò)的選擇。城市越大,工資越高,節(jié)奏壓力越大。
這是我個(gè)人的觀(guān)點(diǎn)。
-葉紹梅老板
我猜你問(wèn)過(guò)人們各種JDK數(shù)據(jù)結(jié)構(gòu)的基本實(shí)現(xiàn)原理。事實(shí)上,我一直在想。了解基本的實(shí)現(xiàn)原則是可以的,但是如果你不太了解,那又怎樣呢?人們知道哪些數(shù)據(jù)結(jié)構(gòu)適用于哪些場(chǎng)景,并且能夠熟練地使用它們。那不是。。。夠了嗎?對(duì)貴公司的需求不足嗎?你希望他為你的公司創(chuàng)建一個(gè)新的數(shù)據(jù)結(jié)構(gòu)嗎?就像two peas或JDK一樣,JDK的數(shù)據(jù)結(jié)構(gòu)性能遇到了瓶頸,求職者會(huì)給你提供比工作提供的數(shù)據(jù)結(jié)構(gòu)更好的數(shù)據(jù)結(jié)構(gòu)。