第9周 第 17 课 | 布隆过滤器和LRU缓存

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

参考链接

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

2. LRU Cache的实现、应用和题解

• Understanding the Meltdown exploit
• 替换算法总揽
• LRU Cache Python 代码示例

第9周 第 18 课 | 排序算法

1. 初级排序和高级排序的实现和特性

参考链接

• 十大经典排序算法
• 快速排序代码示例
• 归并排序代码示例
• 堆排序代码示例

2. 特殊排序及实战题目详解

参考链接

• 十大经典排序算法
• 9 种经典排序算法可视化动画
• 6 分钟看完 15 种排序算法动画展示

实战题目 / 课后作业

• [] 数组的相对排序 (leetcode)（谷歌在半年内面试中考过）
• 有效的字母异位词 (leetcode)（Facebook、亚马逊、谷歌在半年内面试中考过）
• [] 力扣排行榜 (leetcode)（此题选做；Bloomberg 在半年内面试中考过）
• 合并区间 (leetcode)（Facebook、字节跳动、亚马逊在半年内面试中常考）
• [] 翻转对 (leetcode)（字节跳动在半年内面试中考过）

第9周 第 19 课 | 高级动态规划

1. 动态规划、状态转移方程串讲

参考链接

• 爬楼梯 (leetcode)（阿里巴巴、腾讯、字节跳动在半年内面试常考）
• 不同路径 (leetcode)（亚马逊、微软、Facebook 在半年内面试中考过）
• 打家劫舍 (leetcode)（字节跳动、谷歌、苹果在半年内面试中考过）
• [] 最小路径和 (leetcode)（字节跳动、谷歌、亚马逊在半年内面试中考过）
• [] 股票买卖 (leetcode)（字节跳动、亚马逊、Facebook 在半年内面试常考）

2. 高级动态规划题目详解

参考链接

• 爬楼梯 (leetcode)（阿里巴巴、腾讯、字节跳动在半年内面试常考）
• 使用最小花费爬楼梯 (leetcode)（亚马逊在半年内面试中考过）
• [] 编辑距离 (leetcode)（字节跳动、亚马逊、谷歌在半年内面试中考过）

课后作业

• 最长上升子序列 (leetcode)（字节跳动、亚马逊、微软在半年内面试中考过）
• [] 解码方法 (leetcode)（Facebook、亚马逊、字节跳动在半年内面试中考过）
• [] 最长有效括号 (leetcode)（华为、亚马逊、字节跳动在半年内面试中考过）
• [] 最大矩形 (leetcode)（谷歌、微软、字节跳动在半年内面试中考过）
• [] 不同的子序列 (leetcode)（MathWorks 在半年内面试中考过）
• [] 赛车 (leetcode)（谷歌在半年内面试中考过）