亚马逊面试经历 | SDE-2

我最近接受了 Amazon SDE 2 的面试。有一个在线测试，然后是4 轮在线面试。

在线测试：2 个问题。

1. 您是机上电影服务提供商。您将获得电影长度和飞行持续时间的列表。返回一对 (2) 电影，其组合长度最高且小于或等于飞行持续时间。如果可能有多个这样的组合，则返回具有最长持续时间的电影的对。

前任 ：

电影长度：{27, 1,10, 39, 12, 52, 32, 67, 76}

飞行时间：77。

2 个可能的对是 (1,76) 和 (10,67)，根据最后一个约束，答案是 (1,76)。

2. 给你一个成对的项目（字符串）列表，其中每一对都是一个关联。返回具有最多元素的关联组。如果两个组具有相同的大小，则返回这两个组之间具有词法最小元素的组。同样在返回组时，以词法排序顺序返回它。

示例输入：{{Item0,Item1}, {Item2, Item3}, {Item0, Item4}}

第 1 轮：技术轮和一些亚马逊领导原则问题。

一、简介。

2. https://www.geeksforgeeks.org/find-number-of-islands/

3. 为什么要换公司。

4. 为什么是亚马逊。

5. 说明您在当前职位上采取的主动行动，以量化方式帮助团队/公司的情况。

6. 解释一个你解决了一个有很多时间限制的问题的情况。

第 2 轮：技术轮 - 第一次尝试

1. https://www.geeksforgeeks.org/longest-increasing-subsequence-dp-3/

我有互联网问题，所以不得不重新参加第 2 轮。

第 2 轮：技术轮 – 第二次尝试

1.给定一个字符对列表“Pairs Array”和一个双数列表“Weights Array”，解析查询数组的权重。

样本输入：

对数组：{{a,b}, {b,c}, {c,d}, ...}

权重数组 {5.0, 7.0, 2.0,…}

查询数组 {{a,c}}

解释：Pairs 数组中的每个对象都与 weights 数组中的等效元素相关联，如下所示。

a/b = 5.0，b/c = 7.0，c/d = 2.0。

查询 = {a,c} = a/c = a/b * b/c = 5.0 * 7.0 = 35.0

所以答案是 35.0。

请注意，权重数组可以有零。

2.要求写代码，解释算法和空间、时间复杂度。

第三轮：招聘经理轮：（设计）

一、简介。

2. 描述我参与过的项目。

3. 项目中的一些技术问题。

4. 解释一个你必须深入解决问题的情况。

5. 设计一个文件共享系统，对文件进行版本控制。 （投递箱）

第 4 轮： 提高标准：

1. 在输入数据上一次性给出 https://www.geeksforgeeks.org/previous-greater-element/ 和 https://www.geeksforgeeks.org/next-greater-element/ 的结果。

2. 说明您在当前职位上采取的主动行动，以量化方式帮助团队/公司的情况。

3. 在之前的采访中解释你现在想改变的几个答案。

4. 解释一些你迄今为止使用过的设计模式。

5. 详细说明您在工作中创建的软件设计。

6. 设计一个国际象棋游戏。