最近，我在班加罗尔接受了Amazon的SDE职位面试。对于TRMS团队来说，这是德里的校外活动。
笔试 ：
Q1)找到一个峰值元素。
Q2)二叉树的顶视图。
Q3)二叉树中节点与其祖先之间的最大差值。
第一回合(F2F)：
Q1)在排序的数组中，每个数字出现两次，一次仅出现一个数字。您必须查找一次发生的数字。预期复杂度：O(log N)
例如：101、101、200、200、301、450、450
输出：301
Q2)克隆带有随机指针的二叉树。
在这两个问题中，他们都需要一个适用于每个极端情况的适当的工作代码。
第二回合(F2F)：
Q1)下一个更大的元素。
Q2)您已获得一个带有一些门，墙壁和一些空白空间的网格。
第一部分：您必须告诉最少的移动次数，即从网格中的随机位置移动到最近的门。您只能在四个方向上移动，即，左，右，上，下。 _0.jpg)
第二部分：每个空单元到最近门的最小距离。在问题的两个部分都进行了很多讨论。
我花了一些时间，最后使用广度优先遍历提出了可行的解决方案。
Q3)从给定的列号中查找Excel列名。
这是最艰难的一轮。
面试官飞往班加罗尔，并且已经迟到了。因此，接下来的两轮是电话通话。
第三回合(电话)：
这一轮是由招聘经理进行的。
Q1)告诉我你自己的情况。您当前的公司，您的角色和责任。离开当前公司的原因。
Q2)一个100枚硬币拼图。
Q3)写下“ a.out”并按Enter后会发生什么。他想知道在创建代码的可执行文件后操作系统所执行的功能。
Q4)当您的代码遇到NULL时会发生什么?
Q5) Java的垃圾收集器。有何不同?
第四回合(电话)：
Q1)告诉我你自己的情况。您当前的公司，您的角色和责任。
Q2)被问到您当前公司所面临的挑战。您与经理有任何分歧的任何情况。当前公司中进行的任何创新或独特的工作。
Q3)连接相同级别的节点。
期望涵盖所有极端情况的正确工作代码。他们共享了collabedit链接。
Q4)什么是锁?询问有关信号量，虚拟内存，进程调度的信息。