📜  亚马逊面试经历| ( SDE-1 6 个月实习生)

📅  最后修改于: 2021-11-10 06:22:03             🧑  作者: Mango

亚马逊在八月份访问了我们的校园,为最后一年招聘了 6 个月的实习生,并为最后一年 (SDE-1) 招聘了暑期实习生。驱动器包括一轮在线和最多两次 F2F 采访

第 1 轮(在线):在线轮包括 2 个编码问题和大约 20 个 MCQ

问题 1:达到给定的分数

在上面提到的链接中,他们认为顺序很重要,但在在线回合中,他们已指定顺序无关紧要。

问题 2:由最大不同字符组成的最小子串的长度

31 名学生入围更多轮次。

忠告:在线回合问的问题并不难,稍加练习的人都可以轻松解决。所以继续练习😀

第 2 轮(F2F-1….100 分钟):面试官很酷,他确保我很舒服,然后他开始了。

他只是看了我的简历然后开始给我问题

问题 1:给定 M 和 N,计算 M 位数字的构成方式数,使得任意一位的值最多为 N 且当前位的值至少是前一位值的两倍(条件应满足于每个数字索引,例如如果 M=3 和 N=9 那么 136 是一个有效的数字,而 135 是无效的)

他说N可以是任何东西,如果你在十进制数系统中思考,最终数字可以包含多于M位。基本上他想说的是不要把自己限制在十进制数系统中,考虑一个具有最大数字值的理想数系统N。

提示动态编程。

问题 2:给定一个数 N (1<=N<=10^5) 。找出 N 是否可以表示为 a1^n1 + a2^n2 + a3^n3 + ……。 +ak^nk ( a1, a2, a3…ak 是基数并且 >1 并且 n1, n2, n3…..nk 是指数并且 >0)

如果是,请计算此类序列

提示——预先计算所有的幂,然后应用动态规划

问题 3:给定 1-D 平面(x 轴)中的 N 个点及其坐标和 M 个框。放置 M 个框(每个框应放在 N 个点之一上),以使最小距离每对相邻框的距离最大化(即使最小距离尽可能大)

提示二进制搜索答案

我能够解决所有上述 3 个问题,但我发现它们非常困难。花了相当多的时间和挠头来解决它们。面试官总是支持我,他激励我解决问题,他在整个面试过程中不断给我提示。

忠告——要有信心,慢慢来,不断告诉面试官你在想什么,你的思考过程是什么。他更愿意看到你的思考过程,而不是你的最终解决方案。

第 3 轮(F2F-2 ….. 50-60 分钟):面试官很冷淡。他只是让我假设我正在接受我的一位密友的采访。然后他开始了采访

问题 1:https://www.geeksforgeeks.org/shuffle-a-given-array/

问题 2:找到具有相同数字集的下一个更大的数字

问题 3:通配符模式匹配

然后他将注意力转移到计算机科学基础上。他让我解释 DBMS 中的规范化以及所有规范形式。

在这之后,他让我解释散列是如何以及为什么进行的(关于它的一个小讨论)

然后他问我 Map 和一些 STL函数是如何在 C++ 中实现的,即内部工作和对它们的一些代码解释

在这一轮中,面试官更感兴趣的是我的方法而不是解决方案,他没想到我会解决所有问题,只是激励我很好地接近。

第 3 轮结束。现在是最好的部分。我在亚马逊印度获得了 SLI(6 个月的实习生),我的幸福感非常高。

最后的建议——实践使人变得完美。继续练习,你的努力总会得到回报。你只需要耐心和自信。