亚马逊 SDE-I 面试体验（校内）
在线评估测试：该测试由 4 个部分组成。
- 调试（将有 7 个问题和代码。您必须调试该代码（逻辑和语法）。
- 2 道编码题（中级）
- 行为（非常重要）——大多数候选人认为这是一种形式。不要那样做，亚马逊重视其领导原则和价值观。考试前一定要读一遍。
- Mcqs –（能力倾向和 Cs 基础）
有35名学生被选中参加面试。
面试第一轮：介绍完后，他问了我2个DSA问题。
- https://www.geeksforgeeks.org/program-to-count-number-of-connected-components-in-an-undirected-graph/
我给了他两种方法。第一个使用普通 DFS，第二个使用 DSU 数据结构。他让我用第二种方法编码。 - 给定一个大小为 n 的整数数组。找到多种方法来选择适当的 K 大小的子序列，使其产生一个数字（基本上子序列不应该以 0 开头，它的大小应该是 K ）。首先，我用简单的数学方法给了他（选择一个索引作为子序列的开始并计算子序列的编号。）。然后他让我告诉另一种方法。我想出了一个DP解决方案。他让我对其进行编码，然后问我如何将空间复杂度最小化为线性。
这次面试是在上午12点。然后我不得不为 Microsoft 和 Meesho 再进行 5 次面试。早上8点左右接到了第二轮的电话。
面试 Round-2:在简单介绍之后，他问了我关于我的项目。经过 5-10 分钟的讨论，他给了我 2 个 DSA 问题。
- https://leetcode.com/problems/duplicate-zeros/ 。他期待一个线性时间和恒定空间复杂度的解决方案。其实对于这些问题，如果事先不知道解决方案，真的很难想出所有的优化方案。他实际上给了我一个提示，我终于能够给出解决方案和代码。
- https://www.geeksforgeeks.org/minimum-steps-reach-target-knight/
我给了他一个简单的 BFS 解决方案。他居然开玩笑地问我这个问题我已经解决了多少次了🙂
第3轮面试：第2轮后我直接接到电话。这是我当晚的第 8 次面试，我已经筋疲力尽了。
- 介绍之后，他问了我实习经历，我们讨论了我在那里的工作以及我之前从事的技术堆栈。然后他给了我一个编码问题。这是一个很长的问题，我花了 4-5 分钟来理解这个问题。老实说，我不知道如何解决这个问题。但我正在向他讲述我的思考过程。他开玩笑说，他为我感到难过，在整晚醒来和经过 7 次采访后，我不得不解决这个难题🙁 然后他问了我另一个类似于 Subsequence / subarray with given sum 的问题，我们就这种方法进行了讨论。幸运的是，他没有要求我编写代码。他终于说他得到了他想要的东西🙂🙂
已选中！！
那天晚上晚些时候，我知道我实际上被选入了我面试过的所有 3 家公司。我简直不敢相信，说不出话来。老实说，我不认为我非常擅长编码。但是我在 leetcode 和 GfG 上练习了很多问题，我对 CS 基础知识（oops、OS、DBMS、CN）有相当的了解。我对任何候选人的建议是了解你的项目（必须使用什么，为什么使用它，你在使用过程中遇到了什么问题），解决很多问题，自信。所有最好的家伙。努力工作，美好的日子即将到来🙂
快乐编码！！！