AMAZON 来我们学院是为了 FTE 和两个月的暑期实习生。
第一轮是与 MCQ 一起的在线编码轮。记住正确尝试一些 MCQ 以提高您通过这一轮的机会，因为编码问题可能不是很困难。
一季度。使用给定数字的数字查找下一个最大数字。允许使用 STL！
Q2。在给定的数组 A 中找到 |Ai – i| 的最大值– |Aj – j|其中 i 不等于 j。这很简单！
MCQ 是标准的，主要来自排列组合和概率。还有代码片段的输出。
这里有 5:1 的选择比例。
第二轮：面2面面试1
询问最喜欢的数据结构和有关它们的问题。我回答了树和链表。
所以，问题来自于树的基础知识。
一季度。检查给定的二叉树是否是二叉搜索树。
然后问题源于有序后继部分，并且必须在使用和不使用父指针的情况下对有序后继进行编码。
Q2。使用数组链表和队列实现堆栈。并评论他们的优点和缺点。
Q3。使用堆栈实现队列并评论其复杂性。
问题很简单，但需要代码。
从 31 人中选出了 20 人。
第三轮：F2F专访2
同一环境下的不同面试官。
发现问题比上一轮标准更高，更耗时。
一季度。只需在 O(1) 中维护传入和传出字符或数字流中的第一个非重复字符。
在特定时刻给出 O(n) 的一些解。
但是使用了 Hash 和 Queue 但不允许维护第一个非重复字符，因为无法随机访问元素。
有很多提示，最后我明白面试官在暗示一个双端队列，其中哈希值是双端队列中的节点指针。
我只需要总结一些小事情，然后给出一个最终的解决方案，把所有的点点滴滴都安排好。
不是很满意。
Q2。使用随机指针克隆二叉树：
是否克隆了普通二叉树，但无法对随机指针进行克隆，因为我需要链接和路径。
给出一个 O(nlogn) 解决方案，存储从节点到其随机指针节点的所有路径。
最后，我想出了一个看起来不错的哈希映射解决方案。
面试官告诉我多练习题，增加数据结构的知识深度。
这就是采访的全部内容！
虽然这些问题对我来说并不常见，但这些都是标准问题，可以在 gfg 中找到。
但不知何故，我一直在思考并收集答案的提示并总结出来。
我感谢大量可用于学习和实践的在线资源，尤其是 geeeksforgeeks.org。