亚马逊面试体验（Pool Campus-2019）
今年亚马逊已经访问了昌迪加尔大学进行泳池校园之旅。由于对大学没有限制，因此有近2500-3000名学生参加了考试。
提供的套餐：CTC：287.5 万（基数：13 LPA + 第一年签约奖金：3、50、000 + 第二年签约奖金：2、25、000 + 4 年内归属的限制性股票单位：100 万（5%） +5%+40%+40%) )
职位简介：软件开发工程师
符合条件的课程：B.Tech/M.Tech（CSE/IT/ECE/EEE/EE）
第一轮：Hackerrank在线测试
该测试包括 20 个 MCQ 和 2 个编码问题。 MCQ 来自与操作系统、DBMS、DS & ALGO、能力、编码输出问题相关的各种概念。
编码问题：
- 最长递增子序列
- 没有两个元素相邻的最大和
近150名候选人入围面试。几乎所有解决了这两个编码问题的学生都被列入了下一轮的候选名单。
第二轮：技术面试（共4人）
由于我不记得被问过的问题，所以我分享了我记得的所有问题。这些问题是在对不同学生的采访中提出的。
打印二叉树的左视图
打印二叉树的右视图
如何检查给定的树是否是 BST？
蛇梯问题
检查给定的树是否是完美的二叉树？
桥梁建设（DP）
运行整数流的中位数
Kadane 算法（也稍作修改，例如计算数组中形成最大和的元素的数量。您可以删除数组中的一个数字，找到连续数组元素的最大和）
克隆链接列表
队列中的堆栈
LRU 缓存实现
检查一棵树是否是它自己的镜像
给定一棵二叉树，计算有多少子树可能是 BST
检测链表中的循环
查找最近的回文数
找到给定数字附近的最小回文数
给定一个字符串，是否可以打乱字符使其成为回文
给定一个字符串，是否可以排列字符使得没有相同的字符相邻
- 给定一个 BST，找出没有。在不使用额外空间的情况下绝对差小于 k 的节点对（我想只有面试官知道这个问题的答案：-P）如果有人找到了解决方案，请分享。
总的来说，您必须通过 4 次技术面试才能被选中，并且您必须具备的主要技能是出色的问题解决和编码技能。一些面试官还询问了操作系统和 SQL 查询方面的问题。共有15名候选人被选中。