亚马逊面试体验| 2020年SDE-1 FTE校园

2021年4月8日16:32:35 发表评论 958 次浏览

第1轮:这是一项笔试, 并且该笔书面考试被52个有抱负的人清除。

  1. 构造一个自定义堆栈, 该堆栈的操作, 推, 流行音乐, 删除中间(预期时间复杂度:每个操作为O(1))

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

第二回合:受访者和面试者的简介

提出了两个编码问题:

  1. 给定一个二叉树, 如果该树上有任何节点受到病毒的影响, 则其相邻节点也将在第二天受到影响。给出受影响节点的列表, 整棵树将受影响多少天。 (树节点可以自定义)
  2. 有一些数字的数组, 返回另一个数组。索引i包含一个数字, 该数字是除当前数字以外的所有数字的乘积, 禁止使用除法和减法。

例如:

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

第三回合

  1. 选择你的任何项目, 并对该项目进行有关概念的详细讨论。
  2. 操作系统问题, 例如进程与线程, Thrashing, 虚拟内存, Java问题, 例如重载与结束
  3. 编码:不同员工开会的时间, 找到一天中有空的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;

第四回合:

  1. 打印通用树-逆序自下而上的方式。
  2. 朋友之友网络, 列出了前1000名观看的电影列表。输入是一个网络(例如, 每个节点都包含观看电影列表的FB网络)–由你决定用于此问题的输入数据结构

给定该网络中的参考节点, 你需要返回你的朋友及其朋友观看的前1000部电影。

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

**在时间复杂度上犯了错误:认为我们不必仅显示1000(常数因子– O(1))

基于领导力原则的行为测试:

  1. 告诉情况, 当你遇到错误时, 要花很多时间来解决, 以及如何处理这种情况。

第四轮是最后一轮, 只有10名学生参加了比赛。我解决了所有问题, 并希望能达到最佳状态, 但在选择第四轮6/10后被拒绝。

提示:

  • 每轮开始:面试者和受访者的简要介绍, 因此准备一个
  • 圆满结束:他们问, "关于亚马逊你想问什么?"所以要做好同样的准备。
  • 对于每个问题都询问了时间和空间的复杂性
  • 需要生产就绪代码
  • 不必从类和导入开始写就写, 只需要允许的功能, 假设(在假设之前询问即可)

请介意我的语法和错误, 祝你好运。

木子山

发表评论

:?: :razz: :sad: :evil: :!: :smile: :oops: :grin: :eek: :shock: :???: :cool: :lol: :mad: :twisted: :roll: :wink: :idea: :arrow: :neutral: :cry: :mrgreen: