Amazon intern最近开始大量招聘，分享下 Amazon intern OA 以及面试的时间线，流程很快，国外oa也做了很多真题，相比之下确实比国内厂简单很多，但是对于算法不怎么好，不经常刷的同学来说还是很头疼。要先读懂题，找到思路，这里分享一下Amazon 最近的两套 OA 题目。
Amazon 投递时间线
我是1月初投递，1月中旬收到Amazon intern的OA，两题都AC了，隔了两天收到vo survey，之后进入VO面试，今年Intern 的面试变成两轮了，去年都是一轮面试，流程会稍微长一点，不过在有辅助的情况下，两轮Code还是比较顺利的，BQ就是需要熟悉亚麻的LP原则，页可以找InterviewAid领取BQ模板，照着填入信息然后准备就可以。
Amazon intern OA 两套题
第一套 Amazon intern OA
Q1： 题意有 n种虚拟机，给定初始库存。m个客户依次租用当前库存多的那种。每次租用的收益等于。租用后被选中的库存减 1。求处理完 m 个请求后的总收益 思路： 用大顶堆（优先队列）维护库存，以便 O(log n) 获取值；同时用一个变量维护全局非零值。每次从堆顶取出 max，累加 max + min 到总收益。若 max == min，说明堆中所有库存相等，减 1 后小值也随之变更为 max – 1。循环m 次即可。
Q2： 题意给定字符串，求每个前缀的等分块数。要求分出的各块长度相同，且每种字符在各块中出现的频率完全一致（如 ABBA 长度4的前缀可分为 AB 和 BA，因二者均含1个A和1个B。 思路： 预计算前缀字符计数和哈希值。遍历前缀长度 i，计算当前各字符总数的公约数 G。块数 k 必为 G 的约数。从大到小枚举 G 的约数，利用哈希值 O(1) 快速校验各块频率是否相等，找到的首个 k即为答案
第二套 Amazon intern OA
Q1：机器人协调系统 题意： 有n个机器人，每个机器人有两种状态：Standby（待命）或Operating（运行中），每个机器人i有一个协调阈值coordinationThreshold[i]。故障条件： 1. 如果机器人在Operating状态，但总的Operating机器人数量 < 它的阈值，则故障。 2. 如果机器人在Standby状态，但总的Operating机器人数量 ≥ 它的阈值，则故障。 任何机器人故障都会使系统不稳定，需要计算所有有效配置的数量（没有机器人故障的配置） 思路：设总共有k个机器人处于Operating状态。对于每个机器人i：如果它在Operating状态：要求 k ≥ coordinationThreshold[i]。如果它在Standby状态：要求 k < coordinationThreshold[i]。对于每个可能的k（0到n），有多少种方式选择k个机器人使得：所有选中的机器人的阈值 ≤ k，所有未选中的机器人的阈值 > k。
Q2：字符串等频分割 题意：给定一个由大写字母组成的字符串 packages，要求对每个前缀（从长度1到n）进行分析，找到可以将其分割成的最大等分数，使得： 1. 所有部分的长度相等（即每个部分的字符数相同）。 2. 所有部分的字符频率分布完全相同（每个字母在每个部分中的出现次数相同）。 思路：预计算字符频率的前缀和，可以O(1)得到任意子串的字符计数。从最大约数开始检查，找到第一个满足条件的就返回。如果检查到某个约数不满足，继续检查更小的约数。
了解更多
在 InterviewAid 的实际服务中，面试辅助服务主要适用于候选人在面试时需要清晰表达思路、Code、System design 技术水平要求高。Interview Aid 的高阶辅助服务主要面向 Senior / Staff 及 L6+ 岗位，尤其适用于 System Design 与复杂项目深挖类面试。
在服务开始前，我们会进行针对性的模拟测试与流程对齐；同时提供整理的服务案例与参考材料，支持提前预约 30 分钟的 Mock，帮助候选人熟悉此服务与不同公司的面试形式。