N道大數據海量信息處理 算法面試集錦

Top K問題想必面試過的盆友都遇到過，比如億萬級數據如何查找前十的請求/IP地址等的Top K問題，還有類似億萬級數據如何在數據庫中分頁 今天在這裏總結下，直接上乾貨不多BB，希望大家理解後可以在面試中有更好的表現 1 Top K 題目：大數據量請求，找出請求次數最多的IP地址 思路：分治+Hash 詳解： 1）按照每天爲單位處理，IP地址有2^32=4G鍾取值,所以肯定不能把一天的數據量全部讀

>>阅读原文<<