资料与文档清单

这本书内置的复习主线

1. 高频题总表
2. 题目还原与解法
3. 原始题源索引

你应该额外准备的文档

必备模板

• LRU / LFU 模板
• BFS / DFS / Backtracking 模板
• Topological Sort 模板
• Sliding Window 模板
• Tree DFS + prefix sum 模板
• Heap / Quickselect 模板
• Binary Search on answer / boundary 模板

Amazon VO 特别要准备的“讲法文档”

• 如何从 brute force 讲到 optimal
• 如何分析时间复杂度和空间复杂度
• 如何应对 follow-up：
  • 支持重复值
  • 支持并发
  • 支持 TTL
  • 支持大数据量
  • 如何从单机扩到分布式

建议 mock 清单

• 45 分钟 mock：15 分钟 BQ + 25 分钟 coding + 5 分钟 follow-up
• 20 分钟压缩 mock：只做“澄清 + 方案 + 编码 + testcase”
• 每次 mock 至少覆盖一题 cache 和一题 graph/tree

外部资料索引

一亩三分地

• LC 淘帖合集：https://www.1point3acres.com/bbs/collection/240817
• Amazon onsite 总结帖：https://www.1point3acres.com/bbs/thread-531445-1-1.html
• Amazon VO 过经与准备帖：https://www.1point3acres.com/bbs/thread-493883-1-1.html

Reddit

• 频率榜是否有用的讨论，里面有人明确反馈 Amazon 问到 LRU、LFU：https://www.reddit.com/r/leetcode/comments/1ivwbp1/do_the_percompany_frequency_rankings_matter_for/
• Amazon SDE2 loop 体验讨论，能看出 coding 时间常被压缩、follow-up 很多：https://www.reddit.com/r/leetcode/comments/1mtr7t3/amazon_sde2_loop_rant_frustrating_experience/

3 天压缩版计划

Day 1

• LRU
• LFU
• Word Ladder
• Word Search

Day 2

• Word Break I / II
• LCA
• Path Sum III
• Vertical Order

Day 3

• Random O(1)
• Unknown Size Binary Search
• Course Schedule
• Kth Largest
• 快速过所有 source links