📜  亚马逊面试经历| SDE-2

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

通常,Amazon SDE-2 面试在 2 天内进行。第一天将有 3 轮(PS/DS 和设计轮)。如果反馈良好,您将被要求进行剩余的 2 轮比赛,即经理和酒吧提高者。

就我而言,在其他组织中加入的日期非常接近,因此所有 5 轮都在一天内进行。

第 1 轮 PS/DS:
一季度。
给定一棵二叉树,您必须以锯齿形方式打印最末端的节点。
例子:

1
/ \
2 3
/ \ / \
4 5 6 7
\
8

输出应为:1、3、4、8
Soln:使用节点计数方法进行级别顺序遍历并使用标志来决定您必须打印哪个节点端(最左侧或最右侧)

Q2。鉴于蛇和梯子板,你必须找到最低限度。到达棋盘末端所需的移动次数。
Soln:BFS(链接 https://www.geeksforgeeks.org/snake-ladder-problem-2/)

第 2 轮:PS/DS

Q1)给定以下代码和两个大小相同的整数数组 A 和 B,请解释它在做什么。

答案= 0;
for(int i=0;i for(int j=0;j for(int k=0;k

if(A[i]!=B[i] && A[j] ! = B[k] && A[k]!=B[k]){ ans = max(ans, A[i] + A[j] ] + A[k]);}

}

Sol’n:基本上这段代码是从 A 数组中找到最大和三元组,使得 B 数组的那些索引中的值不同。

接下来他让我用更好的时间复杂度重新编写这段代码。

Q2。给定一棵二叉树,在树中找到路径,使得路径中节点的总和等于给定的 K。路径可以从任何节点开始,也可以在任何节点上结束。

1
/ \
2 3
/ \ / \
4 5 6 7
\
8

示例:对于 k = 10,将有 2 条路径:1->3-> 6 和 3->7

使用以下概念:
https://www.geeksforgeeks.org/find-subarray-with-given-sum/

https://www.geeksforgeeks.org/find-subarray-with-given-sum-in-array-of-integers/

第三轮:设计

设计多米诺骨牌网站。这主要集中在高级设计上,您必须提及所有主要组件,如交付跟踪系统、用户注册/登录流程、履行服务等。
您必须描述订单的完整流程,直到将其交付给客户。
面试官还让我写几个实体的架构细节。

第 4 轮:经理

在本轮的前半部分,我们主要讨论了我在当前团队中的工作经历和角色。
在后半部分,他让我设计作业管理系统,用户提交作业并指定它应该像 Airflow 应用程序一样运行的时间。

第 5 轮:杠精
这主要是基于亚马逊领导原则进行判断的讨论。您必须提及一些有关您的工作以及您如何应用这些领导原则的场景。

我记得的几个问题是为什么我使用 Golang 而不是Java,这是我从事过的最具挑战性的任务。

最后,几天后我收到了 HR 的积极反馈。