2020阿里（高德地圖）P7面試之hash分治原理（大數據）

1.題目：是有一個1TB 的文件裏面每行是一個ip 求IP出現的次數最多多少次？內存只有1G可用。 2.這個題目是我剛剛面試高德的高精度地圖一位面試官問道的問題，我當時第一反應其實是知道分治的原理但是因爲本人當時有點慌，再加上之前接觸大數據的經驗比較少，所以回答的很倉促，沒有回答好，後面我仔細的研究了一下haddop 的基本原理後來發現了原來這道題就是考的hash 分治原理。 3.解決方案如下圖所

>>阅读原文<<