📜  亚马逊面试经历| SDE-实习生

📅  最后修改于: 2021-11-17 10:05:05             🧑  作者: Mango

状态:新生,B.Tech CS[2020批次]

第一轮:在线测试【两部分】【90分钟】
A部分:
本节有 2 个编程问题。难度非常容易。
B部分:
本节有大约 30 个 CS 理论和一些基于输出的问题,完全基于数据结构和算法。

这一轮是在我的大学 [JSSATE] 举行的,从我的大学中选出了大约 15 名学生。
面试在 GL Bajaj College 进行,大约有 120 名学生在场
第 2 轮:技术面试-1 [80-90 分钟]
他们直接深入询问 DS Algo 问题。

  1. 给定一个二叉树。从上到下打印其螺旋形式。打印根后,逆序打印第三级,然后正向打印第二级,然后逆序打印第5级,然后按正向顺序打印第4级,依此类推。
  2. 给定一个矩阵,每个单元格都有正数或负数。从左上角单元格开始,以最佳路径到达右下角单元格,以便接收到最大正和。

第二轮:技术面试-2 [90-120 分钟]
在介绍之后,他们就开始询问 DS Algo 问题。

  1. 给定一个 BST,最初交换两个节点。现在更正 BST。
  2. 给定一个包含按排序顺序从 1 开始的连续数字的数组。这其中缺少一个数字。找出那个号码。
  3. 通过插入、删除、搜索和查找随机数可以在 O(1) 时间复杂度内完成自己的数据结构。给出了寻找随机数的算法。

30 分钟后,宣布结果。他们提供了 6 个月的实习机会,之后会根据表现转为全职 SDE1。