Amazon SDE Intern OA 面试复盘｜区间增量贪心与 Django 工单修复

Amazon SDE Intern 的一次校园 OA，算法题要求用区间增量把服务器算力排成非递减数组；AI Coding 则修复 Django 工单系统的创建和回复功能。完成 Coding 后，还有 Workstyle 和 Behavioral Assessment。

第一题：Make Power Non-decreasing

题目描述：给定算力数组 power ，每次选择一个连续区间，将区间内所有元素增加同一个正数 x 。让数组变为非递减，求所有操作的 x 之和的最小值。成本按每次增量计算。解题思路：扫描原数组，把每处 max(0, power[i-1] - power[i]) 相加。遇到下降时，将从 i 开始的整个后缀增加这段差值，就能修好当前相邻关系，后面的原始差值仍保持不变。一次区间操作只在左边界消除下降，右边界只能维持或增加下降；它最多让下降总量减少 x 。后缀操作恰好达到这个下界。时间 O(n) ，额外空间 O(1) ，累计值用 64 位整数。说明用例（自拟）： [6,2,5,1] 有两处降幅，都是 4。先给索引 1 至末尾加 4，再给索引 3 加 4，得到 [6,6,9,9] ，总成本是 8。索引从 0 开始。

第二题：AI Coding，修复 Django 工单创建与回复

题目描述：仓库是一套 Django 工单应用，用户提交问题，其他人可以在工单下回复。要修复两项功能：新工单没有被添加；工单创建后无法回复。解题思路：先复现“创建失败”，沿请求检查 Django 路由、视图中的数据处理和模型保存，再确认页面能读回工单。随后排查回复请求是否进入正确视图、是否关联目标工单并保存。每修好一条路径就跑相关测试，最后运行整组测试。这是排查方法，具体字段和接口按仓库要求核对。练习检查（自拟）：提交后刷新页面，工单和回复仍能读到；连续创建两张工单，回复分别留在对应工单下。只看到页面提示成功，还不能确认保存和关联都正确。

备考建议

FAQ

能把每台服务器最终增加的算力直接相加吗？

不能。区间里即使有多台服务器，一次操作也只计一个 x 。逐台累加最终增量，会把同一次操作重复计费。

单个测试通过，整组仍失败如何办？

Reddit 有候选人遇到逐个测试都通过、整组只通过 1/6 的情况。练习时检查共享数据和全局状态，用干净的测试数据重跑整组；工单创建与回复也要连起来验证。

OA 之后还需要准备什么？

后续面试还要准备 LP、AI 使用和简历追问，西雅图 SDE1 的候选人反馈提到了这些内容。选一个做过的项目，讲清自己的决定、验证方法和结果。

参考来源

Amazon SDE Intern 校园 OA 题目与 Django 工单任务 Amazon AI Debug 单测与整组测试的候选人讨论 Amazon SDE-1 候选人面试记录

联系 VOPathway

如果你希望把这套方法用于自己的 OA 或 VO 准备，可以把目标岗位、当前阶段、面试时间和主要难点发给 VOPathway，我们会据此安排针对性的练习与复盘。

微信：Coding0201
邮箱：[email protected]
Telegram：@OAVOProxy
WhatsApp：+86 178 6396 8105

可提供 OA辅助、OA辅导、VO辅助与 VO辅导。文章用于训练参考，不代表相关公司的官方流程；实际安排请以候选人收到的通知为准。