我在校外申请了 Amazon Bangalore SDE-1。它从两个面对面的回合开始。
Face-2-Face(第一轮)：
- 给出二叉树以垂直顺序打印二叉树。
我给了他一个基于哈希图的方法，然后他说你能改进它，最后我想出了使用 DLL 的空间优化解决方案。
- 他问你喜欢DP吗?我说是的，所以他问了我一个谜。有一个整数流，两个玩家正在玩。每个玩家可以从任意一个角上取一个整数。我需要告诉玩家 A 是否先玩，然后他的最高得分是多少。我给了他递归方法，他说完全没问题。他让我优化我的解决方案，因为它是指数级的，最后我给了他一个他满意的 dp 方法，然后告诉我为此编写完整的无错误代码。
- 给出了 N 个相同的节点。您需要计算可能有多少个二叉树?
Face-2-Face(第2轮)：
他开始自我介绍，然后问了我一些行为问题。
- 说说你自己。
- 你的行业经验。
- 为什么这么早就想辞职?
- 你做了什么课程?
然后他问了我一个动态规划问题。
给出了一个矩阵，每个单元格都有一些值。您可以从第一行的任何单元格进入，并进行三个不同的向下、东南和西南移动，即从 (i,j) 到 (i+1,j+1), (i+1,j-1) ,(i+1,j)。当您到达最后一行时，您需要计算最大值。
我给出了复杂度为 O(3^n) 的递归解决方案，然后最后给了他 O(n^2) 的动态规划解决方案。他还没有完成，然后他让我也打印路径。我做到了。
两次面试都很好，所以我正在等待结果。 2 天后我接到电话，你已经完成了两轮比赛，他们想再进行两轮比赛。下一步是另外两轮面2面回合。
Face-2-Face(第3轮)：
这是一个对整个过程非常关键的提高标准轮。面试官自我介绍，问了我一些行为问题，比如：
- 说说你自己。
- 兴趣、优势和弱点。
- 然后他问我关于我最后一年基于机器学习的项目。他详细讨论了一切。之后他问了我关于办公室生活和工作文化等。
我目前正在研究区块链，所以他向我询问了这项技术，因为它是全新的、令人惊叹的技术，所以他印象非常深刻。他问我有什么问题要问他。我问了几个与他的工作和亚马逊愿景有关的问题。
Face-2-Face(第 4 轮)：招聘经理轮
这一轮是行为轮和文化契合。他问了很多与项目和当前工作相关的问题。
- 为什么要加入亚马逊?
- 你为什么要辞职?
- 您对未来的期望是什么?
然后他让我解释当前的公司项目和项目架构，我在团队中的角色等。伙计们为行为问题做好准备，他们寻找文化契合度。
编码问题：
打印二叉树的垂直和。
结果：我在 3 天后接到电话，hr 说恭喜，你被安置了，就像梦想成真一样。
感谢我的父母，Upendra Bhaiya 和 Prajakta 的所有支持。我要感谢 geeksforgeeks 团队，它是准备编码面试的理想平台。
亚马逊的所有练习题！