亚马逊专访 |设置 37

在亚马逊实习的面试经验。
它包括 1 个在线轮次（20 个 MCQ + 2 个编码问题）和 4 个 F2F 面试。

线上第一轮：
20 MCQ 1 题，来自 OS、鸽洞原理、概率、DBMS、网络、NP 问题和其他来自 C/C++ 输入输出和逻辑问题的问题

从300名学生中选出22名进行F2F面试

面试第一轮：
由于他们的时间很短，因为晚上 9 点，所以他们问了我一个编码问题。
问题 1：给定一个包含 n 个数字且数字重复的数组。您需要找到最多 3 个唯一元素的连续子数组的最大长度。
例如
数组：1 2 3 1 4 3 4 1 2
答案：6（3 1 4 3 4 1）
解决方案：时间复杂度 O(n)
额外空间 O(1)

面试第二轮：
他们问了我 3 个问题，但我不记得第二个问题了。对此感到抱歉
问题 1：给你两棵二叉树。您需要告诉如果一棵树旋转 90 度并放置在该树的底部，并且两棵树的最大深度的每个叶节点将彼此相遇。
例如：
让我们假设 () 作为一个节点
树 1

(1)
      /  \
    (2)  (3)
     \   /
     (4,5)
node 4 and 5 are overlapping
Tree 2
     (1)                     (4)
    /   \                      \
   (2)  (3)  => Rotated one    (2)  (3)
   /                             \  /
  (4)                            (1)

所以它返回 true，因为树 1 的节点 4、5 与树 2 的节点 4 重叠
首先，我被要求提供算法，然后当我给他时，他让我编写代码
解决方案：时间复杂度 O(n+m)（其中 n 和 m 分别是树 1 和树 2 中的节点）。空间复杂度 O(n+m)

问题3：
假设你给正常的一副牌 4 套牌，每套牌有 13 张牌，其中一张牌缺失
你一次选一张牌，看到那张牌并把它放在一边
查找丢失卡的套件和编号。
然后他说把套房的数量改为K（非常非常大，你不能加到k）
和 N 个数字（同样是非常大的数字）

第三轮面试：
至少对我来说这是一场轻松的比赛，但对其他人来说却不是
问题 1：在不使用额外空间的情况下找到给定数字的回文

问题2：100层2蛋问题改为50层2蛋

问题3：给你一个先增加后减少的数字数组。找到greates数。
例如：1 2 3 4 5 4 3
答案：5
解决方案：时间复杂度 O(logn)
空间复杂度 O(1)

面试第四轮：
除了编码之外，他还问了我关于我自己的问题，正如我所说的“黑客”，所以我们讨论了很多关于黑客的问题。
他还问我关于我的项目
然后他给了我一个谜题：
假设我有一个棋盘（8X8）
一个骑士被放置在 (x,y) 并且他移动了 N 跳
求 N 跳后他在里面的概率。
在一个条件下，如果一个骑士移动到外面，那么他将留在外面，他不能进来。
例如。 (x,y)=(0,0)
n=2
概率=(12/64)

第四轮是 HR 类型，因为他想了解我自己以及我如何做不同的事情。
如果我卡在一个位置我会怎么做。
如果你的老板说你必须做 X，而你对此不满意，那么你会做什么以及你将如何处理。

之后我等了 3 个小时，我和我的 4 个朋友一起被选中了😀

希望这会有所帮助，我尝试可能的方式来支持你。

祝您的展示位置一切顺利🙂

本文由 anomaly404 编译。许多许多祝贺他。如果您喜欢 GeeksforGeeks 并愿意做出贡献，您还可以撰写文章并将您的文章邮寄至 review-team@geeksforgeeks.org。在 GeeksforGeeks 主页上查看您的文章并帮助其他 Geeks

亚马逊的所有练习题！