亚马逊面试经历

第1轮：

第一轮是在线测试，包括 2 个编码问题和 28 个 MCQ。编码问题的水平出乎意料地容易。每个人都有不同的编码问题。我记得的很少有：

1.数组中的反转计数

2. 后缀评估

3. 数组中的平均中位数模式

4.掷骰子拼图（DP）

5.二次方程的根

6.一元线性方程

MCQ 很困难，需要深入了解 DSA 和 C C++。

在大约 550 名学生中，有 40 名被邀请参加面试。

第 2 轮：

面试持续了40分钟，就2个问题进行了深入讨论。

1. 在另一个字符串中找到一个字符串的所有排列。所有极端情况都要处理。应尽量减少复杂性。代码应该是解释性和清晰的。

2.在（logn）中计算排序数组中元素k的出现次数。所有极端情况都要处理。应尽量减少复杂性。代码应该是解释性和清晰的。

第三轮：

这是一个长达 70 分钟的回合，涉及从头开始对 SNAKE 和 LADDER 实施的详尽讨论。需要计算导致胜利的最小移动次数。所有可能的方法及其复杂性都需要深入探索。对图表、DP、回溯和树进行了钻取并比较了相对性能。

这一轮过后我就被淘汰了。 🙂