选拔程序包括在线一轮,然后是两次个人面试。
在线回合:
第一轮有 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。
亚马逊的所有练习题!