亚马逊面试经历 | 220（校内）
亚马逊访问我们的校园招聘。在这里，我分享一下我的整个过程的经验。
第1轮：
首先是关于hackerrank 的在线回合，包括20 个mcqs 和两个编码问题。
mcqs 主要来自 c/c++ 输入/输出 DS, OS 。这是两个编码问题：
问题1：给出了一个包含建筑物高度的数组。它是一个雨季。计算所有建筑物之间收集的水量。
输入：1 5 3 7 4 2
输出：2
问题2：给出两个字符串，检查一个字符串的字谜是否包含在另一个字符串中。
第 2 轮（F2F 1）：
提出了三个编码问题，全部来自极客。
问题1：在N个人的聚会中，每个人都只认识一个人。这样的人可能在聚会中，如果是，（s）他不认识聚会中的任何人。我们只能问“ A知道B吗？ “。寻找名人。
https://www.geeksforgeeks.org/the-celebrity-problem/
Twist：这次名人可能认识也可能不认识聚会中的一些人。建议他使用 O(n^2) 方法。使用堆栈我们可以最小化比较。
问题2：给定一个未排序的数组，该数组包含除两个数字之外的所有数字的偶数次出现。找出在 O(n) 时间复杂度和 O(1) 额外空间中出现奇数的两个数字。告诉他我已经知道它的方法了。他问我方法。
https://www.geeksforgeeks.org/find-the-two-numbers-with-odd-occurences-in-an-unsorted-array/
问题 3：给定一个大小为 n-1 的数组，其中包含从 0 到 n 的数字。在 O(n) 时间和 O(1) 空间中找到两个缺失的数字。建议他给出的方法：
https://www.geeksforgeeks.org/find-the-smallest-positive-number-missing-from-an-unsorted-array/
第三轮（F2F 2）：
他从我的介绍和一些关于分类的问题开始，因为在我的机器学习项目中我做了一个分类器。
问题 1：为给定数组的每个元素查找下一个更大的元素。
https://www.geeksforgeeks.org/next-greater-element/
问题 2：判断二叉树是否为 BST。这篇文章中给出了建议的方法3。
https://www.geeksforgeeks.org/a-program-to-check-if-a-binary-tree-is-bst-or-not/
问题 3：给定一个矩阵，计算从左上角到右下角的最小成本路径。向他建议了 dp 方法，然后他问我这是否适用于负边缘。我说是的，它会起作用的。
然后他稍微扭曲了这个问题……现在一个人可以在左、上、右和下四个方向中的任何一个方向上移动，并且可以包含负边缘。建议他使用具有指数时间复杂度的递归方法。问我在什么情况下它不起作用。过了一段时间告诉他它是否包含负循环。我认为它可以很容易地用图表来完成。
问题 4：硬币排成一列（例如 100 200 50 2） 玩这个游戏的两个玩家可以从左端或右端中选择一个硬币。拥有最大金额的玩家将获胜。两个玩家都在最佳地玩游戏。您必须告诉应该选择whatturn（1或2）才能获胜。就像上面的例子一样，如果你先玩，然后可以选择硬币 2（你想赢得那 200 个硬币）。
第4轮（F2F 3）：
他开始会“告诉我你自己”，然后他问我关于“虚拟化”的项目之一。对此进行了长时间的讨论。诸如如果他想了解他以前的工作和其他与项目相关的问题会发生什么的问题。
问题一：对一个 2GB 的文件逐行排序。避免使用额外空间（或使用最小空间）。
建议他使用 trie 解决方案，但他说如果没有共同的前缀会占用空间。然后我给了他一个带有散列的解决方案（每行存储散列值并对其进行排序）但他对时间复杂度不满意）最后建议计数排序。因为我们在任何一行中最多只能有 256 个不同的字符。时间复杂度为 O(n*m) n 行数和 m 每行字符数。满意=D。
问题2：他给了我一个小代码来调试。下面的代码有四个错误。
未签名的 inti;
对于(i=100,i<=0,–i)
Printf(“%d\n”,i);
问题 3：当你点击你的大学网址时会发生什么。描述所有步骤。然后他问了一些关于http、tcp、端口、交换机等网络的问题。
问题 4：打印字符串的所有排列。向我询问方法并对其进行编码。
第 5 轮（F2F 4）：
关于我的暑期实习项目的长时间讨论。项目是关于“机器翻译”（将一种语言文件翻译成另一种语言）。我正在将英语转换为印地语。向我询问了相同的方法和讨论。
然后他给了我这个问题。
有多个客户端请求服务页面。查找客户每 5 分钟请求的页面数。使用链表和地图给出了队列的解决方案。
然后对我关于机器学习的小项目进行了长时间的讨论。面试官对机器学习有很深的了解，所以他问了我很多同样的问题。然后他问我有没有把它作为一门学科来研究。我说不。他说“这就是我想知道的”。他对我的项目印象深刻。
希望这段经历能帮助你为公司做好准备。 GFG 帮了我很多，一个很棒的网站，几乎所有的东西都可以为面试做准备。祝你好运 J 继续编码 J
亚马逊的所有练习题！