面試題—哈希,位圖,布隆,倒排索引

哈希切割top K問題 算法 給一個超過100G大小的log file, log中存着IP地址, 設計算法找到出現次數最多的IP地址? 函數 解題思路:spa         因爲是100G文件,文件太大不能徹底加載到內存中去,因此將文件分紅1000份,每份大約500M,計算機內存徹底能夠存下。設計         那麼如何統計相同IP的次數,這裏運用哈希切分,使用散列函數(如BKDRHash)依
相關文章
相關標籤/搜索