最近亚马逊来我们学院招聘 FTE 和实习生。在这里分享一下我的面试经历。有 1 轮在线面试和 4 轮 F2F 面试。在线回合有 2 个编码问题和 20 个 MCQ（基于操作系统、排序复杂性、递归、DBMS、几何等）。
F2F 1
他介绍了自己，问了我今年在三星研究院做的项目。
然后他问了我这些问题
1. 假设只有一个站台和 n 辆列车。因此，在任何时候，只有 1 列火车会停留在站台上。给出了 N 个时间间隔，表示 n 列火车的计时持续时间。您必须找到必须推迟以便不发生碰撞的最小火车数量。（需要包含所有极端情况的完整代码）
2. 假设给出了一个字符串“abca”。打印其所有排列，以便不会打印两次相同的组合。 （考虑到字符串可以有重复的字符）。（需要完整的工作代码）
3.问我将使用什么 DS 来评估给定的表达式？然后要求写Infix到Postfix转换的代码。
4.有N个数字的数组，范围从1到N。只缺少1个数字，返回该数字的索引。
F2F 2
前 10 分钟问了我很多关于我的项目的问题。然后问了以下问题
1. 给出的矩阵只包含 1 和 0。因此，无论何时访问 0，都会使整个行和列都为 0。
我首先使用 o(n2) 空间，他说只使用 o(n) 空间。
2. 给定一棵二叉树，找出最小根到叶的高度。
我告诉他一个关卡顺序解决方案，其中我也将关卡与每个节点一起排队。他说不要在每个节点上推送级别，所以我继续使用分隔符，只有在整个级别遍历结束后才推送该分隔符，并在获得叶节点后立即返回。
F2F 3
这次采访是由采访小组成员中最年长的人进行的。进入房间时我很紧张，结果我把面试搞砸了。
他没有任何介绍就直接开始提问，让我更紧张😛
1. 他在一页纸上写了一个嵌套的递归程序（大约 12-15 行），让我画出那个程序的递归堆栈，并告诉他一个函数是按什么顺序调用和存储在堆栈中的，以及它是什么顺序返回到它的被调用函数。并通过该递归堆栈证明空间复杂度是多少。
我很紧张，正在失去信心，所以无法正确解决它。
2. 在单次遍历中找到给定数组中的第二大和第二小。
3. 不使用 pow函数求 power(x,y) .（需要分而治之的方法）
在这一轮之后，我没有接到最后一轮的电话。上轮问了一些朋友基本的BFS应用，拓扑排序，LRU缓存实现，Boxing stack问题。
提示
1. 在大多数情况下，提出的问题会很容易。自信点。不管你被问到的问题是什么，尽可能地解决它，与你的面试官分享你的方法。他们肯定会帮助你。
2. 对你的项目有一个清晰的概念，他们会问你几个相关的问题。
3.非常努力。 🙂
一切顺利🙂
如果您喜欢 GeeksforGeeks 并愿意做出贡献，您也可以写一篇文章并将您的文章邮寄到 review-team@geeksforgeeks.org。在 GeeksforGeeks 主页上查看您的文章并帮助其他 Geeks。