让我详细讨论每一轮。
能力回合
有 20 道能力题和 2 道编码问题
能力题——每题1分（每个错误答案-0.25分）
编码问题——每题 10 分
因为，编码问题有更多的权重，所以我从编码问题开始。我只尝试了一个编码问题，在那里我只能通过 2 个测试用例（获得 4 分）。然后我转到了能力部分。在那里，我尝试了 13 个问题。
靠着上帝的恩典，我在扩展名单中得到了我的名字。面试轮
一共4轮面试。每轮由不同的人参加，每个人都提出了 2 个问题。我将详细介绍每一轮。第1轮
第一个问题是“请介绍一下你自己？”。我告诉她我从中学到的东西，我遇到的困难，我的爱好以及我在未来寻找什么等项目。之后，又问了两个问题：
- 给定一个由正整数和负整数组成的数组。任务是交替有效地放置正面和负面元素。
我告诉她2个办法。最好的方法是编码（用任何语言）。我编码了。
解决方案：GeeksforGeeks 链接 - 鉴于火车的到达和离开时间。任务是找出所需的最小平台数量。
我什至更早地回答过这个问题。我告诉她我的方法并编码相同。
解决方案：GeeksforGeeks 链接
第二轮
被问到的两个问题：
- 给定一个复杂的加权有向图。每个权重代表交易成本，每条边代表交易。任务是最小化图形并找出最小现金流量。
我给了他一种使用哈希映射的方法并对其进行了编码。
解决方案：GeeksforGeeks 链接 - 给定一个整数和解码机制（如 1-A、2-B……26-Z）。任务是找出所有可能的整数解码。
我应用了动态编程方法并进行了相同的编码。
解决方案：GeeksforGeeks 链接
第 3 轮
他让我谈谈我的项目。我在简历中写了三个项目。我讨论了他们。然后他给了我一些情况，并询问您的项目将如何解决这种情况。之后，又问了两个问题：
- 给定一个亚马逊商店，其中每件产品都像钢笔、球等一样存放。此外，条件是物品可以捆绑销售，如 2、3、5、7 等。任务是如果有人订购，我如何销售这些产品好像来了 10 支笔。它被要求以有效的方式解决它。
我使用动态编程尝试过并正确解决了它。但面试官回答说：“不，你不能在这里应用动态规划，因为你需要为所有产品找到解决方案并为所有客户服务。想想其他一些方法，比如使用数据结构”。
然后我想到了另一种方法，这对我有用。 - 给定一个 BST 和数字 K（这是那些 BST 之一）。任务是找出最接近 K 的值。
解决方案非常简单。我用中序遍历来做到这一点，并选择与 K 具有最小差异的 K 的相邻值。我编码相同。 .
解决方案：GeeksforGeeks 链接
第 4 轮
再次，我被要求讲述我的项目。还问了一些与他们有关的问题。之后，只问了一个问题：
- 给定一个房间，其中有 N 个人，并在其中进行了一些比较（例如 A>B、B>C、B
我首先使用动态编程方法解决了它，但它的时间复杂度是 O(n2)。所以我被要求找出另一种方法。我用另外两种方法尝试过。最后一个被要求编码。我使用哈希映射作为输入。 在我看来，面试官对我提供的方法和代码很满意。可能是因为这个，他才没有问第二个问题。
我的建议
我建议遵循以下几点：
- 充满信心并继续尝试解决问题，尽管这很困难。因为他们正在寻找您的分析和解决问题的能力，而不是解决问题。
- 继续讲述当下你脑海中浮现的方法。面试官可能会帮助你让你知道你错在哪里（就像我的情况一样）。
- 在找到问题的时间复杂度的同时继续解释。
- 确保你的沟通媒介在面试中是英语。
- 在纸上练习编码（编码不是伪代码）并试运行。否则，您可能无法在那里编写它。
上帝保佑我在亚马逊被选中。
罗希特·凯萨瓦尼
亚马逊的所有练习题！