亚马逊专访 |设置 7
嗨，我的名字是 Anandhakumar。 P. 我是 2012 年从工程学院毕业的 guindy。我最近在印度钦奈的亚马逊接受了 SDE 职位的校外面试。我喜欢 geeksforgeeks，我将其称为准备编码面试的最佳网站。以上就是我的面试经历。希望这对某人有用，并且有人从中受益。
笔试[1 小时 15 分钟]
问了三个问题。
1）检查树是否平衡。
2）反转链表中的k个节点。
例如 1->2->3->4->5->6->7->8->9->10->11 [k=3]
答案必须是 [3->2->1->6->5->4->9->8->7->11->10]
3) arr1 – 4, 5, 6, _, _, _
arr2 – 1, 2, 3
arr1 有足够的可用空间来容纳 arr2 的元素。以排序方式将数组 2 与 arr1 合并。
本轮清零。我准备了两个多月，感觉很轻松，geeksforgeeks 给了我很大的帮助。
第一次面对面采访[1 小时 15 分钟]
关于我自己的简短描述
[单独2分钟。刚刚告诉了我的名字和我赢得 ipad 2 的最重要的项目]
1)给定一个大小为 n 的数组。该数组包含从 0 到 9 的数字。我必须使用数组中的数字生成最大数字，以便它可以被 2、3 和 5 整除
例如：1 个数组 = 18760，输出必须是：8160
例如：2 数组 = 7776，输出必须是：“无法形成数字”
[讨论时间超过 35 分钟。每次我给出解决方案时，他都会添加约束，最后我做到了。他没问题。]
2）二叉树中的最小共同祖先[注意：不是二叉搜索树] [30+分钟]
我用几种方法解释了他，最后他没问题，让我写代码，我做到了。他检查了我的代码是否有不同的测试用例，最后他没问题..
甚至没有休息 5 分钟，我就被要求为下一次面对面的面试做好准备。
第二次面对面面试[1 小时 20 分钟]
关于我自己的简短描述 [单独 2 分钟。只是告诉了 mmy 的名字和我赢得 ipad 2 的最重要的项目。不要说太多。他们只是想了解一下你。简而言之你的名字和大学。 ]
1)二叉树的锯齿形遍历。 [35+ 分钟]。
伙计，我在 geeksforgeeks 中研究过这个，并使用递归为他编写了代码，它运行良好。但他告诉我通过使用任何数据结构来降低复杂性。我告诉他一个使用堆栈和队列的逻辑。另一个使用 2 个堆栈的逻辑。但他希望我只使用一种数据结构。我尝试使用单个队列，他帮了我一点，最后他没问题。
2)给出一个 n*n 矩阵，其中包含仅对每一行进行排序的元素。列未排序。我必须将其转换为一维数组，该数组将以排序方式保存数组的所有元素。
我告诉他很多逻辑。实际上，他一直在用我告诉他的任何逻辑添加约束。最后他给了我一个提示并要求使用 minheap 属性，最后他没问题。我在他的帮助下解决了这个问题。我连续面试了3个多小时。
我正在等待下一轮的结果。如果我通过下一轮，我会更新。总的来说，这是一次很棒的亚马逊体验，亚马逊的人都很聪明。
希望这对某人有帮助！