📜  亚马逊面试经历| 127套(实习用)

📅  最后修改于: 2021-11-16 07:51:56             🧑  作者: Mango

亚马逊访问我们的校园进行暑期实习。我从亚马逊面试集准备的,这非常有帮助!

这是我的经验:

第一天

他们在第 1 天进行了在线能力倾向测试。 90 分钟:20 个 MCQ + 2 个编码问题(在 C/C++/ Java编码之间进行选择)。多选题基于 DSA、OS 和数学。他们显然很难。

两个编码问题:

1. 键盘问题——回溯的小难题。

2. 给定一个数组,找出不可能三角形的个数

第 2 天:

惊喜能力测试

2 道编码问题 60 分钟。

问题涉及 DSA 并强烈基于优化代码:

1.给定一个链表,反转其中的K个节点

例如:- 1->2->3->4->5->NULL,k = 3

3->2->1->5->4

2. 在数组中搜索一个元素,该元素的值先增加然后减少。 (使用修改后的二分查找)

2 轮一对一面试,包括技术方面的。

尝试给出也满足边缘情况的最优算法。

我被告知在纸上写代码。

问我的问题是:

第一轮面试

1. 找出数组中的第二大元素。

2. 给定一个可以有重复元素的排序数组,找出一个元素的出现。 (最优解是 O(logn) – 使用二分查找查找开始和结束出现)

3.制作一个数据结构并实现一个算法来打印目录中的所有文件。 (根目录也可以有子目录。)

我使用 n 叉树和 BFS 来打印文件。也可以使用堆栈来完成。

第二轮面试

1. 他问了一些关于我简历的问题

2. 对角打印矩阵。

3.二叉树、n叉树的DFS。

4. 然后他问了一些其他科目的问题。

操作系统 – 调度
DBMS – 规范化、事务
OOPS——抽象

亚马逊的所有练习题!