亚马逊面试经历 |设置 327（SDE-1 校外）

我被邀请参加亚马逊海得拉巴的 SDE 1 职位面试，我参加了以下几轮面试。

第 0 轮编码 —

1. 给定一个数组，找到最大连续和非连续和并打印它们。
2. 给定一个矩阵，找出最大岛 MAT[i][j] = {0,1} 中 1 的数量。

第 1 轮数据结构 —

1. 给定一棵树，返回具有最大元素的级别的元素数。
   PS：需要计算两个非空节点之间的所有空节点，并且空节点可以有空子节点，也可以计算。
   例如– [null,2,1,null,null,3,null] 在此级别中，将计算 2 到 3 之间的所有节点，即 5
2. 当被问及我知道哪些数据结构以及我将使用什么数据结构来制作缓存时。答案是散列。
3. 问我将使用什么数据结构来维护板球得分。
   答案是优先队列。

第 2 轮算法 —

1. 给定一棵二叉树，判断它是否是 BST
2. 给定一个二叉树根和一个节点，打印距离该节点 K 距离的所有节点。
3. 给定一个数组，它可以是 4 种类型
   • 上升
   • 降序
   • 上升旋转
   • 下降旋转

   找出它是哪种数组并返回最大数组。

第三轮设计——

• 问了我解决不了的破字问题，这一轮不顺利。

第 4 轮管理 —

1. 询问我目前的公司和在那里完成的工作。
2. 问我一个问题，在处理所有极端情况时将 Integer 转换为 Roman。
3. 询问进程和线程
4. 我询问了团队和要完成的工作类型

我要感谢GeeksforGeeks提供了如此多的问题以及解决任何问题的渐进方式。

亚马逊的所有练习题！