Amazon SDE-1 面试经验 |哇-2020

在线测试：
第一轮包含简单到中等的问题。在线测试由 28 个 MCQ 组成，其中有一般能力问题、OOPS、输出、数据结构等。除此之外，还有 2 个编码问题。
Q1）。 https://www.geeksforgeeks.org/counting-inversions
Q2).查找最左边和最右边设置位的位置，以及总设置位的数量。
提示——在这一轮中复杂性并不重要，O(n2) 的解决方案是可以接受的。 STL也运作良好。

在此之后有 4 次技术在线面试。

第1轮：

这是一个编码回合，由两个编码问题组成。
Q1）。 https://www.geeksforgeeks.org/ modify-binary-tree-get-preorder-traversal-using-right-pointers

Q2）。从数组中查找不是任何其他字符串前缀的字符串。 （他想要具有完整 Trie 实现的优化 trie 解决方案）。

第 2 轮：

这也是一个由两个编码问题组成的编码回合。

Q1）。起初他问我关于缓存及其类型，然后是完整的实现。 https://www.geeksforgeeks.org/lru-cache-implementation/
Q2）。 https://www.geeksforgeeks.org/ minimum-number-platforms-required-railwaybus-station

第三轮：

本轮基于对主题的了解，并提出 2 个编码问题。一开始他问我最喜欢的科目，我说的是数据结构，然后他问了我关于复杂性和类型的基本问题，以及与缓存相关的问题（非常重要）。

Q1）。 https://www.geeksforgeeks.org/ a-linked-list-with-next-and-arbit-pointer/

Q2）。 https://www. geeksforgeeks.org/construct-a-special-tree-from-given-preorder-traversal/

第四轮：

这是行为和技术回合。亚马逊更关注他们的领导原则。提出了与此相关的问题。例如：-

1. 描述您的判断/想法产生重大影响的任何情况。
2. 描述你采取主动时的任何情况。
3. 如果给你一个截止日期，而你不可能在这个截止日期内完成那个项目，你会怎么做。
4. 描述当你的队友不同意你的想法时的情况。

又问了很多问题。面试官希望我只给出与软件相关的答案。

问了两个编码问题-

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

Q2）。 https://www. geeksforgeeks.org/find-union-and-intersection-of-two-unsorted-arrays/

结果：选择