亚马逊面试 SDE-1（经验 – 1 年）

第一轮：本轮是hackerrank平台线上笔试。有两个问题

1. 以最小成本问题连接 N 条绳索。
   1. 文章：https://www.geeksforgeeks.org/connect-n-ropes-minimum-cost/
   2. 实践：https://practice.geeksforgeeks.org/problems/minimum-cost-of-ropes/0
2. 给定两个数组，第一个数组表示前向距离和第二个返回距离。有一个最大距离dist。找到所有对(第一个数组中的第一个数字，第二个数组中的第二个数字)，使得对值的总和小于等于dist(需要找到最大可能的总和对)。注意：-所有对的总和应该相同。所以尽量使总和最大化。

对于下一轮：-您假设在纸上编写代码，他们希望您编写生产级代码，并且将提供多个测试用例来对代码进行试运行。

以下是现场采访。

第二轮：

1. 说说你自己 ?
2. 给定A BST，将偶数节点的节点值减少k，何时进行反向中序遍历(按降序排序)?
3. 给定一个圆圈，圆圈边界上有 n 个标志，每个标志都有一个索引值和它的长度。并且这些标志确实有一个属性F[i] > F[j] ，其中对于每个 i 和 j ，i>j。有一个数字k(0<=k在k索引处将圆分成数组，现在在O(log(n)) 中找到数组中的最小元素?
   1. 文章：- https://www.geeksforgeeks.org/find-minimum-element-in-a-sorted-and-rotated-array/
   2. 实践：- https://practice.geeksforgeeks.org/problems/minimum-element-in-a-sorted-and-rotated-array/0

第 3 轮：

1. 说说你自己?
2. 说说你目前的项目?
3. 反转 k 组中的链表。为所有可能的极端情况解决了这个问题。
   1. 文章：- https://www.geeksforgeeks.org/reverse-a-list-in-groups-of-given-size/
   2. 实践：- https://practice.geeksforgeeks.org/problems/reverse-a-linked-list-in-groups-of-given-size/1

第 4 轮：这一轮是招聘经理轮。

1. 说说你自己?
2. 您在团队中采取了哪些新举措?
3. 为什么要加入亚马逊?
4. 说说你目前的项目?
5. Angular 中的 MVC?
6. 您在项目中可能遇到过任何挑战吗?

电话回合：-

第 5 轮：这是电话轮，有一个共享接口，我必须在那里编码。

1. 说说你自己?
2. 有一个大小为 N 的数组，其中下一个元素是前一个元素的 +K 或 -K。 A[i+1] = A[i]-{0, 1, 2, …, K} 或 = A[i]+{0, 1, 2, …, K}。现在您假设在小于 O(N) 的时间内搜索数组中的元素 X。
   1. 文章：- https://www.geeksforgeeks.org/searching-array-adjacent-differ-k/

等了几个星期后，我终于收到了来自亚马逊的邮件🙂。感谢 GeeksforGeeks。