亚马逊 SDE-1 校外面试体验

2019 年 8 月在班加罗尔举行了一次驾车活动。对我来说有 6 轮，1 轮书面轮，3 轮 f2f 技术轮和 2 轮在 amazon chime 上的在线轮。

第1轮：（书面轮）这一轮给出了两个简单的问题，时间不限，但我在25分钟左右提交。

https://www.geeksforgeeks.org/find-triplets-array-whose-sum-equal-zero/

https://www.geeksforgeeks.org/sum-of-two-linked-lists/

第 2 轮： ( f2f ) 本轮提出了两个问题

https://www.geeksforgeeks.org/find-the-row-with-maximum-number-1s/

这个问题我之前已经解决了，所以我很快告诉他解决方案。另一个问题就像给定一组鱼，它们向左或向右移动，每条鱼都有一个与之相关的大小，大鱼吃较小的鱼，如果它们面向相反的方向。问题是最后找到剩下的鱼。我想出了一个使用堆栈的解决方案，他们对此非常满意。

第三轮：（ f2f ）这一轮问了两个问题。

https://www.geeksforgeeks.org/merge-sort-for-linked-list/

https://www.geeksforgeeks.org/median-of-stream-of-integers-running-integers/

面试官在这一轮不是那么友好，所以我在第二个问题之后有点搞砸了，他问了一些与操作系统相关的问题，我回答了这些问题，但他不是很满意。

Round 4 : ( f2f )这一轮提出了三个问题，分别来自 dp、linkedlist 和二分查找。

第一个问题是 https://www.geeksforgeeks.org/count-number-binary-strings-without-consecutive-1s/ 第二个是找到位于 squareroot(len(linkedlist)) 位置的链表元素迭代，第三个问题是关于二分搜索，我真的不记得了。我之前没有看到任何这些问题，所以我花了一点时间来解决这些问题。然后他问了我一些与我的项目有关的问题。他印象深刻。

第五轮：这是所有面试中最简单的

https://www.geeksforgeeks.org/given-an-array-a-and-a-number-x-check-for-pair-in-a-with-sum-as-x/

第二个问题是关于找到两个链表之间共有的第一个数字。我告诉他一个使用散列的解决方案，他对此非常满意，然后他问了我一些来自 dbms 的问题，比如酸性质和标准化。

第 6 轮：（提高酒吧轮次）

第一个问题是歌曲的播放列表，您必须随机化列表并播放每首歌曲一次，直到播放列表中的所有歌曲都播放完。第二个问题是 https://www.geeksforgeeks.org/sort-a-stack-using-recursion/ 最后一个问题是在给定起始值和排序列表的情况下找到第一个缺失的数字。我告诉他一个使用二分搜索的解决方案，他对此非常满意。之后他问了我几个与实习有关的问题，我能够回答。

每一轮我都被告知要为程序编写代码，除了第四轮的最后一个问题。在上次面试 8 天后，我接到了人力资源部的电话，说我被选为亚马逊海得拉巴的 sde1 职位。从某种意义上说，我有点幸运，我没有被计算机网络提出问题，这是我较弱的科目之一。建议大家在面试的时候继续练习，尽量保持冷静的心态。