📜  亚马逊面试经历| SDE实习

📅  最后修改于: 2021-11-17 10:01:56             🧑  作者: Mango

亚马逊通过 Amazon Campus Mentorship Series 挑选 SDE 实习生的过程。

第 1 轮:两个编码问题 + 20 个来自计算机基础的 MCQ

第一个问题 – https://www.geeksforgeeks.org/maximum-sum-such-that-no-two-elements-are-adjacent/

第二个问题——https://www.geeksforgeeks.org/longest-increasing-subsequence-dp-3/

我们从我大学的 300 名亚马逊校园导师系列中选出了大约 20 名,我们分成小组,并为我们分配了一名导师,为期 4 个月。我们与导师进行了月度会议和项目审查。有30-40名来自其他学院的学生也和我们在一起。

4个月后,我们进行了在线测试

第 2 轮:2 道编码题 +6 道调试题 + 20 道智力题

!st 编码问题 – https://www.geeksforgeeks.org/program-round-robin-scheduling-set-1/

第二个编码问题 – https://www.geeksforgeeks.org/count-pairs-array-whose-sum-less-x/(与此类似)

调试和其他回合很容易

第 3 轮:我们做了 4 个月的项目介绍

该小组主要想了解您在制作项目时学到的概念以及您的参与。

添加了在线测试和演示标记,并选择了大约 25 人进行最后一轮面试。

我就是其中之一。

第 4 轮 – 面试官非常友好,问我对什么数据结构感到满意

我说的是树、图、链表、堆栈队列等

然后他问了我以下问题

https://www.geeksforgeeks.org/a-program-to-check-if-a-binary-tree-is-bst-or-not/

https://www.geeksforgeeks.org/minimum-number-platforms-required-railwaybus-station/

https://www.geeksforgeeks.org/search-an-element-in-a-sorted-and-pivoted-array/

https://www.geeksforgeeks.org/given-an-array-a-and-a-number-x-check-for-pair-in-a-with-sum-as-x/

在每一个问题中,他都希望我减少时间复杂度,在最后一个问题中,我给了他一个使用排序的解决方案,但随后他要求我给出另一个没有排序的解决方案,我说散列,他对此很满意。

对于每个问题,他都希望我寻找极端案例。

面试官不仅要找答案,还要看你解决问题的能力。在第三个问题中,我有点挣扎,但经过一些讨论后,我得出了正确的答案。

几天后我们得到了结果,我被选为亚马逊的 SDE 实习生🙂 🙂