亚马逊面试经历 | Set 205（校内实习）

截止：75%。大约140名学生入围。

第 1 轮：90 分钟
它由 20 个关于能力、操作系统、DBMS、数据结构和 Hackerrank 算法的 MCQ 组成。

有两个编码问题
1. 给定一个字符串，找到其中的第一个非重复字符，O(n) 就足够了。
2. 给定一个整数数组，找出要从数组中删除的最小元素数，使得新数组的最大元素最多是最小值的两倍。需要 O(nlogn) 解决方案。

本轮39人入围

第 2 轮 (F2F) 75 分钟
1. 给定一个完整的 BST，找到第 k 个最小元素。所需的时间复杂度 O(logn) 和 O(1) 空间复杂度。面试官真的很支持，并不断给我提示以达到解决方案。

2. 给定一个 0 和 1 的二维数组。找到全为 1 的最大平方子矩阵。虽然我最初犯了一些愚蠢的错误，但后来我找到了有效的解决方案。

3. 求二叉树中两个节点的 LCA。

本轮后约22人入围

第 3 轮（技术 + 人力资源）45 分钟
它始于像这样的问题
1. 为什么要加入亚马逊？
2. 你感兴趣的领域是什么？
3. 升学计划？

他浏览了我的简历，然后简要介绍了我的项目及其相关性。

2个编码问题
1. 最大和子数组
2. 最大积子数组
涵盖所有极端情况和正确的工作代码

它继续详细讨论操作系统：抖动、线程、进程、互斥信号量等。面试官很好，让我在整个过程中都很舒服。

最后，他问我有什么要问他的。我询问了实习生的角色以及公司正在进行的最新项目。

尖端：
在你的采访中表现得淋漓尽致。
有一份好的简历（聚合+项目+编码技能）
保持冷静和自信

亚马逊的所有练习题！