亚马逊面试体验| 301套（校园实习+全职员工）

第0轮：（书面）：20个MCQ+2个编码问题 :

MCQ–主题：

• 操作系统 –页面错误、等待时间（RR调度）、寻呼、信号量等。
• DS –散列（基于简单链接的数字）
• 资质 –1个概率问题、谜题–1个问题、C–2个问题等。

编码问题：

1. 给定n个字符串的列表，将所有的字谜组合在一起 例子： i/p: 猫拍疯狗神 o/p: 猫法案 拍打 疯狂的 狗神
2. 给定一个大小为n的二元平方矩阵，求最大区域的大小 i、 e.找到一个连接的区域（水平、对角、垂直）。例子： i/p: 0 1 0 0 1 1 1 0 0 0 1 0 1 0 0 0 o/p : 5

第2天：（面试轮）

第一轮（技术面试——约1小时） 面试开始时，面试官告诉我我们没有太多时间，所以他会问一些关于数据结构和算法的问题，我需要告诉他方法。

1. 反转链接列表。
   • 我给出了两种方法，一种使用堆栈，另一种使用指针（就地）。
2. 打印二叉树的俯视图。
   • 这个问题很简单，但我不知道为什么我开始使用DFS方法（预序遍历）
   • 他试着使用预订单，但他给了我失败的测试用例。
   • 在pre-order中尝试了不同的方法，发现了一个或其他测试用例的问题，我还使用HashMap跟踪要打印的节点。
   • 所以他让我在没有辅助存储的情况下做。
   • 我尝试了级别顺序方法（没有辅助HashMap），它对所有测试用例都很有效。
   • 他对这种方法很满意，所以让我写生产级代码。

第二轮（技术面试——约45分钟） 面试官简短地自我介绍，并请我自我介绍。在介绍中没有后续问题（尽管我希望在项目或公司方面有所进展：P）。

1. 查找数组中出现的第k个最大元素。
   • 使用HashMap和Heap来解决这个问题。
   • 时间O（n*logn）
2. 问题: 专用键盘

第三轮（技术面试——约45分钟） 面试官简短地自我介绍，并请我自我介绍。介绍中没有后续问题。

他给了我一个基于字符串的问题，问我是否已经知道（我不知道），所以他让我想出一个方法。

• 给定一个字符串，找到一个最大长度的重复子字符串。 例子： i/p 1：香蕉 o/p 1:ana i/p 2：印度 o/p 2：印度 我想用 国民党 但这种方法的复杂性很高。我试着用 最长公共子串 为了看看是否有任何模式或方法可以使用LCS解决问题，我找到了一种方法，并告诉面试官他对这种方法非常满意。

第四轮（技术面试——约25分钟） 虽然这是我的最后一轮，但还是很短的一轮。 只有一个问题：

• 给定一条无穷大的整数线，找出到达某一特定点所需的最小步长。0是起点，在第i步，我们可以从当前位置移动+i或-i步。 尝试使用tree，并意识到这是DP问题，告诉他方法和复杂性，以及为什么使用DP和为什么使用BFS（以获得最小的步骤）。他对这种方法感到满意。

祝你一切顺利

谢谢 极客 对于所有的材料，它在准备过程中帮助了我很多。坚持下去！！

如果你喜欢GeekSforgeks，并且想贡献自己的力量，你也可以写一篇文章，然后把你的文章邮寄给评论-team@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。

如果您发现任何不正确的地方，或者您想分享有关上述主题的更多信息，请写评论