Hadoop概述開源分布式計算平臺,以HDFS、MapReduce為核心,為用戶提供了系統(tǒng)底層細節(jié)透明的分布式基礎架構.高容錯、高伸縮MR允許用...
題目:100w個數(shù)中找出最大的100個。 維護一個100個元素的小根堆即可。 或者直接維護一個用來存儲當前最大的100個數(shù)的數(shù)組,每次把新來的數(shù)...
將所有查詢進行hash(query)%10,映射成新的10個文件,大約每個1GB。對每個文件使用hash_map統(tǒng)計頻率并排序,然后對10個結果...
分析:IP總個數(shù)2^32 = 4G,如果單機用一個hash表來存儲,光IP部分就得4G*4 = 16G,不現(xiàn)實 把文件按照hash(IP)%10...
一個文件占用內(nèi)存大小為5G x 64B = 320G,遠大于實際內(nèi)存4G,不能一次性載入內(nèi)存。把每個文件中的url進行hash(url)%100...
題目:輸入一個整數(shù)n,求從1到n這n個整數(shù)的十進制表示中1出現(xiàn)的次數(shù)。 解法:
題目:輸入一個正整數(shù)數(shù)組,把數(shù)組里所有數(shù)字拼接起來排成一個數(shù),打印能拼接處的所有數(shù)字中最小的一個。例如輸入數(shù)組{3,32,321},則打印出這3...
題目:把n個骰子仍在地上,所有骰子朝上一面的點數(shù)之和為s。輸入n,打印出s的所有可能的值出現(xiàn)的概率。 n個骰子的點數(shù)之和最小為n,最大值為6n,...
題目一:輸入一個英文句子,翻轉(zhuǎn)句子中單詞的順序,但單詞內(nèi)字符的順序不變。為簡單起見,標點符號和普通字母一樣處理。例如輸入字符串"I am a s...