亚马逊面试经历 | SDE-1 校内

共5轮，（1在线编码测试+3技术面试+1（管理兼技术轮））

Round-1（在线编码测试）

测试是在亚马逊平台上进行的。

它有 4 个部分：

1. 代码调试（C、C++、 Java）[不确定Python和其他语言]。 （20分钟）
2. 能力和推理能力。 （35 分钟）
3. 工作方式评估。 （20分钟）
4. 编码轮。 （70 分钟）

前 3 部分相当简单，但需要稍微快一点才能按时完成所有问题。

有 2 个编码问题。不同的集合有不同的问题。其中一些的链接如下：

Q1) https://www.geeksforgeeks.org/merge-two-sorted-linked-lists/amp/

Q2) https://www.geeksforgeeks.org/clone-linked-list-next-arbit-pointer-set-2/

Q3) https://www.geeksforgeeks.org/search-in-row-wise-and-column-wise-sorted-matrix/

Q4) https://leetcode.com/problems/two-sum/

Q5) https://leetcode.com/problems/critical-connections-in-a-network/

Round -2（技术面试）

Q1) https://www.geeksforgeeks.org/check-number-can-expressed-sum-consecutive-numbers/

上面链接给出的解决方案没有预料到，但是面试官很满意

$with O(n ^{ 0.5}) approach$

Q2 ）https://www.geeksforgeeks.org/print-k-sum-paths-binary-tree/

Round-3（技术面试）

Q1）这个想法类似于下面链接中给出的问题，但问题完全不同。

https://www.geeksforgeeks.org/painters-partition-problem/

Q2） https://stackoverflow.com/questions/28871860/algorithm-to-find-the-maximum-non-adjacent-sum-in-n-ary-tree

Round-4（技术面试）

Q1) https://www.geeksforgeeks.org/minimum-steps-reach-target-knight/

很多推理和变化（比如，为什么是 BFS，我们可以用 DFS 做，如果没有，那为什么？它的时间和空间复杂性，我们可以只使用 O(1) 内存来跟踪距离等）。

Q2）由于第一个问题由于其变化和推理而大部分时间都被吞没了，他告诉我他会问我一个理论问题。

所以，首先，他让我写下我知道的所有数据结构。然后，想想他们每个人的实时应用。

第五轮（技术兼管理）

1) https://www.geeksforgeeks.org/find-rotation-count-rotated-sorted-array/

2）如果你遇到一个巨大的技术问题，你会怎么做？用你所面临的实时情况来支持你的答案。

3）先描述一个你遇到困难（专业，而不是个人）的事件，然后，最后成功地摆脱了它？

还提出了一些其他“描述事件”的问题。

附加信息

• 采访是在 Amazon Chime（视频通话平台）上进行的。
• 编码问题被要求在亚马逊的 LiveCode 平台上进行编码，面试官和受访者都可以同时编辑和查看代码。
• 面试时间为每次 1 小时。

尖端：

• 仔细计算时间和空间复杂度，因为这是你在向面试官提出算法后可能会遇到的第一个问题。
• 面试时不要保持沉默，不断分享你所有的想法和萌芽的想法，它不仅可以吸引面试官，还可以帮助你获得新鲜的想法。
• 要有礼貌，仔细听面试官的话（你可能很幸运能抓住一些线索）。

非常感谢GeeksforGeeks将我从读者转变为作家。