📜  亚马逊面试体验|设置389(全日制校园内)

📅  最后修改于: 2021-04-27 17:18:09             🧑  作者: Mango

在线编码回合:
时间:1.5小时
问题格式:20个MCQ + 2个编码问题
MCQ基于数据结构,操作系统等。

编码问题:

  1. 腐烂所有橘子所需的最短时间
  2. 无限制背包(允许重复物品)

从编码回合中选出了大约25名学生,并被要求进行进一步的访谈。


第一回合(面对面):

时间:45分钟
面试官非常酷,他问我自我介绍以及我所做的项目的简要介绍,然后她进入数据结构部分。

  1. 查找其叶节点已连接的特殊二叉树的高度
  2. 使得两个元素都不相邻的最大和

我应该用自己选择的语言编写函数,这些函数将所有输入作为参数并返回答案。回合结束后,他坚持要我拿饼干😛


第二回合(面对面):

时间:1.5小时
面试官很酷,问我上一轮如何进行,之后我们立即进入数据结构部分。

  1. 使表达式平衡所需的最小括号反转次数
  2. 他问我一个问题,在这个问题中我拥有一个2D阵列,并且在每个索引处(无论是士兵还是地雷),我都应该找到每个士兵距任何地雷的最小距离,我告诉他,这种类型的在线上已经问过qs,之后他又问我另一个qs,它是– Dynamic Programming | (矩阵链乘法)
  3. 给定一棵二叉树,如何删除所有半节点?
  4. 他要求我在数组中实现堆的所有标准属性,即“插入”,“删除”,“删除”和“更新”。
    GeeksforGeeks链接


第三回合(面对面):

时间:60分钟
面试官问我自我介绍,然后问我有关OS,DBMS和CN的问题。之后,我们提出了一些问题。之后,我被要求解释我的一个项目,以详细解释所有细节以及我在项目期间遇到的问题。然后我们移到qs上。

  1. 将给定的树转换为其求和树。
  2. 将任意二叉树转换为包含子代和属性的树
  3. 以给定大小的组反向链接列表
  4. 二分查找的时间复杂度是多少,用数学证明。

所有符合资格的学生都将接受为期一个学期的实习。我们中的一些人有机会通过另一轮将学期长的实习生转换为全职工作。

第4轮(在线/电话):

时间:60分钟
这一轮主要集中在我的项目和团队工作技能上,我们讨论了大约45分钟的项目,然后,我们转到了一个看起来像形式的简单算法问题。我应该在collab-edit(在线采访平台)上对其进行编码。
问题是–最长子串的长度,不重复字符。

判决–选择selected

提示–尽管编码很重要,但是不要将CS基础知识视为理所当然,但您也应该对OS,DBMS,OOP和CN透彻了解。

PS:我在文章中附加了所有问题的链接。如果您什么都没收到,可以随时对我执行ping操作。快乐的编码和Godspeed。

亚马逊的所有练习题!

相关实践问题

烂橘子
带有重复物品的背包
斯蒂克勒小偷
最长子串的长度