刚通过的亚麻 SDE Intern OA 一次过 | 北美留学生SDE备考与经验分享

今天做的亚麻sde OA，简直不要太简单两题15min就通过了，学生基础也是很扎实的，抄的很快然后一次过，分享几场 亚麻 SDE Intern OA 真实经验。

亚麻 SDE Intern OA 分享

Amazon OA 第一套

Q1：有 n 个服务器n 为偶数，内存数组 memory。需选出 n/2 个主服务器和 n/2 个备份服务器，且每个主服务器必须有一个备份服务器的内存 ≥ 它。系统容量 = 主服务器内存之和。求最大容量。 思路：排序后取后 n/2 个作为主服务器，前 n/2 个作为备份，检查是否满足最小备份 ≥ 最小主服务器，若是则和=后 n/2 个之和；否则需调整匹配，但调整后和会减少。

Q2：有 n 辆卡车，每辆初始容量为 truckCapacities[i]。 有 m 个包裹，重量为packageWeights[j]。 卡车送货规则：若卡车容量 ≥ 包裹重量，则可送货，送货后卡车容量变为 floor(当前容量 / 2)问能否用这些卡车送完所有包裹。 思路：包裹从大到小，卡车容量从大到小，对每个包裹，找容量 ≥ 它的最小卡车（避免浪费大车） 若找到则送货并更新该车容量（减半），放回集合，若找不到则失败，用有序集合（如平衡树）管理卡车当前容量。

Amazon OA 第二套

Q1：系统中共有 n 个商品，每个商品对应一个类别；有 m 个用户，每个用户的购买行为用一个区间 [l, r] 表示，含义是该用户购买了编号从 l 到 r 的所有商品。需要综合多个用户的购买区间，判断哪些商品被覆盖，再映射回其所属类别，并进行去重和排序。如果某个类别下的所有商品都没有落入任何购买区间，则该类别视为未被购买。若所有类别都至少出现过一次购买行为，则返回 -1。这题考察区间覆盖、集合去重、映射关系处理以及边界情况判断。

解题思路：收集所有类别存入集合A。合并购买区间，遍历合并后的区间，将对应商品类别加入集合B；计算差集：C = A – B，输出：若C为空则返回[-1]，否则排序返回。

Q2：给定一个字符串，目标是将其变为字典序升序排列。允许的操作是：选择任意一个“真子串”（不能是整个字符串）并对该子串内部字符进行排序，排序后子串放回原位置。每次操作只能处理一个连续区间。

需要求的是最少操作次数，而不是具体操作过程。由于不能一次性对整个字符串排序，必须通过多次对子区间排序逐步消除字符串中的“逆序结构”。

解题思路：先看字符串是否已经有序 ，有序就返回0，再看首字符或尾字符是不是已经在其升序位置 如果是就返回1，再去检查去掉首尾后的中间子串是否已经是有序的

Amazon 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即为答案

我们长期稳定承接各大科技公司如Capital One、TikTok、Google、Amazon等的OA笔试代写服务，确保满分通过。如有需求，请随时联系我们。

We consistently provide professional online assessment services for major tech companies like TikTok, Google, and Amazon, guaranteeing perfect scores. Feel free to contact us if you’re interested.