哈希常見面試題剖析

問題實例（海量數據處理） hash 表在海量數據處理中有着普遍的應用，咱們來看一道百度面試題：web 題目：海量日誌數據，提取出某日訪問百度次數最多的那個IP。 方案：IP的數目仍是有限的，最多2^32個，因此能夠考慮使用hash將ip直接存入內存，而後進行統計。面試 方法介紹 對於海量數據而言，因爲沒法一次性裝進內存處理，致使咱們不得不把海量的數據經過hash映射分割成相應的小塊數據，而後再針對

>>阅读原文<<