亚马逊采访| 75集（SDE-1）

我现在是第八学期。我最近参加了亚马逊SDE1的校外活动。这是我的旅程。

第一轮：-（书面） 这是一个书面回合。它是在采访街举办的。 这是一个90分钟的测试，有20个mcq和2个代码 1> 返回字符串中最长的回文子字符串 2> 计算从0到n的所有数字中的2个数。 Mcq基于ds算法、操作系统和数学。

两天后，我接到人力资源部的电话，说我已清除了书面记录，并将安排电话屏幕。

第二轮：-（电话屏幕1） 这应该是一个1小时的循环。采访者分享了一个编辑链接。

1> 将一个数组分成两个子数组，使其和的绝对差最小。然后将其扩展为两个子序列。 2> 将排序后的数组转换为平衡二叉搜索树。

3> 将包含正整数和负整数的链表转换为先包含所有负整数，然后包含正整数的链表。负数和正数之间的顺序需要保持。

一般来说，如果第一个电话屏幕是令人信服的，下一步是直接面对面采访，否则必须通过另一个电话屏幕。我只有一个手机屏幕。一个月后，我被要求进行内部面试。所有的安排都是他们安排的。

第三轮：-（面对面1） 1> 定义一个BST。 现在检查二叉树是否是BST 2> 给定一个大小为n的数组和一个整数k。在每个大小为k的子数组中找到最小数 3> 给定n个非负整数，表示一个高程图，其中每个条形的宽度为1，计算雨后它能捕获多少水 4> 给定一个数组，求和等于给定数k的所有三元组

（面对面） 1> 找出一棵树的直径 . 2> 打印二叉树的直径。（U只有左指针和右指针） 3> 装配调度问题（动态规划范式）

第五轮：-（面对面3） 1> 如何检查两个集合是否不相交？ 2> 如何为集合实现哈希。 3> 给定n个集合，给出必须移除的集合的最小数目，以便剩余的集合都是不相交的（集合填充问题的变化） 面试官对一些贪婪的启发式问题感兴趣，因为他知道这是一个np完全问题，没有比指数问题更好的解决方案 4> 你会得到一个由1和0组成的矩阵。其特点是矩阵的每一行都按降序排序。返回最大数量为0的行

第六轮：-（与高级经理一起） 采访从项目的详细讨论开始。 1> 实现lastindexofastring（字符串s1、字符串s2）。如果s2多次出现，则返回s1中s2的最后一个索引，否则返回-1。 2> 给定一段文字，编写一个程序，至少查找一次包含给定k个单词的第一个最短子段。如果一段包含的字数较少，则称其比另一段短。

然后面试官问我是否做了一些关于多线程的事情。因为我不是很自信，所以我说不，他也不敢再往前走了。 然后他问我，在大学的学生生活中，我最大的遗憾是什么。

亚马逊人力资源部非常有帮助。三天后，我接到一个确认电话，说我被录用了。Geeksforgeks在帮助很多人进入好公司方面发挥了重要作用。继续努力

如果你喜欢Geeksforgek，并想贡献自己的力量，你也可以写一篇文章，然后把你的文章发到contribute@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。