📜  Amazon SDE-1 面试经验 |亚马逊 WOW-2020

📅  最后修改于: 2022-05-13 01:58:14.923000             🧑  作者: Mango

Amazon SDE-1 面试经验 |亚马逊 WOW-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/

结果:选择

重要提示:-深入了解 Geeksforgeeks 并了解过去可用的经验。面试官希望通过全面实施来解决每个问题的最优化解决方案。不要放弃编码问题,当你遇到困难时,面试官会帮助你。在实时编码平台上,还需要一个生产就绪、干净的代码。整个过程耗时1个月,请耐心等待。