亚马逊访问我们的校园进行暑期实习。我从亚马逊面试集准备的,这非常有帮助!
这是我的经验:
第一天
他们在第 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——抽象