📜  亚马逊 SDE 2 面试体验

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

第 1 轮:书面轮(基于纸笔)

1-以锯齿形顺序打印二叉树

2- 设计一副有 52 张牌和标准花色的牌,提供使用 oops 原则洗牌的能力。

3 – 给定一个数组,找到 max (a[i] – a[j] ) 使得

我 > j。

第二轮:问题解决轮

1 – 查找两个大小相同的已排序数组的中位数(预期为 log n 解决方案)

给定 2- n 座建筑物,它们是与每座建筑物相关的成本,用于绘制 3 种颜色 R、G、B,假设没有两个相邻的建筑物可以具有相同的颜色,找到涂漆所有 n 座建筑物的最低成本(最佳空间和时间复杂度)预期的 )

第 3 轮 – 解决问题 第 2 轮:

1 – 给定一个排序的数字数组,找到给定数字 x 的最后一次出现(需要覆盖所有测试用例)

2- 有 n 个装有金币的袋子,给定一个数字 k,其中 k 代表回合数,每回合我们必须选择一个袋子,取半个金币,然后将剩余的金币放回那个袋子中,找出可以容纳的最大金币数在 k 轮后收集(基于最大堆的解决方案,在将硬币插入堆时进一步优化)

第 4 轮 – 设计轮:

仅讨论我的项目设计 HLD 部分,

创建订阅引擎的 HLD 和 LLD(基于 oops)(例如,用户可以订阅 Netflix 和 Amazon prime 等服务)。

第 5 轮 – HM 轮:

深入讨论我的项目

很少有基于领导力原则的问题

第 6 轮 – 酒吧提升者:

讨论为什么是亚马逊,为什么要离开当前的组织,很少有其他领导层负责人,

使用 oops 原理为 2 名玩家设计 LLD 国际象棋棋盘游戏

结果 :

这一轮被拒了,hr告诉lld不好。我在设计回合中几乎没有犯过错误。

提示 :

1 – 解决许多问题以解决问题,在面试时与面试官讨论您的方法,他们非常友好,他们的小提示可以引导您找到确切的解决方案

2 – 为设计回合做好准备,彻底讨论关于您的设计的一切

3 – 为亚马逊领导层负责人做好准备