亚马逊面试体验SDE1

在浦那、古尔格拉姆、海得拉巴和班加罗尔进行了驾驶。

第 1 轮：有一个混合小组，包括一些 SDE 和 HM。我的第一轮是在HM。这是亚马逊面临的实时场景。我们进行了大约一个小时的讨论，从我的简历和过去的经验开始，然后很快就解决了这个问题。讨论显然是为了看看您如何应对可能出现的一些问题，以及您是否能够快速决定处理这种情况的权衡以及您的正确程度。讨论的技术部分较少，更多的是解决问题的技巧。所以，对于这一轮，保持冷静，试着按照面试官的描述去解决问题，不要急于面试官，花点时间寻求提示。这样的回合更多的是讨论而不是采访。

第 2 轮：有 2 个 SDE 为我进行了这一轮。这更像是一轮数据结构和算法。

Q1。找到数组中第 k 个最大的元素。 — 简单的 priority_queue(heap) 问题。

Q2。找到链表的中间。

Q3。我不完全记得这个问题，但我使用数组中 k-max 元素之和的算法解决了这个问题，如果元素较大则相加，如果元素较小则相减。这不完全是那个问题，而是一个很好的变体。

面试官在所有这些问题中询问不同的解决方案、边缘案例和优化，但它们都是简单的问题。

第三轮：在这一轮中，我接受了团队中一位高级开发人员的采访。我们就我的工作经验和爱好进行了简短的交谈，然后我们直接提出了问题。

Q1。您必须找到在建立电力成本为 1 单位的城市中建立电力连接的成本，如果该房屋连接到任何其他已经有电力连接的房屋，则无需支付任何费用。房屋网络以 1 和 0 的网格形式给出，其中 1 表示有房屋，0 表示没有房屋，您可以在所有八个方向上建立连接。

可以简单地使用 DFS 解决。面试官非常具体地介绍了所有边缘案例的工作以及编写的代码。

Q2。 https://www.geeksforgeeks.org/efficiently-implement-k-stacks-single-array/

第二个问题是面试官只想看到我的方法而没有代码的地方。在所有其他基于 DS 的轮次和问题中，我不得不在纸上写代码。这篇文章有一些变化，但阅读这篇文章会让你很好地理解他正在寻找的核心概念。

第4轮：第2轮结束后，淘汰赛开始。在驱动过程中，只进行了 3 轮比赛，然后通过视频会议联系了所有 3 轮比赛后入围的人进行最后一轮比赛。我很幸运能够入围。

面试官准时，我们开始对招聘团队及其工作进行了一些讨论。然后我们开始了我的介绍和前工作。在那之后，我被问到一个关于 Boggle-Solver 的问题，方向选项仅限于上、下、右和左。我使用 trie 完成并提交了代码。

很高兴在 2 周后分享我的报价。

亚马逊面试更多的是让你保持头脑清醒，并利用你的知识来理解问题并返回解决方案。另外，不要把面试官想得太深，把他包括在需要的问题和提示中（正版）。他们来这里是为了帮助你被录用，而不是折磨你。只要坚持你所学的基本原理。 GeeksforGeeks 是一个重要的知识来源，因此请充分利用它，永不放弃：P。

祝一切顺利！！！