亚马逊专访 |第 12 组
我非常感谢 geeksforgeeks 团队提供了这样一个很棒的网站。我收到了亚马逊的offer。
笔试
这是interviewstreet上的在线测试。
20 道 MCQ——C 和 C++、操作系统的基础知识和一些能力问题
有 4 轮技术轮次，每轮 40-60 分钟，没有 HR 轮次。
第一轮
给定两个数字和一棵二叉树，二叉树中的所有元素都是不同的，编写代码以确定两个节点之间的最短距离。 （两个相邻节点之间的单位距离）。节点没有父指针。
第二轮
1.螺旋形式的层序遍历
2.有一些容量为 1 升的玻璃杯。眼镜保存如下
1
2 3
4 5 6
7 8 9 10您只能将水倒入顶部玻璃杯中。如果您将超过 1 升的水放入第 1 个玻璃杯中，水会溢出并同样填充第 2 个和第 3 个玻璃杯。第 5 玻璃杯将从第 2 玻璃杯和第 3 玻璃杯中取水，依此类推。
如果你有 X 升水，然后把水放在最上面的玻璃杯里，那么请告诉我第 i 行的第 j 个玻璃杯中含有多少水。
例子。如果您将 2 升放在上面。
第一 – 1 升
第 2 – 1/2 升
第 3 – 1/2 升
第三轮
1.检查 BST
2.点赞列表如下（元素为1、2、3），一次性排序。
3->2->2->1->2->3->1
第四轮
1.给出一个表达式。
[] 可以包含 []、{} 和 ()
{} 可以包含 {}, ()
() 只能包含 ()
根据封闭条件和开闭条件检查表达式中的括号是否有效。
跟进：
给出了两个数组。
一个数组包含符号，第二个数组包含表达式。符号数组包含偶数索引处的开盘符号和奇数索引处的开盘符号。索引从 0 开始。索引 i 处的开始符号只能包含从 i 到 2n-1 的符号，如果有 n 对符号。
现在检查表达式数组中的表达式是否有效。
2.有 m 个大小为 n 的已排序数组。你有另一个大小为 m*n 的数组 B。从m个数组中按排序顺序填充数组B。给出最优解。
我喜欢面试官互动的方式。他们也非常支持和友好。