【位图&&布隆过滤器&&海量数据面试题】（二）
注意布隆过滤器的模板参数N表示的是数据个数，因为不管数据有多大我们取模后的数据都是小于len的长度的。为了测试我们可以写一个测试程序来测试一下误判率：void test_bloomfilter1() { srand(time(0)); const size_t N = 10000; bloomfilter<N> bf; std::vector<...
【位图&&布隆过滤器&&海量数据面试题】（一）
1 位图首先我们来看看一个腾讯的面试题：给40亿个不重复的无符号整数，没排过序。给一个无符号整数，如何快速判断一个数是否在这40亿个数中。分析：40亿个不重复整形数据，大概有160亿字节，也就是16GB大小左右的数据，直接放在内存肯定是行不通的，一般内存没有那么大的空间，所以我们不能够用set/unoedered_set等容器来存放数据，那我们应该如何处理呢？我们可以用哈希的思想来处理：将每一个....
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
Java面试那些事儿
手把手带您学习Java，开启编程之路。
+关注