亚马逊专访 |设置 24
大家好，我在亚马逊海得拉巴中心进行了 6 轮（书面 + 电话 + 4f2f 采访）。
我有 90% 的把握我会通过面试，但我被拒绝了。我觉得自己被拒绝的唯一原因是面试过程不成熟。面试的面试官是一个工作了 1 年的人，他期待以他想要的方式解决问题，这对于亚马逊这样的科技巨头来说是非常出乎意料的。
每一轮亚马逊都会有一些基本问题，比如你在做什么等。但这一切都只是形式，这不算数，因为一位面试官在中间拦住了我，说我们时间不多了，让我们谈谈解决问题吧（这又出乎意料来自科技巨头）
此外，对于那些本月写作的人，书面回合将有与我在下面列出的相同的问题。所以请先解决这个问题，然后再写
无论如何，这些是我的问题：
书面（采访街）– 3 个问题：
a) 硬币面额问题的一般代码，其中输入是一个包含硬币面额和我们想要的总和的数组。
b) 矩形重叠问题（可以在 GeeksforGeeks 中找到）
c) 字符串匹配问题（写了 KMP）
电话面试：
a) 将 BST 转换为双向链表
b) 给定一个二叉树，它是一个 BST
如果你错过了一个边缘案例，你就会被淘汰出面试。这是他们检查的内容，仅此而已。他们不检查您的逻辑，他们只查看您是否编写了正确的代码。所以总是从蛮力开始并编写正确的代码。
F2f 面试（第一轮）——非常简单
a) 给定一个数是否能被 3 和 5 整除
– 此处仅捕获边缘情况，仅此而已
b) 时针和分针之间的角度
c) 在二进制中恢复位
d) 从链表末尾获取第 k 个节点
F2f 面试(round2)
a) 基本上是写多线程代码(Write multi-threaded code for Enqueue of Queue using linked list)
b) 询问队列、哈希和树的基本复杂性
c) 窗口问题（在一个数组中，找到给定窗口中集合的最小值）。有许多使用哈希、蛮力的解决方案。但出队的答案是他所期待的。
我给了双端队列答案
这个问题的任何其他答案都是拒绝
F2F面试（-3轮）
a）给定一个双向链接，从中删除重复元素的出现。 （边缘情况的一次失误并再次出现）
（例如）如果你写， temp->prev->next = temp->next 没有实际添加条件， if(temp->prev) then temp->prev->next = temp->next
b) 给定一个具有有序行和列的矩阵（行按 0 和 1 排序）。找到最大 0?s（线性时间）的行
我回答了
c) 插入 O(1)、删除 O(1) 搜索 O(1) 和 ReturnAnyElement O(1) 的 DataStructure
再次使用哈希和双向链表的增加回答了这个问题
d) 给定一棵具有负数和正数的树，返回其子树中总和最大的根
F2f 面试（第四轮）
a) 这基本上是一次设计面试，我被告知一些 OOPS 设计
b) 给定一个 0 和 1 的流（You Tube）。找到其中第一次出现的 1。然后问题变成了字符串而不是流。
最后，在给予100％后被拒绝。所以根据我的经验，如果你不付出 100%，你就出局了，否则你很幸运能通过亚马逊的流程。
此外，目前他们已经开始通过派两名面试官来寻找候选人，这实际上意味着一个是新的面试者，另一个是经验丰富的。因此，他们基本上是在和面试官玩。
如果你想知道问题的答案，请评论我会发布它。