亚马逊 SDE 面试体验 – 1 校外大道班加罗尔。
我自己2019年过去了。
第一轮是书面轮。有不同的问题集。
第一轮笔试
-> 股票最大利润问题
-> 二叉树中节点的高度总和
以上回合为 45 分钟。之后，他们公布了结果。我入围了下一轮。
第 2 轮，面对面的技术面试 – 1
说说你自己
关于堆栈和队列的使用和操作的讨论。
-> 在 O(1) 中使用 push、pop、peek、getmin 操作实现堆栈
->二叉树的右视图。
q/a 在不同的数据结构上。
代码必须完美无缺，并已做好生产准备。
面试官很友好，我们就她在亚马逊的角色和工作文化进行了健康的讨论。
这一轮耗时1个多小时。我入围了下一轮。
第 3 轮，面对面技术面试 – 2
说说你自己
-> 列车到达、离开时的最少站台数量。
-> 获取二叉树的锯齿形遍历。
(面试官问我你知道这个问题之前我承认我知道，然后让我给出逻辑)
二叉树的讨论
->展平链表(要求给出逻辑)(面试官将这个问题修改如下并要求编码)
-> 打印节点的值，对于给定的链表，在展平时(不修改链表)
面试官对代码和逻辑很挑剔，让我尝试不同的解决方案，我尝试并给出了不同的解决方案，但需要时间。面试花了大约 1.5 小时。
在面试中诚实，这会对你有很大帮助。
第 4 轮，面对面的技术面试 – 3
这次采访是2对1。
说说你自己
对不同数据结构及其重要性的简要讨论
->以下所有操作都必须在O(1)中实现add(),removal(),getRandomNumber(),search()
允许使用任何数据结构
(假设您提供来自用户的输入并且可以执行其间的操作)
又问了一个问题(记不清了)(只讨论了逻辑和我的处理方式)
->关于死锁、多线程的几个操作系统问题。
->关于基本网络和互联网工作原理的讨论
你将如何赢得同事的信任
和与他们的领导原则相关的行为问题。
真诚，尽你所能。让面试官觉得你是一个团队合作者并且能够工作。
(亚马逊非常讲究14条领导力原则，请参考)
第 5 轮，面对面面试 – 4(招聘经理轮)
-> 修剪二叉树(如果 path_sum > n 从根节点到节点，则修剪所有节点)
面试官问我为什么选择逻辑并解释我的解决方案的最佳空间和时间复杂度。
->被问及实习和角色，我如何在实习中为我的团队做出贡献。
-> 项目讨论。
很少有行为问题。
判决：选择
注意：整个过程花了一个多月，所以不要担心他们肯定会传达信息。