亚马逊面试-SDE 1面试体验

亚马逊是来浦那开车兜风的。

他们在开车当天进行了3轮比赛, 其余的比赛在那之后进行。

第1轮：

这是笔和纸的回合。大约有40名候选人, 并要求以下问题在纸上编码。

1. 从给定的排序数组创建一个二叉搜索树。                                                                                                                
2. 在给定的矩阵中找到最大为1的行。                                  
3. 在O(1)时间复杂度中找到下一个更大的元素.

第二回合：F2F采访

1. 三角青蛙拼图。
2.  有一个排序的旋转数字数组, 其中每个数字成对出现(一个除外)。查找在O(logn)时间复杂度中不成对出现的元素。

第三回合：F2F采访。

1.给定字符串, 请找到由非重复字符组成的最长子字符串。

2.在给定矩阵中找到最大1的岛。

第四轮：F2F面试

1. 关于当前项目, 使用的技术, 项目过程中面临的障碍, 是否存在故障的半小时一般性讨论。
2. 合并k个排序的数组。 (给出min-heap解决方案, 他们对此解决方案感到满意)。

第五回合：Skype的管理回合。

1.提出了许多行为问题, 例如到目前为止所面临的挑战, 如何克服这些挑战, 迄今为止遇到的任何失败, 在当前项目中有哪些改进(等等)(大约持续了45分钟)。

2.关于项目的一般性讨论, 关于工厂设计模式及其实现, 就像我在其中一个项目中使用过的那样。

准备好行为问题, 因为他们对此施加了很多压力。以下是准备时可以参考的链接：

https://simpleprogrammer.com/ace-behavioral-interview/

在招聘经理回合之后的2-3天, 我接到了人力资源部的电话, 我被选为Amazon Banglore应用商店的专家。

谢谢极客, 感谢极客帮我准备了这一切。 🙂

---