亚马逊面试经历 | SDE-1 |哇 2020

在线考试：

在线测试由 28 个 MCQ 和 2 个编码问题组成，难度中等。

随后进行了 4 次技术面谈。

第1轮：

讨论了我的项目。

1.找到违反二叉搜索树属性的节点

https://www.geeksforgeeks.org/a-program-to-check-if-a-binary-tree-is-bst-or-not/

类似于上面的帖子。

2.从左到右打印n叉树的叶子节点

第 2 轮：

讨论了在做项目时面临的挑战。他询问了我引以为豪的成就以及我自己学到的技术或学科。

1. https://www.geeksforgeeks.org/find-number-of-islands/

第三轮：

被要求详细解释我简历中提到的任何一个项目。

1. https://www.geeksforgeeks.org/zigzag-tree-traversal/

2.一个人参加比赛，他必须踩到上面有数字的岩石。如果他踩到一块石头，石头上的数字就会加到他的分数上。如果他是 L 级并且在第 'n' 块岩石上，那么他只能跳到第 'n+L' 块岩石。鉴于他可以选择他的起点和终点，找到他可以为给定级别“L”获得的最高分数。

这类似于找到最大子数组和。

第四轮：

讨论了 breif 的所有项目。

1. https://www.geeksforgeeks.org/snake-ladder-problem-2/

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

3.LRU缓存

4. DBMS 中的 ACID 属性

5. OSI 模型与 TCP/IP 模型

6. 讨论死锁

每个问题都要求不同的方法，并期望得到优化的解决方案。我们被要求用我们喜欢的语言编写代码。面试官很有帮助，我们需要大声思考并澄清对问题的任何疑问。

结论：被选中！