亚马逊面试经历|第 240 组（SDE-1 1.5 年经验）

背景

我是一名有1.5年经验的SDE-1，在亚马逊的职位申请流程中，面试是关键环节之一。在第240组的面试中，我经历了以下几个环节：

1. 笔试
2. 电话面试
3. 线上面试
4. 终面

以下是我在每个环节中的经验分享，希望对大家能有所帮助。

笔试

笔试是我申请亚马逊的第一个环节。我收到了一封邀请函，里面附有一份笔试题目。整个笔试时间为2小时，主要考察的是基础算法和数据结构的掌握程度。

以下是几个例子：

例子1：翻转链表

Given a linked list, we need to reverse the linked list.

例子2：寻找子集

Given a set of distinct integers, return all possible subsets.

例子3：最小路径和

Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right which minimizes 
the sum of all numbers along its path.

笔试题目难度挺大的，但是题目类型却很常见，建议大家可以提前准备一下基础算法和数据结构相关内容。

电话面试

在笔试通过之后，我收到了亚马逊电话面试的邀请。电话面试主要考察面试者的沟通能力和解决问题的能力。

以下是我在电话面试中遇到的几个问题：

问题1：二叉树的最大深度

Given a binary tree, find its maximum depth.

问题2：最大子序列和

Given an integer array nums, find the contiguous subarray (containing at least one number) which has the largest 
sum and return its sum.

问题3：LRU缓存机制

Design a data structure that follows the constraints of a Least Recently Used (LRU) cache.

电话面试时间约为45分钟，建议大家准备好简历、项目经历以及一些算法和数据结构相关变量的值，提前预测下面试可能会问到的问题。

线上面试

在接下来的几个小时中，我完成了线上面试。线上面试主要考察面试者的编程能力和解决问题的能力。

以下是我在线上面试中遇到的几个问题：

问题1：二叉树的锯齿形层次遍历

Given a binary tree, return the zigzag level order traversal of its nodes' values. (ie, from left to right, 
then right to left for the next level and alternate between).

问题2：最小生成树

Given a weighted, connected and undirected graph, we need to find the minimum spanning tree of this graph.

问题3：正则表达式匹配

Given an input string (s) and a pattern (p), implement regular expression matching with support for '.' and 
'*'.

线上面试时间为2个小时，建议大家准备好计算机相关知识、算法和数据结构，并进行充分的练习。

终面

在经历了笔试、电话面试、线上面试之后，我终于收到了亚马逊的面试邀请。事实上，终面并没有什么特别之处，主要是面试者与亚马逊的高管进行面谈。

在我的面试中，除去常规问题之外，他们也问了一些实际问题，比如我的职业规划和为什么申请亚马逊等等。此外，他们还会与面试者进行思维游戏和案例分析等活动。

结束语

以上就是我的亚马逊面试经历。对于准备申请这个职位的程序员来说，建议大家提前准备好算法和数据结构相关的知识，并参加一些模拟面试以提高自己的面试技巧。最后，祝大家能够成功地通过面试并成为优秀的亚马逊工程师！