亚马逊采访|第24集

大家好，我在亚马逊的海得拉巴中心进行了6轮（书面+电话+4f2f采访）。

我90%确信我会通过面试，但我被拒绝了。我觉得自己被拒绝的唯一原因是面试过程不成熟。面试官面试的是一个工作了1年的人，他期望以自己想要的方式解决问题，这对亚马逊这样的科技巨头来说是非常意外的。

亚马逊的每一轮面试都会有一些基本问题，比如你做什么等。但这些都只是形式上的问题，不算什么，因为一位面试官在面试期间拦住了我，说我们没有太多时间来讨论解决问题（这也是科技巨头所不希望的）

此外，对于本月写作的人来说，这一轮写作的问题与我下面列出的问题相同。所以，请在写之前解决这个问题

不管怎样，这些都是我的问题：

书面（采访街）——3个问题：

（a） 硬币面额问题的通用代码，其中输入是一个包含硬币面额和我们想要的总和的数组。

b） 矩形重叠问题 （可以在Geeksforgeks中找到）

c） 字符串匹配问题（KMP）

电话采访：

（a） 将BST就地转换为双链表

b） 给定一个二叉树，它是BST吗

如果你错过了一个边缘案例，你就被淘汰了。这是他们检查的内容，没有其他内容。他们不会检查你的逻辑，他们只会看你是否写了正确的代码。所以一定要从蛮力开始，编写正确的代码。

F2f面试（第一轮）-非常简单

a） 给定一个数，它能被3和5整除吗

-这里唯一的问题是边缘案例，其他什么都没有

b） 时针和分针之间的角度

c） 二进制中的位

d） 从链表末尾获取第k个节点

F2f inteview（第二轮）

a） 基本上是编写多线程代码（使用链表为队列排队编写多线程代码）

b） 询问队列、哈希和树的基本复杂性

c） 窗口问题（在数组中，找到给定窗口中集合的最小值）。有许多解决方案使用哈希、暴力。但出列答案正是他所期待的。

我给了德克答案

这个问题的任何其他答案都是拒绝

F2F面试（第三轮）

a） 给定一个双链接，从中删除重复元素的出现。（edge case一次失误，再次出局）

（例如）如果你写，temp->prev->next=temp->next而没有实际添加条件，如果（temp->prev），那么temp->prev->next=temp->next

b） 给定一个具有有序行和列的矩阵（行排序为0，后跟1）。找到最大值为0的行？s（线性时间）

我回答了

c） 带有插入O（1）、删除O（1）、搜索O（1）和返回任意元素O（1）的数据结构

再次回答了这个问题，使用了散列和双链表的扩充

d） 给定一棵具有正负数的树，返回其子树中具有最大和的根

F2f面试（第四轮）

a） 这基本上是一次设计面试，我被告知一些面向对象的设计

b） 给定一个0和1的流（你管）。找到其中第一个出现的1 .然后问题变成了字符串而不是流。

最后，在给出100%后，它被拒绝了。所以根据我的经验，如果你不给100%，你就出局了，否则你很幸运通过了亚马逊的流程。

此外，目前他们已经开始通过派遣两名面试官来寻找候选人，这实际上意味着一名面试官是新手，另一名是有经验的。他们基本上是在和面试官玩。

如果你想要问题的答案，请发表评论，我会发布。

如果你喜欢Geeksforgek，并想贡献自己的力量，你也可以写一篇文章，然后把你的文章发到contribute@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。