17. 布隆过滤器的实现及应用

17 极客大学-算法训练营-覃超-第十七课.pdf

参考链接

• 布隆过滤器的原理和实现
• 使用布隆过滤器解决缓存击穿、垃圾邮件识别、集合判重
• 布隆过滤器 Python 代码示例
• 布隆过滤器 Python 实现示例
• 高性能布隆过滤器 Python 实现示例
• 布隆过滤器 Java 实现示例 1

• 布隆过滤器 Java 实现示例 2

  参考链接

• Understanding the Meltdown exploit

• 替换算法总揽

• LRU Cache Python 代码示例

  实战题目 / 课后作业

• LRU 缓存机制（亚马逊、字节跳动、Facebook、微软在半年内面试中常考）

LRU(least recently used)

最近最少使用（哈希表和双向链表实现）