1、hadoop執行的原理?
2、mapreduce的原理?
3、hdfs儲存的機制?
4、舉乙個簡單的例子說明mapreduce是怎麼來執行的 ?
5、面試的人給你出一些問題,讓你用mapreduce來實現？
比如:現在有10個資料夾,每個資料夾都有1000000個url.現在讓你找出top1000000url。
6、hadoop中combiner的作用?
成都-小白(393283308) 2011/9/30 15:05:51
再發個面試時的經典題目
現有1億個整數均勻分布，如果要得到前1k個最大的數，求最優的演算法。
（先不考慮記憶體的限制，也不考慮讀寫外存，時間複雜度最少的演算法即為最優演算法）
我先說下我的想法:分塊，比如分1w塊，每塊1w個，然後分別找出每塊最大值，從這最大的1w個值中找最大1k個，那麼其他的9k個最大值所在的塊即可扔掉，從剩下的最大的1k個值所在的塊中找前1k個即可。那麼原問題的規模就縮小到了1/10。
問題：
1.這種分塊方法的最優時間複雜度。
2.如何分塊達到最優。比如也可分10w塊，每塊1000個數。則問題規模可降到原來1/100。但事實上複雜度並沒降低。
3.還有沒更好更優的方法解決這個問題。
面試產品經理最可能被問到的問題？
如果你已經接到乙個產品經理職位的面試，你可能想知道會被問到什麼型別的問題。面試官會想要確定你過去的經歷會如何轉化成新的職位。他也想評估你的技術知識，商業意識，決策能力和分析能力。以下25 個問題是最可能被問到的 1.你為什麼想成為產品經理？2.分享一些關於如何改進我們的產品的見解。3.你會如何向陌生...
可能問到的面試問題
寫在前面 最近總在找工作和被找工作糾纏著，由於各種因素的影響，想去的公司去不了，能去的公司不了解，我想，這到了我該做出抉擇的時刻了！生活中需要做選擇的地方太多了，要綜合各方面的因素，結合自身興趣，選擇乙個最合適的！grab every chance.1 請你自我介紹一下自己好嗎？2 你覺得你個性上最...
面試被問到webpack配置
當時太悲劇了，這一塊太久沒注意，一直都是做專案寫業務頁面比較多，竟然忘記了，還亂答一通，還說要配置vue loader 引入path 引入需要應用的函式，時候真想ps自己。webpack配置 在pakage.json裡配置執行命令，然 口和出口是基本的。答出以上三點基本得分 首先，安裝webpack...