Amazon Intern OA 2026 高频真题分享 + 解题思路拆解

43Times read
No Comments

最近这段时间连续打了好几场 Amazon Intern OA ,真的感觉今年题型重复率挺高的,尤其是这一批,整体风格比往年更偏思维 + 细节实现。不是那种纯刷 LeetCode 就能稳过的类型,得把常见模型吃得很熟,而且细节处理一定要稳,不然很容易阴沟里翻船。我趁热把这段时间遇到的几道高频原题整理出来了,分享给大家参考:

Amazon Intern OA 2026 高频真题分享 + 解题思路拆解

题目 1

某金融服务公司向 AWS 申请私有云网络部署。考虑到公司业务的敏感性,AWS 建议其部署特定类型的安全系统。

网络中共有n台服务器,第i台服务器的安全需求由security[i]表示,每个元素代表该服务器所需的安全等级。为实现最高级别的防护,AWS 安全团队推荐在设计安全系统时遵循以下规则:

  1. 同一个安全组内的所有服务器,安全等级必须完全相同;
  2. 任意两个安全组内的服务器数量,差值不能超过 1。

给定整数数组security,请计算为保障网络安全所需的最少安全组数量。

示例

n = 6security = [2, 3, 3, 3, 2, 1]

可按如下方式分组:

  • 组 1:安全等级 1,1 台服务器
  • 组 2:安全等级 3,3 台服务器
  • 组 3:安全等级 2,2 台服务器
  • 组 4:安全等级 2,2 台服务器最终需要 4 个安全组。

函数说明

在编辑器中完成findMinimumGroups函数:

  • 入参:int security[n]:表示各设备安全等级的整数数组
  • 出参:所需的最少安全组数量

解题思路

同等级服务器分组,要求各组规模差距不超过 1,求最少总组数。 思路: 先统计每个等级的频次,再遍历可能的组容量 k。判断每个频次能否拆解为若干个容量为 k 或 k+1 的组。如果可行,累加组数并记录最小值。

题目 2

你是某汽车制造公司的物流经理,负责将货物存储在安全仓库中。

给定长度为n的数组deliveryLogs,其中第i个元素代表第i条物流记录中的零件数量;同时给定一个偶数k,代表可用的安全仓库数量。

存储货物时需遵循以下规则:

  1. 每个仓库只能存储来自同一条物流记录的货物,不同记录的货物不能混存;但同一条记录的货物可以拆分到多个仓库中。
  2. 存储完成后,货物数量最多的 k/2 个仓库会被入侵。
  3. 剩余的 k/2 个仓库是安全的,只有这些仓库中的货物会被计入安全库存。

你的任务是:计算可存储的最大安全货物数量。

示例

n = 4

deliveryLogs = [3, 5, 9, 6]

k = 4

如果将每条记录的货物单独存入一个仓库,各仓库货物数为[3, 5, 9, 6]。此时货物最多的 2 个仓库(9 和 6)会被入侵,安全库存为3+5=8

解题思路

将 n 类日志分配到 k 个仓库,每仓仅限一类日志。系统会剔除最大的 k/2 个仓库,保留最小的 k/2 个。目标是让保留仓库的货量总和最大。 思路: 采取均摊策略,避免单个仓库过大被剔除。通过二分法枚举目标值 x,验证能否拆分出至少 k/2 个货量达到 x 的仓库,进而最大化留存总量。

题目 3

在亚马逊仓库机器人系统中,多台机器人同时运行以高效运输包裹。每台机器人有两种状态:待机(Standby)或运行(Operating)。

为实现顺畅协调,每台机器人i有预设的协调阈值coordinationThreshold[i],该阈值决定了机器人故障的条件:

  1. 若机器人i处于运行状态,但其他处于运行状态的机器人总数小于coordinationThreshold[i],则机器人i故障;
  2. 若机器人i处于待机状态,但处于运行状态的机器人总数大于等于coordinationThreshold[i],则机器人i故障。

如果任意一台机器人故障,系统将被视为不稳定。请返回无机器人故障的有效配置总数(配置指为每台机器人分配运行 / 待机状态的方案,两个配置不同当且仅当至少一台机器人状态不同)。

示例

n = 8

coordinationThreshold = [6, 0, 3, 3, 6, 7, 2, 7]

共有 3 种有效运行状态选择方案(0 基索引):

  1. 仅索引 1 的机器人处于运行状态
  2. 仅索引 2、3 的机器人处于运行状态
  3. 仅索引 6 的机器人处于运行状态

解题思路

本质是寻找有多少种运行机器人的数量 O 能使系统稳定 设运行总数为 O。合法需满足没有任何机器人的阈值 Ti 等于 O,否则该机器人无论何种状态必故障; 阈值小于 O 的机器人数必须恰好等于 O。利用计数排序统计阈值频率,遍历统计数量即可。

题目 4

亚马逊新开了一个仓库,初始库存为 0。仓库将接受n天的检查,经理每天需要执行一项任务,第i天的任务由数组tasks[i]表示。

每天傍晚,会发生以下三种情况之一:

  • tasks[i] > 0:向仓库运送tasks[i]件产品,库存增加tasks[i]
  • tasks[i] < 0:从仓库发出|tasks[i]|件产品,库存减少|tasks[i]|;若库存不足,经理会借入产品,库存变为负数;
  • tasks[i] = 0:亚马逊检查员会检查仓库。若此时库存为负数,检查员会发出通知关闭仓库。

每天早上,经理可以通过紧急补货,向仓库增加任意数量的产品(经理提前知晓所有任务详情)。

经理的目标是:

  1. 确保每次检查(tasks[i]=0时)仓库库存不为负数;
  2. 仓库库存始终不超过max_products(仓库最大容量);
  3. 计算为满足上述条件,最少需要紧急补货的总产品数量。

解题思路

用贪心与前缀和,预处理后缀最大库存,锁定未来安全的进货空间,遍历遇视察日且库存为负时触发补货 贪心策略是 每次按 不致未来爆仓的最大极限 拉满进货量,若该极限值仍填不满缺口则无解,否则进货天数加一。

Amazon Intern OA 的更多帮助

如果你也正在准备 Amazon Intern OA ,尤其是 2026 这一批,建议重点把这几类模型吃透,而不是盲目刷新题。需要这套 Amazon 2026 Intern 高频 OA 题解 + 详细代码 的同学,可以直接私信我OA」领取。

另外,如果你在 OA 阶段遇到时间紧、某道题卡住、或者想大幅提升通过率,也可以找我们帮忙。我们团队能提供实时思路指导、代码优化、模拟面试,以及从 OA 到 VO 的全流程辅助服务。很多同学通过我们的帮助都稳稳过了 Amazon OA,顺利进入下一轮。

早准备、早拿 OA 通过,早点进入面试环节~

End of text
 0