亚马逊面试经历 |设置 369（校内）
大约600名学生参加了测试。
1.第1轮：2个完整的编码问题+ 20个技术mcqs
这一轮长达一个小时。前 20 个问题与数据结构、排序算法、计算机网络等有关。mcqs 和编码问题没有单独的部分或时间。
- 计算并打印数组中的所有重复元素。
解决方案：GeeksforGeeks 链接 - 以“非升序”合并 2 个数组。原始数组具有相同的大小并且是“非升序”。 （非升序仅表示降序）我对第一个使用了简单的蛮力方法，并且所有测试用例都通过了。
解决方案：GeeksforGeeks 链接
2. 第 2 轮：书面编码测试（3 个问题）
140名学生被选为第二轮。学生被分成 10 个批次，并被给予 1 个完整编码问题、1 个问题来确定所有可能的测试用例和 1 个问题来识别给定算法并对其进行调试。所有批次都有不同的问题。向我提出了以下问题-
- WAF 在链表中前后交换第 k 个元素。我使用了最基本的方法，遍历列表并确定要交换的节点，然后简单地交换节点。测试期间在场的小组非常有帮助，并在任何学生有任何疑问时提供帮助。我和他们讨论了我的方法，他们说我可以进一步降低复杂性，但我给出的解决方案也是可以接受的。完成其他问题后，我决定回到这个问题。
解决方案：GeeksforGeeks 链接 - 给定 2 个存储两个数字的数字的链表，将两个数字相加。确定这个问题的测试用例。（有进位、无进位、负数等的案例）
解决方案：GeeksforGeeks 链接 - 识别算法并纠正错误。
给出的代码是检查给定的二叉树是否是二叉搜索树。 if 语句中的条件不正确，我们必须识别并纠正它们。我没有时间优化我的第一个代码。他们拿走了我们所有的公平和粗糙的床单
3. 第三轮：技术面试（2道编码题）
大约 50 名学生入围了技术面试。面试官要了我的简历，问了我的一个项目作品。然后他继续询问程序。
- 确定具有最少个数的行索引。给定的二维矩阵只有零和一，并且矩阵按行排序。我可以想出时间复杂度为 N 平方的解决方案。他给了我以不同方式（对角线）遍历的提示，并要求我在思考解决方案时保持广阔的视野。我尝试了一段时间但失败了，然后他继续下一个问题。
解决方案：GeeksforGeeks 链接 - 给定一棵二叉树和 2 个节点。查找这 2 个节点是否是表亲。我想出了一个使用递归的解决方案。他对我的做法很满意。
解决方案：GeeksforGeeks 链接我的朋友们遇到了诸如树底视图之类的问题，最好的技术是用 100 万个元素对数组的前 5 个元素进行排序（蛮力），主要是问了与树相关的问题。
在两个问题之后，他问我是否有任何问题要问他。我问他我在这一轮的表现如何。他笑了笑，回答说：“HR会告诉你的。” 😀 然后我问他是否允许在亚马逊更改域名，他回答说：“是的，但只有当你被永久聘用时，而不是实习生”。这一轮是1.5小时。
4.第4轮：最后一轮-故障排除和调试轮
- 这一轮面试官给了我一个场景，一个用户正在使用一个应用程序，应用程序突然崩溃，如果你是一个测试人员，你会怎么做。她想在我的回答中听到“测试用例”、“测试”等术语。这是一个技术兼人力资源回合，我大部分时间都在这里交谈。本轮比赛时长 45 分钟。
在此之后，我们被要求回家等待亚马逊的短信，以防我们被选中。
GEEKSFORGEEKS，确实是一个很大的帮助。准备好来自 geeksforgeeks 的亚马逊标签下的所有问题，你有百分之一的机会被录用。
相关练习题
最少为 1 的行