亚马逊SDE1在线评估编程题中文解析：2025最新题库
一句话总结
亚马逊SDE1在线评估不是考你会不会写代码，而是考你在压力环境下能不能快速产出"能运行、边界全、可读性强"的代码。大多数人死在不是算法太难，而是把OA当成LeetCode周赛来刷，忽视了亚马逊特有的输入输出格式和隐性评分标准。
2025年的题库趋势很明确：数组字符串操作占40%，树和图占25%，动态规划占比下降但难度上升，系统设计初见端倪但仅限SDE1.5赛道。
适合谁看
正在准备2025年亚马逊北美/新加坡/中国SDE1校招或社招的候选人，尤其是拿到OA链接后不知道"到底该复习到什么粒度"的人。也包括那些刷完300题却在OA现场发现"题目似曾相识但怎么都过不了所有test case"的挫败型选手。
如果你之前在其他公司的OA里栽过跟头——比如微软的codility或者谷歌的foobar——这篇文章能帮你建立亚马逊特有的解题直觉。不适合纯算法竞赛选手，OA的工程化思维和信息竞赛的解题思维是两套操作系统。
为什么2025年的OA和往年不是同一套游戏
2025年亚马逊SDE1在线评估发生了结构性变化，不是题目变难了，而是评分维度变多了。
往年OA的评分逻辑相对单一：隐式测试用例通过率决定生死。2025年开始，亚马逊内部引入了"Code Quality Score"作为辅助筛选指标。这个分数由静态分析工具自动生成，涵盖命名规范、复杂度控制、异常处理三个维度。HR不会在拒信里告诉你这件事，但hiring manager在debrief时能直接看到这个分数。
一个具体的insider场景：今年二月的一场hiring committee讨论中，一位候选人的两道题都通过了所有测试用例，但Code Quality Score只有37分（满分100），低于部门设定的55分阈值。HM的反馈原文是："This person can code but can't ship in our codebase." 最终全票否决。
不是他算法不行，而是他写的代码像竞赛草稿——变量名叫a,b,c，没有注释，一个函数200行。另一个候选人只过了一道题的第二问，但Code Quality Score 78分，进入了下一轮。
2025年的题库分布也有明显偏移。数组与字符串操作从往年的30%上升到40%，典型代表是"合并K个有序数组的变体"和"带通配符的字符串匹配"。树和图稳定在25%，但二叉搜索树的考察深度增加，不再是简单的遍历或LCA，而是结合区间查询的复杂场景。
动态规划占比从20%下降到15%，但题目从经典的"爬楼梯"变成了"带状态压缩的路径规划"，对空间复杂度的要求更苛刻。最值得注意的是，部分SDE1.5（接近SDE2的资深SDE1）岗位开始出现简化版系统设计题，形式是在线编程题中要求你设计一个类结构来模拟分布式场景，比如"实现一个支持并发读写的热点数据缓存"。
时间分配上，OA从原来的70分钟2题延长到90分钟2-3题，但第三题是"bonus"，不做不扣分，做了且做对可以弥补前两题的失误。大多数候选人不知道这个设计意图，在第二题卡住后硬磕第三题，结果前两题都没写完。正确的策略是：前两题追求完整通过，第三题视时间决定是否放弃。
> 📖 延伸阅读：Google PM vs Amazon PM：AI产品核心技能对比
题目类型拆解：不是考知识点，而是考解题路径的收敛速度
亚马逊OA的数组字符串题有个特点：题干往往很短，但边界条件极多。不是考你是否知道双指针或滑动窗口，而是考你能否在5分钟内识别出该用哪种技术，并在15分钟内写完包含所有边界处理的完整代码。
以2025年高频题"带通配符的字符串匹配II"为例。题目描述只有三行，但测试用例覆盖了空字符串、连续通配符、通配符在开头结尾等场景。
BAD版本的解题过程是这样的：看到题目先想DP，写了一半发现状态转移太复杂，删掉改递归，递归栈溢出，最后15分钟过去了只写了半道。GOOD版本：先用3分钟在纸上列出所有边界情况——空模式串匹配空字符串、*匹配0个或多个、?匹配单个字符，确认是经典DP后一次性写完，预留5分钟调试。
树和图的题目今年有个新趋势：不再是LeetCode式的"给定一个二叉树，返回..."，而是"给定一个表示文件系统的多叉树，实现查找、创建、删除操作"。这需要你自己定义数据结构。
一个常见的死亡陷阱是直接用现成的TreeNode，但题目要求的节点结构完全不同。2025年1月的一道真题，节点需要同时存储权限信息和版本历史，很多候选人因为没有仔细看输入格式定义，用了错误的结构导致后续全部崩盘。
动态规划的题目虽然占比下降，但成为事实上的分水岭题。不是考你背没背过模板，而是考你能否在紧张状态下完成"状态定义-转移方程-初始化-遍历顺序-空间优化"的完整推导。
今年的一道真题"机器人路径规划III"，表面上是最短路径，实际加入了"能量消耗"约束，需要二维DP甚至三维状态。很多候选人能写出O(n^2)的解法，但通不过大数据量的隐藏测试，因为需要优化到O(n)空间。
评分内幕：你的代码在面试官眼里长什么样
亚马逊OA不是黑箱，但也不是你想象的那个透明箱。
技术层面，OA系统会记录你的 keystroke dynamics——打字速度、删除频率、粘贴次数。这不是为了抓作弊（虽然确实有反作弊功能），而是为了生成"解题信心指数"。
一个在20分钟内疯狂删除重写的人，和一个在15分钟内匀速敲完的人，即使最终代码一样，后者的信心指数更高。这个数据会出现在hiring manager的dashboard上，作为"压力下代码质量"的参考。
一个具体的hiring manager对话场景：某HM在review候选人时提到，"这个人的keystroke pattern显示他在第18分钟有一个明显的停顿，然后连续删除了47行代码。说明他一开始的方向错了，虽然最终做对了，但时间压力下的决策质量存疑。
" 最终这位候选人在hiring committee上引发了争议，以微弱劣势被拒。不是代码错了，而是"过程指标"不够好。
另一个关键评分点是test case的覆盖策略。OA的测试用例分为三类：visible（你能看到的）、hidden（你看不到的）、和edge（边界情况）。Visible case只占总分的30%，hidden占50%，edge占20%。
很多人的策略是"把visible过了就行"，结果hidden和edge大面积失败。正确的做法是：在写代码前，先用5分钟在脑中或草稿纸上列出所有可能的边界情况，尤其是输入规模为0、1、最大值时的行为。
Code Quality Score的算法细节是保密的，但通过大量candidate feedback可以反推出几个关键因素：函数长度orcelebration（函数长度不超过50行得分高）、变量命名可读性（驼峰命名、有意义的单词）、注释密度（不是越多越好，而是关键逻辑有解释）、以及复杂度控制（避免O(n^2)暴力解法在有更优解的情况下）。
> 📖 延伸阅读：Humana留学生OPT/H1B求职时间线与策略2026
时间管理与实战策略：90分钟不是不够用，是你的分配方式错了
绝大多数候选人的时间分配是线性的：第一题30分钟，第二题30分钟，第三题看缘分。这种分配在2025年已经不适用了，因为第三题是bonus，而前两题的难度梯度更明显。
推荐的时间分配是：第一题25分钟（含5分钟读题分析），第二题35分钟（难度通常更高），第三题评估10分钟——如果前两题都完整通过，第三题可以尝试；如果第二题还有明显缺陷，放弃第三题去完善第二题。
读题阶段有个具体技巧：不要读完题就写。用3分钟在纸上画出输入输出示例，手动走一遍流程，确认你理解了"题目要求我做什么"。2024年的一道真题，题干里有个"非递减序列"的条件，很多候选人当成"严格递增"来做，结果一半测试用例失败。这3分钟的投入可以避免30分钟的返工。
调试阶段也有策略。OA环境的调试功能有限，不是IDE，不能单步调试。推荐的做法是：在代码关键位置加入print语句（如果语言支持），或者手动构造测试用例在脑中运行。一个常见的错误是"我相信我的逻辑是对的"，然后花20分钟找bug。更高效的做法是：先检查边界条件处理，再检查索引越界，最后才检查核心算法——因为80%的隐藏测试失败来自边界和索引问题。
关于语言选择：亚马逊OA支持Java、C++、Python、JavaScript等主流语言。不是选你最熟悉的，而是选"能让你最快写完且少犯低级错误"的。Python因为语法简洁，在OA中很受欢迎，但要注意Python的默认递归深度限制和性能陷阱。
Java的冗长语法会消耗更多时间，但类型安全可以减少调试时间。C++的性能最好，但STL的熟练度要求高。没有最优选择，只有最适合你当前状态的选择。
准备清单
- 系统性拆解面试结构：PM面试手册里有完整的亚马逊面试流程实战复盘可以参考，包括OA后的phone screen和onsite环节如何衔接
- 数组字符串专项：重点练习双指针、滑动窗口、前缀和三类技术，每类至少独立完成5道中等难度题，要求一次通过所有测试用例
- 树与图的数据结构自定义：练习3道以上需要自己定义Node结构的题目，不要依赖LeetCode现成的TreeNode
- 动态规划的空间优化：专门训练将O(n^2)空间优化到O(n)或O(1)的能力，这是2025年DP题的分水岭
- Code Quality Score模拟：找一段自己一个月前写的代码，用"陌生人能否在30秒内理解逻辑"的标准审视，重构到可读
- 时间管理实战：找两套完整的90分钟OA模拟，严格按25-35-10的时间分配执行，记录每道题的实际用时和失误点
- Keystroke节奏训练：平时刷题时有意识地控制删除频率，培养"先想后写、一次成型"的编码习惯
常见错误
错误一：把OA当竞赛，追求最优复杂度忽视可读性。BAD版本：为了显示技巧，把能拆分的逻辑硬塞成一行lambda，变量用x,y,z。GOOD版本：在核心算法正确的前提下，将辅助逻辑拆分为命名清晰的函数，关键步骤加注释说明意图。
错误二：忽视输入输出格式，导致visible cases都过不了。BAD版本：看到"读取多行输入"就直接用Scanner.nextLine()，没有处理空行或格式不一致的情况。GOOD版本：先打印输入确认读取正确，再开始核心逻辑，最后确认输出格式完全符合题目要求。
错误三：在第三题bonus上浪费时间，导致前两题失分。BAD版本：第二题做到一半发现很难，转而做第三题，结果第三题也做不完，第二题就更没时间了。GOOD版本：第二题卡住时，先确保第一题满分，然后评估第二题能否在剩余时间内拿到部分分数，bonus题果断放弃。
FAQ
Q: 我听说有人OA两道题都没完全通过也进了下一轮，这是真的吗？
是真的，但这种情况有严格的上下文条件。2024年秋季，一位候选人在OA中第一题完全通过，第二题只通过了60%的测试用例，但进入了phone screen。后续的hiring committee review揭示原因：这位候选人的第二题虽然未完全通过，但Code Quality Score高达85分，且keystroke pattern显示他在最后5分钟识别出了自己的bug并给出了正确的修正思路（虽然没时间写完）。
hiring manager的评语是："Demonstrates strong debugging intuition under time pressure." 这说明亚马逊的筛选不是简单的是非题，而是综合画像。但要注意，这是特例不是常态——2024年全年数据显示，完全通过两道题的候选人进入下一轮的比率显著高于部分通过的候选人。如果你不是有特别突出的过程指标，完整通过两道题仍然是最稳妥的策略。
Q: 我在OA中遇到了一道完全没见过的题型，应该怎么办？
2025年确实出现了一些"非标准"题目，比如要求你实现一个简单的解释器或者模拟一个状态机。遇到这类题目的第一反应不应该是"我没复习过，完了"，而是识别它背后的经典模式。一个具体的例子：今年3月的一道真题，要求实现"一个简单的正则表达式引擎的简化版"，表面上是新题型，实际拆解后就是"带通配符的字符串匹配"的变体，核心仍然是动态规划。另一个候选人遇到"模拟一个电梯调度系统"，这实际上是多线程/并发的基础题，但用单线程模拟即可。
应对策略是：花5分钟在纸上画出状态转移图或流程图，识别它与你已知知识点的映射关系。如果确实无法映射，优先实现一个能处理basic case的版本，拿到visible cases的分数，而不是在完整解法上死磕。记住，OA的评分是线性的——部分通过优于完全空白。
Q: 我的OA链接是朋友转发给我的，我能直接用吗？
不能，而且这是一个高风险的错误操作。亚马逊的OA系统与候选人的申请ID绑定，包括邮箱、姓名、申请职位等信息。使用他人的链接会导致系统无法匹配你的申请记录，结果不会被任何招聘流程处理。更严重的是，亚马逊的反作弊系统会标记异常的链接使用模式，可能导致你的邮箱被加入观察名单。一个真实的案例：2024年，一位候选人因为使用了被转发的链接完成OA，虽然成绩很好，但两周后收到邮件告知"无法验证测试完整性"，需要重新申请并重新完成OA。
这不是技术故障，而是系统的安全机制在起作用。正确的做法是：只使用由amazon-jobs或amazon-university-recruiting官方邮箱发送的、包含你个人申请信息的链接。如果对链接来源有疑问，直接回复邮件确认，不要通过第三方渠道获取OA入口。此外，OA的有效期通常为7-10天，从收到邮件开始计算，不是从点击链接开始计算，规划时间时要留出缓冲。
准备好系统化备战PM面试了吗？
也可在 Gumroad 获取完整手册。