📜  亚马逊面试体验 SDE 1(2.5 年经验)

📅  最后修改于: 2021-09-23 05:33:39             🧑  作者: Mango

在 Linkedin 上收到来自 HR 的消息,说我的个人资料已入围 SDE-2 个人资料

他给我发来了亚马逊古尔冈办公室的面试邀请

第 1 轮(书面轮次)

从链表后面返回第N个节点

树的之字形遍历

给定 N*M 矩阵中任意两点之间的最大长度路径,使得该路径中的所有元素按递增顺序排列

第 2 轮(DS/Algo 轮)

找到链表中具有循环开始的循环的节点。

我立即给了他众所周知的慢速和快速指针解决方案。

然后他让我做计算并推导出为什么上述解决方案有效的公式。

我也这样做了。

在 BST 中找到总和等于给定总和的两个节点。

我不知道堆栈解决方案,所以我想到了另一个方向。

我问他我可以修改他回答是的树。

我告诉他,我们可以将 BST 转换为 DLL,然后从每一侧取两个指针遍历 DLL,并获得具有给定总和的节点。

由于在这种情况下时间复杂度为 O(n),因此他感到满意。

第三轮(设计轮)

问我在当前公司的项目。

让我设计延迟管理系统的高级设计。

让我设计图书馆管理系统的底层设计。

由于我在设计回合中表现不佳,他们考虑我参加 SDE-1。

第 4 轮(DS/Algo 轮)

DP的编辑距离问题

积水问题

在数组中k个元素的滑动窗口中查找最大元素

然后 HR 告诉我下周飞回钦奈进行进一步的检查。他安排了从机票到住宿的一切。

第 5 轮(管理轮)

讨论了我目前的个人资料和我目前公司的项目。

为什么我想离开我现在的公司。

关于我的项目的长时间讨论。

我的一个项目是开发通知服务。

他发现了他的兴趣并要求详细解释。他询问了服务和程序之间的区别。

什么是颠簸?

我从事过的 3 项最具挑战性的任务。

我做过的 3 个最无聊的任务。

我的3个优势。

我的3个弱点。

你有没有遇到过必须伸展自己的情况?

作为一个孩子,你如何看待自己的未来?

你最喜欢的数据结构是什么,为什么?

什么是 O(n),它的用途是什么?

您能搬迁到钦奈吗?/您有搬迁问题吗?

有很多交叉问题,他注意到了我所说的一切。

第 6 回合(杠铃)

讨论了我目前的个人资料和我目前公司的项目。

您有搬迁问题吗?他告诉我很多候选人来到这里,然后试图搬回其他地方。

他深入研究了我的一个项目,并问了我这样的问题

你在做这个项目时遇到了哪些挑战以及你是如何解决这些挑战的。

为什么要加入亚马逊?

最后,他给了我一个简单的问题来解决。

有一个整数数组,用下一个更大的元素替换每个数字。

结论:被选中了🙂