亚马逊面试经历 | 218（校内）

简介

本文将介绍我参加亚马逊校园招聘的面试经历和心得，希望能对大家有所帮助。

面试流程

我参加的是亚马逊的校园招聘，总共进行了 4 轮面试，包括 2 轮电话面试和 2 轮现场面试。

电话面试

亚马逊的电话面试主要考察编程能力和算法基础，每轮面试时长大约为 45 分钟。

面试题目

以下是我遇到的一些面试题目：

1. 题目描述：给定一棵二叉树，求它的最小高度。最小高度定义为从根节点到叶子节点的最小距离。要求使用递归方法实现。
2. 题目描述：给定一个字符串 s 和一个字符集合 t，求 s 中包含 t 中所有字符的最短子串。要求时间复杂度 O(n)，其中 n 是字符串 s 的长度。
3. 题目描述：给定一个数组，要求找出其中相差最小的两个数，并返回它们的下标。例如，给定数组 [4, 2, 1, 3, 5]，最小差值为 1，相差最小的两个数是 4 和 5，它们的下标分别为 0 和 4。

面试技巧

1. 着重理解题目的要求和约束条件，避免误解题意。
2. 面试前可以自己在纸上写一下代码框架和思路，避免思路混乱。
3. 合理地利用辅助数据结构，例如哈希表、队列等。

现场面试

现场面试是亚马逊面试的最后一步，一般包括一轮技术面试和一轮 HR 面试。技术面试主要考察编程能力和技术深度，HR 面试则主要考察与招聘相关的问题，例如工作经验、职业规划等。

面试题目

以下是我遇到的一些面试题目：

1. 题目描述：给定一个排好序的数组和一个目标值，要求在数组中找出两个数，使得它们的和等于目标值。要求时间复杂度 O(n)，空间复杂度 O(1)。
2. 题目描述：给定一个正整数数组，求出这个数组中元素的所有不重叠的子数组的和的最大值。要求时间复杂度 O(n)，空间复杂度 O(1)。
3. 题目描述：给定一个数组，要求找出其中相差最小的两个数，并返回它们的下标。要求时间复杂度 O(nlogn)，空间复杂度 O(1)。

面试技巧

1. 注意代码的可读性和健壮性。
2. 着重优化算法的时间复杂度和空间复杂度。
3. 合理地进行代码复用和测试。

总结

亚马逊是一家非常优秀的科技公司，参加它的面试对于提升自己的编程水平和技术深度非常有帮助。在面试过程中，我们应该注重技巧和方法，合理安排时间和精力，尽力做好每一个环节，以期尽快获得成功。