📜  亚马逊面试经历|设置 213(SDE1 校外)

📅  最后修改于: 2021-10-27 07:25:11             🧑  作者: Mango

你好,我在完成我的 1 年工作后申请了亚马逊,并接到了一个全天面试的电话。
面试分为以下几轮:

第 1 轮(技术):
1.) 我被直接要求编写代码来检测链表中的循环,没有任何正式的介绍和所有 .
在告诉我的方法之后,他要求我提供一个证明,我对此感到震惊,但随后他给了我一个提示,后来我们讨论了它,但我们得到了证明,但这不是一个完全有效的证明。但后来我发现 http://math.stackexchange.com/questions/412876/proof-of-the-2-pointer-method-for-finding-a-linked-list-loop
之后他让我检测循环的起点。再次是 geeksforgeeks。我在纸上写了完整的代码并理解他我的方法,这与 geeksforgeeks 的方法非常相似。
2.) 他给了我另一个来自 g4g 的问题,我以前没有读过
根据另一个矩阵对一个矩阵进行排序。我给了他一个蛮力方法,然后他让我优化它,然后我们讨论了一点,最后我想出了 O(nlogn) 方法。

在第一轮之后我有点犹豫,因为我一直嘟囔着检测链表中循环的证据,直到他给了我一些提示。但是,在等待第二轮面试 2-3 个小时后,我被叫到了。

第二轮(技术):
他是一个非常资深的人,性格非常冷静和冷静。他进了房间,对我等了这么久说抱歉,然后开始正式介绍你在现在的公司做什么,为什么这么早就想离开。

1.) 他让我检查一棵给定的树是否持有儿童总和财产。
我一听到这个问题,就告诉他我的方法并写在纸上。然后,如果我没有塞满它,他会要求我向他解释递归并在不同的示例上试运行它。我这样做了,向他解释了边缘情况和递归的各个方面。他印象深刻🙂

然后他开始讲述他的创业经历和亚马逊的经历

2.) 他又问了我一个问题:
给定数组中每天的股票市场价格。给出你什么时候买股票和什么时候卖的答案,以便获得最大的利润。
我想了一会儿,给了他我的方法,他印象非常深刻。

在那之后HR让我离开并说你会被告知结果和更多轮次。我接到一个电话,被要求来招聘经理Round

第三轮(招聘经理):
他是正在进行团队面试的团队的经理。所以他开始正式讨论我的技术兴趣是什么以及我在以前的工作中学到了什么。然后他开始讨论我的简历,并要求我选择任何两个我有足够信心的项目。
当我写上一份工作的技术论文时,他开始讨论这个问题,并问我解决这个问题的不同方法,我可以进一步优化它。然后他问了我一些行为问题,比如有这么好的作品你为什么要离开。我告诉他对工资的担忧。一切顺利,我想我给他留下了深刻的印象。

后来 HR 告诉我再等 4 小时,再等 4 小时 Sr Manager 一轮。

第 4 轮(高级经理):
他是亚马逊的资深人士。可能是他们某个主要部门的负责人。他首先提出了一些非常行为的问题,比如为什么这么早离开以及为什么要离开亚马逊。很难说服他,因为当时他的表情没有变化。他向我提出了一系列问题,比如我迄今为止在技术上完成的最困难的任务是什么。他希望得到特定于工作相关的答案。你的弱点和优势是什么,你正在做什么来提高自己。

然后他跳到我的简历,问我在我的简历中写的每一个细节(所以请让你的简历尽可能小,尽可能具体到你的强品脱)。他问我在我做过的不同项目和我与其他人一起撰写的技术论文中的角色。他甚至详细询问了我的大学项目(甚至是我忘记从简历中删除的第二个 sem 项目),并询问了具体细节(他对我的项目了如指掌)。

然后经过这次讨论,我认为它会结束,但他还有其他一些计划。他让我给出一些编码问题的解决方案:
1. 检查括号数组中有多少括号是平衡的。这很容易,但后来他要求我对其进行缩放,以便您的数组不能驻留在一个内存中。对此我说做并行处理,他给了我可以存储和计算的集群数量的自由,然后我花了一些时间来提出缩放算法。那是相当有趣和充满活力的。我所有的疲倦都消失了。

2. 在一个字符串检测具有最多不同字符数的最小窗口长度。例如。
A = “aabcbcdbca”,那么从“dbca”开始,ans 将是 4

最后我给了他一些不完整的解决方案,他让我重新审视我的解决方案,我发现了错误但没有让我编码。

我要感谢 G4G 是这样一个有组织的论坛,借助它,我们可以了解当前的采访趋势以及他们的期望。

不要从 g4g 复制解决方案,而是获取方法,因为这将帮助您解决新问题;)。换句话说,正确地训练你的模型,不要过度拟合,否则你的准确性会受到影响 😉
谢谢。

亚马逊的所有练习题!

相关实践问题

最小的不同窗口