摘要: 1.给一个超过100G大小的log file, log中存着IP地址, 设计算法找到出现次数最多的IP地址?将100G的log file分成1000份相同的Ip必定会在同一个小文件里在每个文件里找出出现次数最多的... 阅读全文
posted @ 2018-03-02 16:27 VictorChang 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 在实现BloomFilter,首先实现一个位图;BitMap在位图中,每个元素为“0”或“1”,表示其对应的元素不存在或者存在。typedef struct BitMap { size_t* _bits; s... 阅读全文
posted @ 2018-03-02 14:46 VictorChang 阅读(95) 评论(0) 推荐(0) 编辑