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

4 月 - 5 月，名为 HackOn 的 Hackathon 由亚马逊在 HackerEarth 平台上举行。

第一轮：编码轮

时间：2小时3题

• 给定字符串0 和 1。您可以对此字符串执行 2 次操作。
• Exor 任意 2 个连续元素并用结果替换它们。
• 以及任何 2 个连续元素，并用结果替换它们。
• 我们的问题是返回“是”或“否”。如果我们可以在对字符串进行 n-1 次操作后达到 1 。 （提示 - 只需检查输入字符串中是否存在一个）
• 范围求和问题：https://leetcode.com/problems/range-sum-query-mutable/
• 我不记得了，但是 Leetcode Easy。

我们的想法没有被选中，但我在 7 月份收到了一封关于进一步面试过程的邮件。选择的标准是所有 3 个问题必须在第一轮中解决。

第二轮：面试第一轮

这次采访是由一个SDE-1进行的，非常友好。问了两个问题，我能够在 1 小时内解决这两个问题。

• https://www.geeksforgeeks.org/maximize-partitions-such-that-no-two-substrings-have-any-common-character/
• 一个简单的priority_queue 问题。将两个数字相乘并将它们放回priority_queue 中，答案将是priority_queue 中的最后一个数字。
• 分析时间复杂度是面试的一个重要部分。

注意：详细研究堆。

第三轮：面试第二轮

这次采访是由一个SDE-1进行的，非常友好。有人问了一个问题，我能在 45 分钟内解决它。

• 这是作业调度问题的一种变体。任务是计算执行所有查询所需的时间。第 i 个查询表示在时间 i 到达的作业。一次可以输入多个作业。我们的处理器可以同时做 n 个工作。

Queries - [[1, 4], [3], [], [3, 1, 2]]
Query slot - n (eg 2)

• 然后用工作的优先级修改了这个问题。
• 提出了一个基于亚马逊原则的问题。告诉我你的一个学习经历。 （我告诉他我的实习经历）

第三轮：面试第三轮

本次采访由一位在亚马逊拥有超过 4.5 年经验的高级开发人员进行。他非常友好，真的很想了解我的做法。

• 我们在开始时进行了一次随意的讨论，然后就我的实习进行了深入的讨论。 （大约 15 分钟）
• https://www.geeksforgeeks.org/recursively-reversing-a-linked-list-a-simple-implementation/
• https://www.geeksforgeeks.org/add-two-numbers-represented-by-linked-lists/
• 我告诉他我们可以使用指针操作来反转链表，但他说他想要一种不同的方法，所以我不得不尝试在现场编写递归实现。这两个问题花了我 30 分钟
• https://practice.geeksforgeeks.org/problems/detect-cycle-in-a-directed-graph/1

面试1.5小时就结束了。

判决- 选择

笔记 ：

• 向面试官提出好的问题。提问并不是说你对公司有更多的了解，而是面试官回复你并享受与你交谈的乐趣。询问他的日常工作（在家办公）。或者与他目前的项目有关的东西。亚马逊的招聘过程很慢，需要时间，我花了 1 个月的时间进行了 3 次面试，从测试到被选中用了 4 个月。
• 我进行了超过 15 次面试，很多测试（GS、亚马逊、Linkedin……）都被拒绝了。甚至没有在任何知名公司实习。 （PS：我在一家位于浦那的小型初创公司实习）。

继续努力，一切顺利。