亚马逊 SDE 面试体验

2个月实习后的PPI

亚马逊在去年暑期实习结束时对 SDE 职位进行了面试。与往年不同的是，它完全是在家工作，因此进行了面试，以更好地判断实习生的候选人资格，以便在 2 个月的实习结束时进行全职转换。

实习最后一周有2轮面试，第一轮面试官是SDE，第二轮面试官是高级经理。两轮都是通过 amazon chime 进行的，并使用了双向代码编辑器。

第 1 轮：在这一轮中，面试官侧重于编码技能/解决问题的技能。

• 面试从我最后的简单介绍开始，然后面试官跳到我的简历上，要求解释我第二年的项目，我猝不及防，因为我没有做好准备。我试图尽可能多地解释，但他对解释并不满意。
• 接下来，他问我最大和三元组，我给出了一个蛮力解决方案，我对其进行了编码，然后他要求我对其进行优化。我建议了 2 种方法，一种使用排序，另一种使用 3 个变量（最优化的方法）。他问我会使用哪种排序，我告诉归并排序，然后他让我在我遇到困难的地方编写归并排序，最后只解释了这种方法。后来，我编写了最优化的方法。

第 2 轮：在这一轮中，面试官更关注 DS/Algo 的熟练程度。

• 我的第一个问题是一个非常典型的问题，我无法解决。
  问：亚马逊有两个中心，一个在班加罗尔，一个在海得拉巴，候选人需要去那里面试。候选人需要访问其中一个中心，费用将在亚马逊上。每个位置需要有一半的候选人（N，候选人数是偶数），并且与旅行费用相关的成本需要最小化。输出成本。
  例如：对于 6 个候选人 {20,40}、{10,60}、{5,80}、{60,10}{100,15}、{150,20}。这里假设给定成本 {Bangalore, Hyderabad}，因此前 3 个候选人应该去班加罗尔，接下来的 3 个应该去海得拉巴，总成本是 70。
• 第二个问题是将 BST 转换为 Greater sum 树，这很容易编写，而且耗时更少。
• 第三个问题是实现一个音频/歌曲播放器，其中有 n 首歌曲，需要以随机顺序播放，并且在播放完所有未重复的歌曲之前，不得重复播放的歌曲。这是我第一次提出这些问题，对此我几乎没有挣扎。我给出了 2-3 种不同数据结构的方法来实现它。后来，面试官告诉我在没有任何额外空间的情况下尝试这个，因为我使用 O(n) 空间和使用 DS，并且给定的形式是一个数组/数组列表。然后，我建议采用两点方法。一个指针（p1）将指示右侧的歌曲未播放，另一个指针（p2）用于访问该权利中的歌曲以随机结束范围并播放，然后将该歌曲与 p1 的直接右侧歌曲交换，然后将 p1 增加 1因此在播放部分包括那首歌。如果所有歌曲都已播放，则其余两个指针都指向第一个元素，现在可以重复歌曲。

我的表现没有达到标准，因为我在两轮面试中犯了一些错误，并且没有提供全职职位。