亚马逊面试经历 | 2020 年 SDE-1 FTE 校园

第一轮：这是笔试，这次笔试被52名考生通过。

构造自定义栈，栈的操作， push ， pop ， delete中间（预计时间复杂度：O(1) per operation）

我实际上不记得了，但可能是一个好问题

第二轮：面试官和面试官简介

问了两个编码问题：

给定一棵二叉树，如果这棵树上的任何节点受到病毒的影响，那么它的相邻节点也会在第二天受到影响。给出一个受影响节点的列表，整棵树会受到多少天的影响。（树节点可定制）
带有一些数字的数组，返回另一个数组。索引 i 包含一个数字，该数字是除当前数字之外的所有数字的乘法，禁止使用除法和减法。

例如：

{1,2 , 3, 4} -> {24, 12, 8, 6}

第三轮：

选择您的任何一个项目并就该项目的概念进行详细讨论。
操作系统问题，如进程与线程、抖动、虚拟内存、 Java问题，如重载与过度
编码：不同员工开会的时间，找一个1小时的空档，当天有空。

例如：

00:00 is written as 0
01:30 is written as 1.3
Meeting Time
A
<0 - 12>, <12- 14>, <4.5 - 11>
B
<13 - 15>, <15 - 17>, <18 - 24>
Ans would ne 17-18
If no 1 hr slot, return -1;

第四轮：

打印通用树 - 自下而上的反向顺序。
Friends of Friends Network，列出前 1000 部观看的电影列表。输入是一个网络（例如，FB 网络，每个节点都包含一个观看的电影列表）——由您决定用于此问题的输入数据结构

给定该网络中的参考节点，您需要返回您的朋友和他们的朋友观看过的前 1000 部电影。

输出包含 1000 部电影的电影列表

**在时间复杂度上犯了错误：没有考虑到我们必须只显示 1000（常数因子 - O(1)）

基于领导原则的行为测试：

讲述您遇到错误并花费大量时间解决的情况以及您是如何处理这种情况的。

第4轮是最后一轮，只有10名学生参加。我解决了所有问题并希望以最佳方式解决，但在第四轮 6/10 被选中后被拒绝。

尖端：

每一轮开始：面试官和被面试者的简单介绍，所以准备一个
每轮结束：他们问，“你想问关于亚马逊的任何问题吗？”所以要做好同样的准备。
每个问题都要求时间和空间复杂度
需要生产就绪代码
无需编写即可从类和导入开始编写，只允许所需的功能、假设（在假设之前询问）

请注意我的语法和错误，祝你好运。