2020-08-25：BloomFilter的原理以及Zset的实现原理。
福哥答案2020-08-25：
布隆过滤器：哈希+位图。
布隆过滤器重要的三个公式
1.假设数据量为n，预期的失误率为p（布隆过滤器大小和每个样本的大小无关）。
2.根据n和p，算出BloomFilter一共需要多少个bit位，向上取整，记为m。
3.根据m和n，算出BloomFilter需要多少个哈希函数，向上取整，记为k。
4.根据修正公式，算出真实的失误率p_true。
Zset：ziplist和skiplist。
同时满足以下条件时使用ziplist编码：
1.元素数量小于128个。
2.所有member的长度都小于64字节。
福大大架构师每日一题 文章被收录于专栏
最新面试题，针对高级开发人员和架构师。内容是后端、大数据和人工智能。
查看12道真题和解析