📜  亚马逊专访 |设置 115(校内)

📅  最后修改于: 2022-05-13 01:58:37.943000             🧑  作者: Mango

亚马逊专访 |设置 115(校内)

Hai,最近亚马逊访问了我们的校园招聘。这是我的亚马逊体验。

1000人参加第一轮
第 1 轮:(1.30 小时)
20 道 MCQ + 2 道编码题
19 个 MCQ 来自 os、c++、 Java和单个 mcq 来自概率
编码问题:
1. 在一个数组中找到最大和,使得没有两个元素是相邻的。
例如 3,2,7,10 应该返回 13,3 和 10 的总和。也可以处理否定情况。
2.给定一棵二叉搜索树,打印所有在同一轴上的节点的总和(垂直顺序遍历的修改)

我参加了 12 个 mcq。有负面标记,所以我参加了我非常自信的问题并且做了两个程序。
我有信心通过第一轮。

第二轮:(集体飞行活动)(1小时)
约36人入围第二轮。
我们被分成了很多组,每组都分配了一个导师。
提出了两个问题,我们必须与导师讨论这种方法,只有在得到他的批准后,我们才能编写代码。
1. 给定一个单调递增然后递减的数组,其中包含重复项和键,如果键存在于数组中,则返回 true。
2. 给定 k 个大小不同或相等的排序数组,将它们合并为一个排序数组。
感谢导师,他非常酷且乐于助人,我也编写了代码并处理了极端情况。

第三轮:(30-45 分钟)
第三轮有18人入围,我就是其中之一。
首先,面试官要求介绍一下我自己。
然后他问为什么我的cgpa比我的学校分数低。
然后出现了第一个问题
1)给定n根不同长度的绳索,将它们组合成一根绳索,使总成本最小。一次可以绑两根绳子,绑绳的成本是绳子长度的总和。
首先我给出了一个类似于链表中插入排序的解决方案,他不满意,然后我给出了一个最小堆的方法。他要求时间复杂度。我错了,所以他问你要做什么步骤以及每一步的时间复杂度。他添加了所有步骤成本,并要求我得出最终时间复杂度。
在这之后,我得到了正确的。

然后他询问了小组飞行活动中的第二个代码。我使用了归并排序,他问我为什么使用归并排序,并要求改进代码。
然后我给出了一个最小堆解决方案(:我们在小组赛后讨论过)。他让我写代码。我不擅长堆。我尽了最大努力,但无法得出工作代码
所以最后他问我是否有任何问题要问他。我询问了亚马逊的环境。在此之后我感谢并离开了。
我确信我会被淘汰,我被淘汰了。
第四轮只有10人,最终录用了3人。
以下是我犯的一些错误
对我来说这是第一次f2f,我非常紧张,肚子里有蝴蝶,这最终降低了我的表现。
我对我给出的答案没有信心。
我的沟通能力很差。
所以尽量避免我犯的错误。

亚马逊的所有练习题!