锐客网

  1. 首页 > 睿知 > it技术 > >

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

IT知识算法亚马逊校园数据结构面试经验算法题

第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部电影的电影列表
【亚马逊面试体验| 2020年SDE-1 FTE校园】**在时间复杂度上犯了错误：认为我们不必仅显示1000(常数因子– O(1))
基于领导力原则的行为测试：
  1. 告诉情况, 当你遇到错误时, 要花很多时间来解决, 以及如何处理这种情况。
第四轮是最后一轮, 只有10名学生参加了比赛。我解决了所有问题, 并希望能达到最佳状态, 但在选择第四轮6/10后被拒绝。
提示：
  • 每轮开始：面试者和受访者的简要介绍, 因此准备一个
  • 圆满结束：他们问, "关于亚马逊你想问什么？"所以要做好同样的准备。
  • 对于每个问题都询问了时间和空间的复杂性
  • 需要生产就绪代码
  • 不必从类和导入开始写就写, 只需要允许的功能, 假设(在假设之前询问即可)
请介意我的语法和错误, 祝你好运。

    推荐阅读


    上一篇：Python使用youtube_dl模块下载视频

    下一篇：如何为ng-repeat指令中的多项选择添加动态选项（）