SDE-1 的亚马逊面试体验 | 6个月实习（校内）

在线测试：它由4个部分组成：

1. 调试问题（关卡很简单）

2. 编码部分

   • 为 Amazon Prime 创建音乐推荐系统（几乎类似于下面的链接）。

     https://leetcode.com/discuss/interview-question/861432/

   • 在 n 叉树中找到最大平均值。

     https://leetcode.com/discuss/interview-question/349617

3. 工作生活评估（基本情境问题）

4. 能力和逻辑推理（您在解决此部分时应该跟踪时间）

在参加第一轮的大约 2500 名学生中，有 70 人入围了下一轮。

技术面试（在 amazon chime 上）：面试时间为 60 分钟（大约）。前5分钟，我做了自我介绍，之后面试官做了介绍，以及他在亚马逊的职位和目前的项目。

1. 第一个问题是找出以下程序的复杂性：

   C++

   #include 
   using namespace std;
   for(int i=0;i

   ---

   给出代码复杂度的答案和公式。面试官告诉我说的是对的。

2. 第二个问题是找到数组中给定范围（l，r）之间数字的 GCD。我想出了蛮力方法并向他解释。但他让我只在优化解决方案中编码。不幸的是，我无法编写优化解决方案（段树方法）的代码，但向他解释了。

3. 第三个问题数组中两个数字的按位异或。我向他询问了输入约束并提出了优化方法，他对解释很满意。然后他让我编码。我写了代码，他指出我错过了一个边缘情况。更正了代码，他告诉我我的解决方案是正确的。

笔记：

• 尽可能多地提出问题。
• 在编写解决方案之前，始终询问输入约束。
• 在整个面试过程中保持自信并与面试官分享您的想法。

预计将在下一轮宣布结果。