📜  亚马逊专访 |第 118 组(校内实习)

📅  最后修改于: 2021-11-10 06:55:19             🧑  作者: Mango

选拔程序包括在线一轮,然后是两次个人面试。

在线回合

第一轮有 20 个 MCQ 和两个编码问题。 MCQ 基于 OS、DSA、编译器、架构等的概念。

编码问题是:

1. 给定一组正数和负数,以交替方式排列它们,使每个正数后跟负数,反之亦然,保持出现顺序。

2. 给定 anxm 矩阵,从上到下按对角线方式打印元素。

第一轮PI

1. 给定一个数字 n,找出该长度的平衡括号表达式的数量。

输入:2

输出: 1 即 (),

输入:4

输出:2,分别是 (()) 和 ()()。

我给出了一个涉及段树的复杂解决方案,他指出了错误,然后要求编写代码来检查给定的表达式是否平衡。

2. 谈谈 LRU。你会用什么DS?为它编写伪代码。

(提示:很简单..双重使用LL)

第二轮PI:

面试官先自我介绍,然后问我自己。

我们就我的项目进行了讨论。

1. 给定两棵二叉树,编写伪代码来判断一棵是否是另一棵的子树。我回答了它,然后他修改了问题以检查其他树元素是否是第一棵树的元素的子集。 (提示:中序遍历)

2. 给定一个已排序的循环链表,该链表在某个点旋转,编写伪代码以插入一个新节点。例如:8 1 2 5 7 并插入 6。

亚马逊的所有练习题!