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...
一個文件占用內存大小為5G x 64B = 320G,遠大于實際內存4G尚胞,不能一次性載入內存硬霍。把每個文件中的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堪嫂,...
題目一:輸入一個英文句子,翻轉句子中單詞的順序木柬,但單詞內字符的順序不變皆串。為簡單起見,標點符號和普通字母一樣處理眉枕。例如輸入字符串"I am a s...