在线评估回合:
问题 1. 给定一个由 1 和 0 组成的矩阵。其中 1 是一个有效的路径片段。也给定了 src 和 dst。需要找出从源到达目的地的最少步数。
问题 2. 亚马逊运输中心用某种尺寸的卡车运送物品。每个项目都占用一些空间。为了安全起见,我们必须在卡车中留出一些给定的空间。
我们得到了一个数组大小的项目[10,20,30,40],卡车的大小(100)和安全空间(40)。我们必须找到一对可以安全运输并充分利用卡车空间的物品。
因此,在给定的示例中,我们将运送 pair(20 & 40) 并保留 40 空间。
第 1 轮:电话:
问题 1. 给定一个由 1 和 0 组成的矩阵。其中 1 是一个有效的路径片段。也给定了 src 和 dst。还需要找出从源头到达目的地的最少步数和路径。
问题 2. 给定一个函数f(x) =y,其中 0 第 2 轮:设计 LLD + HLD: 问题1.问到我的项目,我们深入讨论了它的功能挑战。 问题 2. 社交媒体平台设计。他让我只给出 4 个特征。发布(私人和公共),关注用户和搜索。 这是HLD + LLD设计。通过提供跟随者和被跟随者的多种场景向我询问各种方法。深入微服务架构设计。 预计 OOD 代码。 第 3 轮:编码和问题解决。 问题 1. 给出一张地图在哪里。 1->a、2->b、3->c 依此类推,直到 26->z。 现在我们得到一个数字,比如说 123。我们需要打印所有可能的方式来使用地图以字母形式打印它。 例如:对于 123,我们有 (abc, Lc) 其中 12->L。 问题 2. 我们得到一个数字,比如说 45312。我们需要找到下一个具有相同整数的更大数字。 问题 3. 给定多个排序数组。我们必须合并这些。 问题 1. 给定一棵树,找到距离节点的第 K 个节点。 问题 3. 给定已排序的行和已排序的列矩阵。找到一个 o(row size) 复杂度的数字。 这是对我的项目和我之前讨论过的任何其他项目的公开讨论。 经过讨论,面试官让我设计一个规模在1000万左右,全球流行的多人国际象棋游戏。关于主从的各种数据库模式和 HLD 设计以及数据库的(一致哈希)环设计的讨论进行了很长时间。 第 6 轮:招聘经理。 他问了我做过的困难项目。我选择了我最新的项目来讨论。 然后我们深入讨论了它的特点。我的项目讨论持续了大约 30 分钟。 之后,他问我在其中一个设备上完成文件上传和更改以及同步多个设备设计问题。 第 7 轮:提高门槛。 这是电话回合。面试官自我介绍,问我项目。 有很多行为问题。比如为什么选择亚马逊?你为什么离开以前的公司? 除了这些要求我为我的项目实现装饰器设计模式。 并询问亚马逊原则相关问题,例如 “您不得不推迟客户要求的时间” “功能请求不可行的时候。” 最后他问了我一个算法问题“有一个句子找到其中的所有字谜词。”还问我复杂。 而已。 两天后,我接到人力资源部的电话,说我被选中了。 我想给亚马逊面试的一些建议。在面试中回答和设计任何事情之前,您必须先考虑客户。 亚马逊是世界上最以客户为中心的公司,他们希望工程师也一样。
前任。对于 45312,下一个数字是 45321。
第 4 轮:DS 和算法。
问题 2. 给定一棵树,找出给定节点的一些表亲。
第 5 轮:设计轮。