第1轮:这是一项笔试, 并且该笔书面考试被52个有抱负的人清除。
- 构造一个自定义堆栈, 该堆栈的操作, 推, 流行音乐, 删除中间(预期时间复杂度:每个操作为O(1))
我实际上不记得了, 但可能是一个很好的问题
第二回合:受访者和面试者的简介
提出了两个编码问题:
- 给定一个二叉树, 如果该树上有任何节点受到病毒的影响, 则其相邻节点也将在第二天受到影响。给出受影响节点的列表, 整棵树将受影响多少天。 (树节点可以自定义)
- 有一些数字的数组, 返回另一个数组。索引i包含一个数字, 该数字是除当前数字以外的所有数字的乘积, 禁止使用除法和减法。
例如:
{1, 2 , 3, 4} -> {24, 12, 8, 6}
第三回合
- 选择你的任何项目, 并对该项目进行有关概念的详细讨论。
- 操作系统问题, 例如进程与线程, Thrashing, 虚拟内存, 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;
第四回合:
- 打印通用树-逆序自下而上的方式。
- 朋友之友网络, 列出了前1000名观看的电影列表。输入是一个网络(例如, 每个节点都包含观看电影列表的FB网络)–由你决定用于此问题的输入数据结构
给定该网络中的参考节点, 你需要返回你的朋友及其朋友观看的前1000部电影。
输出包含1000部电影的电影列表
**在时间复杂度上犯了错误:认为我们不必仅显示1000(常数因子– O(1))
基于领导力原则的行为测试:
- 告诉情况, 当你遇到错误时, 要花很多时间来解决, 以及如何处理这种情况。
第四轮是最后一轮, 只有10名学生参加了比赛。我解决了所有问题, 并希望能达到最佳状态, 但在选择第四轮6/10后被拒绝。
提示:
- 每轮开始:面试者和受访者的简要介绍, 因此准备一个
- 圆满结束:他们问, "关于亚马逊你想问什么?"所以要做好同样的准备。
- 对于每个问题都询问了时间和空间的复杂性
- 需要生产就绪代码
- 不必从类和导入开始写就写, 只需要允许的功能, 假设(在假设之前询问即可)
请介意我的语法和错误, 祝你好运。