2019年8月15日
面试大数据与空间限制问题总结
摘要： 大数据与空间限制问题 statement：本篇文字是看书（最后有介绍）的总结，题目同样来自书上，仅限于想法，没有代码实现。 1. 布隆过滤器：100亿个黑名单网页，使用额外空间不超过30GB,允许万分之一失误率。 常见于建立黑名单时过滤使用。使用多个（就k吧）相互独立的优秀的hash函数，创建一个m 阅读全文
posted @ 2019-08-15 15:42 yocichen 阅读(420) 评论(0) 推荐(0)