亚马逊魔兽世界实习面试经验 2021
我通过 Amazon WoW drive 2021 申请了2 个月的 SDE 实习生职位。申请 2 个月实习计划的人总共有 3 轮，申请 6 个月实习计划的人总共需要 4-5 轮。
第 1 轮：这是在 Mettl 平台上进行的 1 小时 30 分钟的在线测试，包括 1 个编码问题和 40 个 MCQ，每个部分有 5 个 MCQ 问题，其中部分包括数据结构、算法、SQL 查询、Linux、网络、软件工程。
- 编码问题对我来说是一个贪婪的问题，我能够完成。几天后，我收到一封邮件，说我已经入围了第二轮。
第二轮：在AMCAT平台上进行的在线测试，由4个部分组成。
- 第一部分（20 分钟）是调试部分，由 7 个非常简单的代码片段组成，必须对其进行调试才能获得所需的输出。我什么都能做。
- 第二部分（70 分钟）是编码部分，由 2 个编码问题组成。第一个问题对我来说是一个简单级别的贪心问题，第二个问题是一个困难级别的动态规划问题。
- https://leetcode.com/problems/maximum-units-on-a-truck/
- 给定一个表示一个大数的字符串str，任务是找到给定字符串可以划分的最小段数，使得每个段都是 1 到 106 范围内的素数。示例：输入：str = “13499315 ” 输出：3（https://www.geeksforgeeks.org/split-the-given-string-into-primes-digit-dp/）
- 第三部分（20 分钟）是工作方式评估。这是一种调查。
- 最后一部分（35 分钟）由逻辑推理问题组成。
- 我完成了调试和逻辑推理部分。并且能够同时完成两个编码问题。大约 15 天后，我收到一封邮件，我已入围面试。
第三轮（面试轮）：在 Amazon Chime 上进行了 1 小时的面试。
- 面试官从他的介绍开始，然后问我的。
- 然后，他立即给了我一个编码问题。这是一个基于二叉树的中等难度问题，给定一棵二叉树，找到最大路径和。路径可以在树中的任何节点开始和结束。 （https://www.geeksforgeeks.org/find-maximum-path-sum-in-a-binary-tree/）
- 面试官似乎对我的方法感到满意，并要求我用任何所需的语言编写解决方案。
- 然后，他给了我另一个基于动态编程的编码问题。我能够用我的方法说服面试官，并为第二个问题正确编写了解决方案。给定一个文本和一个通配符模式，实现通配符模式匹配算法，查找通配符模式是否与文本匹配。匹配应覆盖整个文本（不是部分文本）。通配符模式可以包含字符“？”和 '*' '？' – 匹配任何单个字符'*' – 匹配任何字符序列（包括空序列）。 （https://www.geeksforgeeks.org/wildcard-pattern-matching/）
- 最后一个问题是查找已排序数组的旋转次数。 （https://www.geeksforgeeks.org/find-rotation-count-rotated-sorted-array/）