在 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 回合(杠铃)
讨论了我目前的个人资料和我目前公司的项目。
您有搬迁问题吗?他告诉我很多候选人来到这里,然后试图搬回其他地方。
他深入研究了我的一个项目,并问了我这样的问题
你在做这个项目时遇到了哪些挑战以及你是如何解决这些挑战的。
为什么要加入亚马逊?
最后,他给了我一个简单的问题来解决。
有一个整数数组,用下一个更大的元素替换每个数字。
结论:被选中了🙂