原始题源索引
下面只收录这本书实际用到的公开可见题源。
一亩三分地
1. Amazon onsite 面经总结
- 链接:https://www.1point3acres.com/bbs/thread-531445-1-1.html
- 可见关键信号:
bfs dfs考的很多,word ladder,word search基本成了必考Coding: 1. 140 wordbreak ... 13. 127 word ladder ... 15. 380 + - random O(1) ... 19. 215 kth largest element in array
- 用途:
- 作为整本书的“高频题总表”主证据
2. Amazon VO 过经 + 准备帖
- 链接:https://www.1point3acres.com/bbs/thread-493883-1-1.html
- 可见关键信号:
wordbreak II。follow up 问能不能更快bottom view of a binary tree类似380 + - random O(1)...如果有dup怎么办设计一个日历系统给两个string...返回相应的index
- 用途:
- 还原 follow-up 风格
- 还原 sliding window / calendar / random O(1) 题意
3. Amazon VO 面经
- 链接:https://www.1point3acres.com/bbs/thread-889394-1-1.html
- 可见关键信号:
一共4轮,3轮coding,1轮SD第一轮...实现一个计算器第二轮...实现一个cache
- 用途:
- 证明 Amazon VO coding 里会出现偏实现型题目
4. Amazon video 面经
- 链接:https://www.1point3acres.com/bbs/thread-156066-1-1.html
- 可见关键信号:
missed cache 和 LRU cache simulation
- 用途:
- 强化 cache 家族频率判断
5. Amazon VO 面经
- 链接:https://www.1point3acres.com/bbs/thread-750586-1-1.html
- 可见关键信号:
第一轮 系统设计 TinyUrl第三轮 伊斯流 和 买水果
- 用途:
- 说明 VO 里 design 和 coding 可能混搭
6. Amazon NG 三轮 VO
- 链接:https://www.1point3acres.com/bbs/thread-849964-1-1.html
- 可见关键信号:
search element in one sorted array which has infinate length
- 用途:
- 作为 unknown-size binary search 的直接证据
1. 频率榜是否有用
- 链接:https://www.reddit.com/r/leetcode/comments/1ivwbp1/do_the_percompany_frequency_rankings_matter_for/
- 可见关键信号:
- 有用户明确说自己 Amazon 面试被问到
LRU Cache - 另一个回复说自己被问到
LFU Cache
- 有用户明确说自己 Amazon 面试被问到
- 用途:
- 给 cache 家族增加跨社区证据
2. Amazon SDE2 loop 体验
- 链接:https://www.reddit.com/r/leetcode/comments/1mtr7t3/amazon_sde2_loop_rant_frustrating_experience/
- 可见关键信号:
- coding 往往在大量 LP 之后被压缩
- 设计 / coding 追问会很多
- 用途:
- 指导这本书为什么强调 follow-up 和压缩表达
可信度说明
高可信:公开文本已足够指向具体题型中可信:社区描述不足以 100% 锁定原题,但可以锁定常见题型
这本书里绝大多数 S 级题都属于高可信。