亚马逊专访 |第 75 组（用于 SDE-1）
我目前在我的第 8 学期。我最近参加了亚马逊 SDE1 的校外活动。这是我的旅程。
第一轮：-（书面）
这是一个书面回合。它在采访街上举办。
这是一个 90 分钟的测试，包含 20 个 mcq 和 2 个代码
1> 返回字符串中最长的回文子字符串
2> 计算从 0 到 n 的所有数字中 2 的个数。
Mcq 基于 ds 算法、操作系统和数学。
两天后，我接到hr的电话，我已经清除了书面信息，并且要安排电话屏幕。
第 2 轮：-（手机屏幕 1）
这应该是一个1小时的回合。面试官分享了一个协作编辑链接。
1> 将一个数组分成 2 个子数组，使它们和的绝对差最小。然后它被扩展为分成两个子序列。
2> 将已排序的数组转换为平衡的二叉搜索树。
3> 将正负整数的链表转换为先全部为负整数，再为正整数的链表。要保持负数和正数之间的顺序。
一般来说，如果第一个电话屏幕令人信服，下一步就是直接面对面面试，否则必须通过另一个电话屏幕。我只有一个手机屏幕。一个月后，我被要求进行内部面试。所有的安排都是他们安排的。
第 3 轮 :- (面对面 1)
1> 定义一个 BST。现在检查二叉树是否是 BST
2> 给定一个大小为 n 的数组和一个整数 k。在每个大小为 k 的子数组中找到最小数
3> 给定 n 个非负整数表示每个条的宽度为 1 的高程图，计算下雨后它能够捕获多少水
4> 给定一个数组，找出总和等于给定数 k 的所有三元组
第4轮：-（面对面2）
1> 求一棵树的直径。
2> 打印二叉树的直径。 （U只有左右指针）
3> 装配调度问题（动态规划范式）
第5轮：-（面对面3）
1>如何检查两组是否不相交？
2> 如何为集合实现散列。
3> 给定 n 个集合，给出必须删除的最小集合数，以便剩余集合都是不相交的（集合打包问题的变体）
面试官对一些贪婪的启发式算法很感兴趣，因为他知道这是一个 np 完全问题，没有比指数更好的解决方案
4> 给你一个由 1 和 0 组成的矩阵。属性是矩阵的每一行都按降序排列。返回最大数量为 0 的行
第6轮：-（与高级经理一起）
采访从对项目的详细讨论开始。
1> 实施 lastindexofastring(String s1,String s2) 。如果 s2 多次出现，则返回 s1 中 s2 的最后一个索引，否则返回 -1。
2> 给定一段文本，编写一个程序，找出包含给定 k 个单词中的每一个至少一次的第一个最短子段。如果一个片段包含的单词数量较少，则称该片段比其他片段短。
然后面试官问我是否在多线程方面做过一些事情。因为我不是很自信，所以我说不，他不会走得更远。
然后他问我在大学的学生生活中最大的遗憾是什么。
Amazon hr 非常有帮助。 3天后，我接到了确认我被录用的电话。 Geeksforgeeks 在帮助很多人进入优秀公司方面发挥了重要作用。保持良好的工作🙂