亚马逊魔兽世界实习面试经验 2021

难度级别：中等难度

在线评估1：

• 日期 – 17/08/2021
• Mettl 平台
• 时间 – 90 分钟
• 9 个部分 – 41 个问题
• 1 个编码问题 + 40 个目标

MCQ 主题（每个部分 5 个问题）

1. 数据结构和算法
2. 联网
3. Linux
4. 伪代码
5. SQL 查询
6. 数据库
7. 软件测试
8. 软件工程

在线评估 2：日期 – 25/08/2021

4节

1. 代码调试（6 个代码片段）– 20 分钟
2. 编码测试（2 个编码问题）– 70 分钟
3. 工作方式评估 – 20 分钟
4. 推理能力（24 个问题）– 35 分钟

面试轮次：日期 - 2021 年 10 月 10 日

从简介开始。没有浪费一秒钟，他来到了编码部分

他问了一个编码问题——

1. 给定一个字符串数组。从给定数组的字符串流中打印第一个非重复字符串。

   Input -> ["a","b","c","b","a"]        
   Output -> ["a","a","a","a","c"]        

   我给出了 3 种不同的方法

   方法一：蛮力

   他让我优化它。

   方法 2：我通过使用队列和地图给出了第二种方法。

   但是队列操作需要 O(n) 时间，所以他要求优化它并通过使用其他一些线性数据结构在恒定时间内完成。

   方法3：我之前不知道解决方案，所以我一直在思考它。经过一番讨论和思考，我想出了一个解决方案。

   我通过使用双向链表和地图来解释我的方法。然后他让我把它编码下来。

   我给出了整个工作代码。

我终于被亚马逊录用了实习。我要感谢 GeeksforGeeks，它在我的准备过程中帮助了我很多。