亚马逊 SDE-1 面试经验（2 年经验）

概述

本文主要讲述我在参加亚马逊 SDE-1 面试时的经验和一些技巧。我有 2 年的工作经验，这份经验希望能对像我这样的程序员有所帮助。

面试流程

亚马逊的面试流程大致如下：

1. 电话面试
2. 在线编程测试
3. 面试轮数

电话面试

第一轮面试通常是一次电话面试，大概需要 45 分钟。这部分主要是考察你的编程知识。其中，我碰到了以下的问题：

问题 1

题目

给定一个长度为 n 的整数数组 A，找到 i 和 j，使得 A[i] + A[j] = target，并返回它们的下标。

解答

这个问题可以使用哈希表解决。先用循环将所有数都添加到哈希表中，然后再遍历一遍数组，找到目标的两个数。时间复杂度是 O(n)。

问题 2

题目

给定一个长度为 n 的整数数组 A 和一个整数 k，找到一个非空子数组，使得该子数组的和等于 k，返回子数组的起点和终点下标。如果有多个这样的子数组，则返回其中任意一个。

解答

这个问题可以使用哈希表求解。先将哈希表初始化为 {0: -1}，然后用循环计算每个位置的前缀和，并且计算前缀和与 target 之间的差。如果这个差在哈希表中出现过，说明它们之间的差等于 target，那么找到了符合条件的子数组。时间复杂度是 O(n)。

在线编程测试

在线编程测试主要是考察你的编程能力和快速反应能力。在这个环节中，你将面对不同的编程问题，例如阅读代码并找到漏洞、编写代码解决问题等。需要注意的是，考场的时间很紧，约一个小时，要做好时间规划。

面试轮数

通常一轮面试需要 45 分钟到 1 小时不等。亚马逊的面试流程大概需要三轮，但是也有可能会更多，具体要看面试官的安排。

技巧总结

我总结了一些可能有用的技巧，希望对你有所帮助：

• 在面试前，一定要多进行几次模拟面试，这样可以提高状态调整速度。
• 刷 LeetCode 题目可以极大地帮助你提高编码技能，并对面试起到相当的帮助。
• 每次面试后，及时总结，查漏补缺。
• 面试时提问是必要的，并且值得推荐。这不仅可以让你了解更多公司的情况，还可以展现你的聪明才智和对工作的热情。
• 适度的自我介绍可以使面试官对你更加印象深刻，但也要注意不要过度谈论自己。
• 不要盲目地切入问题，一定要先思考清楚，确定好解决方案，再着手处理问题。

结语

希望本文的经验可以帮助像我这样的程序员取得成功。面试过程中很有可能会出现一些紧张的情况，但只要你有足够的准备，相信你会在面试中表现出色。加油！