亚马逊面试体验| 329套（SDE-1校外）

我在校外申请了亚马逊班加罗尔SDE-1。它从两个面对面的回合开始。

面2面（第一轮）：

1. 给出了一个二叉树，按垂直顺序打印二叉树。 我给了他一个基于hashmap的方法，然后他说你能改进它吗？最后我提出了使用DLL的空间优化解决方案。

2. 他问你喜欢DP吗。我答应了，所以他问了我一个谜题。有一个整数流，两个玩家在玩。每个玩家可以从任意一个角取一个整数。我需要知道球员A是否先上场，然后他的最高得分是多少。我给了他递归的方法，他说这很好。他让我优化我的解决方案，因为它是指数型的。最后，我给了他一个他满意的dp方法，然后告诉我为同样的方法编写完整的无错误代码。

3. N个相同的节点。你需要计算有多少个二叉树是可能的？

面2面（第二轮）：

他开始自我介绍，然后问了我一些行为问题。

1. 跟我说说你自己。
2. 你的行业经验。
3. 你为什么这么早就想辞职？
4. 你上过什么课？

然后他问了我一个动态规划问题。

给出了一个矩阵，每个单元都有一些值。您可以从第一行的任何单元格进入，并向下、东南和西南移动三次，即从（i，j）到（i+1，j+1），（i+1，j-1），（i+1，j-1），（i+1，j）。当到达最后一行时，需要计算最大值。

我给出了复杂度O（3^n）的递归解，最后给出了O（n^2）的动态规划解。他还没有完成，然后他让我也打印路径。是的。

两次面试都很好，所以我在等待结果。两天后我接到电话，你已经完成了两轮，他们想再进行两轮。下一步是再进行两次面对面的比赛。

面2面（第三轮）：

这是一场酒吧聚会，对整个过程至关重要。面试官自我介绍并问了我一些行为问题，比如：

1. 跟我说说你自己。
2. 兴趣、优势和弱点。
3. 然后他问我关于我最后一年基于机器学习的项目。他详细地讨论了一切。之后，他问我办公室生活和工作文化等问题。

我目前在区块链上工作，所以他问我这项技术，因为它是一项全新而神奇的技术，所以他印象深刻。他问我有什么问题要问他。我问了几个关于他的工作和亚马逊愿景的问题。 第四轮：招聘经理轮

这一轮是行为回合和文化契合。他问了很多关于项目和当前工作的问题。

1. 你为什么想加入亚马逊？
2. 你为什么要辞职？
3. 你对未来的期望是什么？

然后，他让我解释一下当前的公司项目和项目架构，我在团队中的角色等。男人们对行为问题准备得很好，他们寻求文化契合。

编码问题：

打印二叉树的垂直和。

结果：3天后我接到了电话，人力资源部说恭喜你，你被录取了，就像梦想成真一样。

感谢我的父母Upendra Bhaiya和Prajakta对我的支持。我要感谢Geeksforgeks团队，这是一个准备编程面试的理想平台。

如果你喜欢Geeksforgek，并想贡献自己的力量，你也可以写一篇文章，然后把你的文章发到contribute@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。

如果您发现任何不正确的地方，或者您想分享有关上述主题的更多信息，请写评论