Amazon SDE I 校外招聘

我已经申请了 LinkedIn 上的多个职位。最后，我收到了一封邮件，说我可以在 Hackerearth 平台上进行在线测试。
第1轮：
90 分钟，包括 20 道选择题（错误答案为负分）和 2 道编码题。这些问题涉及数据结构、操作系统、计算机网络、DBMS、时间复杂度和递归关系。其中大部分取自 GeeksforGeeks 的 Gate 准备指南。一些问题包括，
1.循环队列：具体操作后找到前后端？
2. 增加 RAM 会提高性能，因为？
3. CPU 通过执行中断服务程序来处理中断，检查什么？
4. 二分查找递归关系？
5. 当枢轴是使用 O(n) 算法的 n/4 最小元素时，快速排序最坏情况复杂度？
6. 寻找第 n 个斐波那契数的最佳时间复杂度？
7. 二叉搜索树插入的最严格上限？
8. 给定一些关于 ER 和关系模型的陈述，找出错误的陈述。
9. 给定一些关于线程的陈述，找出正确的陈述。

编码问题包括，
1.巧克力配送问题

2.检查给定的字符串数组中是否存在任何子字符串及其反向。

三天后，我得到了结果，并被告知要来亚马逊班加罗尔校区进行进一步的技术讨论。

第 2 轮：
1. 说说你自己。
2. 对给定的 LinkedList 进行排序。
3. 找出给定有向图中不连通分量的数量。
4.讨论动态规划和递归。
5. 关于我面试的团队的讨论。
这一轮进行了一个小时，我被告知要编写工作代码。我用Java编写了所有必要的注释，导入了所有必要的包，处理了所有的异常和边缘情况。面试官真的很感动。

第三轮：
1. 说说你自己。
2.给定两个节点，在给定的二叉树和二叉搜索树中找到最短路径。
3. 给定一个字符串形式的中缀表达式，计算它。我们需要处理无效字符串、运算符优先级、空格字符、非数字字符等。数据结构也非常重要。
4. 给定一个 2D 迷宫，一个人有一个起始位置、可能的移动列表和一个数字 k，求 k 移动后这个人站在迷宫内的概率。
这一轮进行了2个多小时。对于上述所有问题，我被告知要处理所有边缘案例，面试官专注于所有问题的最佳解决方案和工作代码。

第四轮：
1. 说说你自己。
2.计算到达第n个楼梯的方法
3.打印所有小于或等于给定值的跳跃数字
4. 死锁、处理及预防问题。
5.关于Java字符串和字符串池的问题。
6. SSH 是如何工作的？
这一轮进行了一个多小时的问题，有人问我为什么我使用特定的数据结构来解决关于编码的问题。

人力资源部告诉我，我做得非常好，我被告知我将再打一轮，那将是一个提高标准的人。两周后，我收到一封邮件，说我将在三天后参加下一轮比赛。它在 Amazon Chime 上。

第五轮：
1. 说说你自己。
2. 深入了解我的实习项目和我的个人贡献。
3.关于HashTable的问题。
4. 深入了解 LRU，以及它在真实计算机中的工作方式，就像存储在缓存中的内容一样。
5.关于页面错误，抖动的问题。
6. 和最接近于零的两个数
这一轮是由一名高级经理和一名来自约旦的招聘人员进行的。所有的问题都集中在我所掌握的知识深度上。

前四轮，我做得很好，我给面试官留下了深刻的印象，他们也对我的表现很满意。我觉得我在最后一轮的表现并不好。确保你有一个非常好的互联网连接。亚马逊在拒绝候选人之前会考虑每一轮。大多数回合都集中在数据结构、算法、时间复杂度和问题解决上。我准备了系统设计问题，但我没有被问到任何关于它的问题，因为我是一个新手。

像亚马逊这样的公司有政策规定，如果候选人已经参加了面试并且如果他/她没有被选中，那么候选人在接下来的六个月内不能申请。此外，一旦您进入面试过程，您将永远不知道何时安排下一轮，并且您将没有足够的时间准备。所以，在申请工作之前，请确保你已经做好了充分的准备。

结果：被选中。