N道大数据海量信息处理 算法面试集锦

Top K问题想必面试过的盆友都遇到过,比如亿万级数据如何查找前十的请求/IP地址等的Top K问题,还有类似亿万级数据如何在数据库中分页 今天在这里总结下,直接上干货不多BB,希望大家理解后可以在面试中有更好的表现 1 Top K 题目:大数据量请求,找出请求次数最多的IP地址 思路:分治+Hash 详解: 1)按照每天为单位处理,IP地址有2^32=4G钟取值,所以肯定不能把一天的数据量全部读
相关文章
相关标签/搜索