基于 780 条真实数据：亚马逊面试算法题分布全解读（附四周备考计划）

基于 780 条真实数据亚马逊面试算法题分布全解读附四周备考计划【免费下载链接】LeetCode-Questions-CompanyWiseContains Company Wise Questions sorted based on Frequency and all time项目地址: https://gitcode.com/GitHub_Trending/le/LeetCode-Questions-CompanyWise本指南基于仓库 amazon_alltime.csv 中 780 条亚马逊面试算法题记录。结论先行中等题占 53.6%图遍历与哈希是前两大高频知识点4 周备考周期即可覆盖全部高频题。适合准备亚马逊技术面的初中级工程师。 一、先看数据全貌780 道题的难度与知识点分布维度数据说明记录总数780 条取自 amazon_alltime.csv全时间段Easy221 条占 28.3%多为字符串、数组基础操作Medium418 条占 53.6%题目主体决定面试下限Hard141 条占 18.1%集中在图论、堆、设计类高频题频率≥3.061 条真正的必刷集不到总数 8%再按知识点人工归类一题可多标签分布前五为Top5 知识点题量占比代表题图与遍历137 条17.6%200 岛屿数量、1192 网络关键连接哈希与字符串112 条14.4%1 两数之和、763 划分字母区间二叉树81 条10.4%236 最近公共祖先、297 序列化二叉树链表与栈59 条7.6%138 复制带随机指针链表、155 最小栈动态规划57 条7.3%5 最长回文子串、139 单词拆分三句解读其一Easy Medium 合计 82%且频率 Top10 中有 9 道是 Easy/Medium说明亚马逊用中等题拉出区分度Hard 只是少数其二图与遍历占比 17.6%是亚马逊区别于其他公司的最大特征其三频率≥3.0 的题只有 61 道把它作为核心题库比刷全部 780 道划算得多。️ 二、分专题拆解高频题6 个组 20 道题以下频率均为 amazon_alltime.csv 中的原始统计值组内按频率降序。图与遍历4 道必刷200. 岛屿数量出现频率 5.56难度Medium 出现频率5.56 知识点DFS/BFS、网格图 考察点网格图的连通块计数模板要求能把格子抽象成图节点再跑遍历是图论入门标准题。 延伸方向追问空间优化原地改网格省去 visited 数组与 Union-Find 解法。1192. 网络中的关键连接出现频率 5.45难度Hard 出现频率5.45 知识点Tarjan 求桥、DFS 低链接 考察点全库频率第 3 的 Hard核心是掌握 dfn/low 数组判断去掉这条边是否断开连通。 延伸方向追问 O(VE) 复杂度证明以及多组测试下的数组复用。994. 腐烂的橘子出现频率 4.81难度Medium 出现频率4.81 知识点多源 BFS、层序扩散 考察点所有腐烂橘子同时入队、按层推进的典型多源 BFS考察队列使用与层数计数。 延伸方向追问最后有新鲜橘子时的返回处理以及改造为单向边上下左右带方向的腐烂传播变体。127. 单词接龙出现频率 4.31难度Medium 出现频率4.31 知识点BFS、邻接图构建 考察点以单词差一个字母建边的最短路径问题BFS 第一遍到达即返回。 延伸方向追问邻接图的两种建法预建图 O(N·L²) 对比逐层枚举字符的取舍。哈希与字符串4 道必刷937. 重新排列日志文件出现频率 5.67难度Easy 出现频率5.67 知识点自定义排序、稳定排序 考察点全库频率第 1。先按字母日志/数字日志分组字母日志按内容排序、内容相同再按标识符排序考察多键排序的优先级表达。 延伸方向追问排序比较器的时间开销以及语言内置排序是否稳定。1. 两数之和出现频率 5.34难度Easy 出现频率5.34 知识点哈希表、一次遍历 考察点哈希表存值→下标边扫边查 target-xO(n) 一次遍历完成是代码基本功的标尺。 延伸方向追问数组已排序时改双指针、结果要求下标不重复时的边界处理。819. 最常见的单词出现频率 5.04难度Easy 出现频率5.04 知识点字符串清洗、词频统计 考察点去标点、转小写、过滤禁用词集合后再用哈希计数考察脏文本下的预处理能力。 延伸方向追问标点跨词边界的情况如 a,b 与 a , b以及超大文本下分桶计数。763. 划分字母区间出现频率 4.55难度Medium 出现频率4.55 知识点贪心、区间合并 考察点先记录每个字符最后出现位置再从前往后扩边界切段是贪心与区间合并的结合。 延伸方向追问 O(n) 时间与 O(1) 额外空间仅 26 个字符的位置表的证明。链表、栈与双指针4 道必刷138. 复制带随机指针的链表出现频率 5.03难度Medium 出现频率5.03 知识点链表拆分重组、哈希解法 考察点随机指针使复制无法逐节点独立完成标准解是插新节点→接随机指针→拆链三步 O(1) 空间。 延伸方向追问哈希表解法与空间换时间解法的复杂度对比以及随机指针指向新链时的处理。21. 合并两个有序链表出现频率 4.32难度Easy 出现频率4.32 知识点双指针、哑节点 考察点合并有序结构的模板题考察哑节点技巧与边界一边先空处理是否干净。 延伸方向追问迭代与递归写法栈深度差异以及直接推广到 23 题多路合并。155. 最小栈出现频率 3.54难度Easy 出现频率3.54 知识点栈、辅助栈 考察点用辅助栈同步记录当前栈前缀最小值让 getMin 达到 O(1)是栈应用设计入门。 延伸方向追问只用 O(1) 额外空间差值法的实现与溢出风险。239. 滑动窗口最大值出现频率 3.43难度Hard 出现频率3.43 知识点单调队列、双端队列 考察点维护一个值单调递减的双端队列队首即窗口最大值整体 O(n)是单调队列的标尺题。 延伸方向追问为什么暴力堆是 O(n log n)以及窗口变化时如何惰性删除失效元素。堆与 Top K3 道必刷973. 最接近原点的 K 个点出现频率 5.16难度Medium 出现频率5.16 知识点小顶堆、Top K 模板 考察点维护大小为 k 的小顶堆逐个淘汰最远点O(n log k)是 Top K 问题的标准框架。 延伸方向追问数据量到千万级时部分排序quickselectO(n)与堆方案的取舍。23. 合并 K 个升序链表出现频率 4.60难度Hard 出现频率4.60 知识点小顶堆、分治 考察点k 个头节点入小顶堆弹出谁补进谁的 nextO(N log k)考察堆在多路归并中的用法。 延伸方向追问分治两两合并与堆方案在常数上的差异以及内存受限下的处理。295. 数据流的中位数出现频率 4.29难度Hard 出现频率4.29 知识点对顶堆、在线算法 考察点大顶堆存小半部分、小顶堆存大半部分两堆大小差不超过 1addNum 与 findMedian 分别 O(log n)。 延伸方向追问数据倾斜时堆的再平衡时机以及求 P95 分位数时如何改造。动态规划与二叉树3 道必刷5. 最长回文子串出现频率 4.92难度Medium 出现频率4.92 知识点中心扩展、动态规划 考察点13 个中心单点/双点逐一扩展O(n²) 时间 O(1) 空间是中心扩展法的代表。 延伸方向追问 Manacher 如何把均摊做到 O(n)以及 DP 解法的状态转移方程。139. 单词拆分出现频率 3.57难度Medium 出现频率3.57 知识点动态规划、词表哈希 考察点dp[i] 表示前 i 个字符可拆分状态转移为存在 j 使 dp[j] 且 s[j:i] 在词表O(n²·L)。 延伸方向追问 140 题要求输出所有方案时 BFS/记忆化搜索与状态爆炸的平衡。236. 二叉树的最近公共祖先出现频率 3.52难度Medium 出现频率3.52 知识点二叉树后序遍历、分治 考察点后序返回命中 p/q 的节点两边都命中说明当前节点是 LCAO(n) 一遍完成。 延伸方向追问 BST 场景下利用有序性把查询降到 O(h)以及节点可能不存在时的防御。设计题2 道必刷146. LRU 缓存出现频率 5.27难度Medium 出现频率5.27 知识点哈希表 双向链表 考察点哈希表负责 O(1) 找到节点双向链表负责 O(1) 调整访问顺序两者组合才能同时满足 get/put 都是 O(1)——哈希管找到链表管排序缺一不可。 延伸方向追问多线程下的锁方案以及内存淘汰策略在真实缓存如 Redis中的对应。460. LFU 缓存出现频率 3.38难度Hard 出现频率3.38 知识点频率分桶、双向链表 考察点在 LRU 基础上加使用频率维度用 minFreq 指针 频率→链表分桶保证 O(1) 淘汰。 延伸方向追问频率更新时跨桶移动的正确性以及缓存命中率与容量选择的权衡。 三、四周备考计划怎么排时间轴与验收标准按先高频组、后低频组、最后模拟的节奏四周共约 42 题周次主题目标题量验收标准第 1 周哈希与字符串937、1、819、763 3、49、2087 题每题 25 分钟内写完能口述哈希冲突处理763 能写出贪心正确性论证第 2 周图与遍历200、1192、994、127 269、2076 题1192 白板画出 dfn/low 过程BFS/DFS 模板 10 分钟内默写第 3 周链表栈堆138、21、155、239、973、23、2957 题138、239 能写出 O(1) 空间解堆题能对比 quickselect 复杂度第 4 周DP 树 设计 模拟5、139、236、146、460 错题二刷5 题 10 题二刷146 白板完整实现3 场 45 分钟自测每场 1 题且能先讲思路再写码执行细节每天 2 题、间隔复习旧题Hard 题允许 60 分钟但必须收敛到能讲清 3 步思路再写码每周日固定做 1 场 45 分钟模拟用白板或纯文本编辑器禁止查资料。✅ 四、面试前自检清单面试前一天逐条打勾61 道高频题频率≥3.0至少做过 60 道错题本只剩 10 道以内能在 3 分钟内向非技术的人讲清一题的整体思路图论题说清节点/边/遍历策略即可每道做过的题都能脱口而出时间/空间复杂度并说明瓶颈在哪一步单调队列、Tarjan、对顶堆三个难点模板能白板默写出完整代码骨架卡题超过 10 分钟时有固定动作复述题意→举 2 个样例→向面试官要提示而不是沉默命名规范自查变量名表达语义、边界条件空输入、单元素、全相同都有显式处理45 分钟时间分配有预案5 分钟读题对齐、30 分钟实现、10 分钟跑样例讲复杂度回到数据本身中等题占 53.6%、频率≥3.0 的题只有 61 道把这 61 道按上面四个周吃透性价比远高于平均用力刷完 780 道。下一步很简单——从第 1 周的 937 和 1 开始今天先写两题。【免费下载链接】LeetCode-Questions-CompanyWiseContains Company Wise Questions sorted based on Frequency and all time项目地址: https://gitcode.com/GitHub_Trending/le/LeetCode-Questions-CompanyWise创作声明：本文部分内容由AI辅助生成（AIGC），仅供参考