亚马逊面试经历 | 设置 432（用于 SDE-2）

介绍

亚马逊作为全球最大的在线零售商之一，拥有着庞大的技术团队和复杂的系统架构，因此，在亚马逊的招聘中，面试难度较大，需要具备一定的技术实力和面试经验。本篇文章将分享我在亚马逊的面试经历，以及如何准备亚马逊的技术面试。

面试流程

在亚马逊的面试中，通常由电话面试和现场面试两个环节组成。电话面试主要是考察候选人的基础技术和沟通能力，现场面试则是要求候选人在一定时间内完成更为复杂的编程任务和设计。

电话面试

亚马逊的电话面试通常会先进行自我介绍，然后会有一些算法和数据结构的基础题目。以下是我在一次亚马逊电话面试中遇到的题目：

题目一

给定一个数组和一个数字，求出两个数的和等于该数字的下标。

代码：

def twosum(nums, target):

    dct = {}
    for i, num in enumerate(nums):
        if target - num in dct:
            return [dct[target - num], i]
        dct[num] = i
    return []

题目二

字符串压缩问题。例如，将字符串 "aabcccccaaa" 压缩为 "a2b1c5a3"。

代码：

def compress_string(s):

    n = len(s)
    if n == 0:
        return ""

    compressed_s = ""
    count = 1
    for i in range(1, n):
        if s[i] == s[i-1]:
            count += 1
        else:
            compressed_s += s[i-1] + str(count)
            count = 1
    compressed_s += s[n-1] + str(count)
    return compressed_s if len(compressed_s) < n else s

现场面试

亚马逊的现场面试一般会分为三个环节：

1. 综合技能面试（Bar Raiser）
2. 专业技术面试
3. 模拟项目面试

这三个环节的难度依次递增，需要准备的知识点也不尽相同。

综合技能面试

综合技能面试（Bar Raiser）主要考察候选人的综合能力，包括算法、数据结构、系统设计、沟通能力等。具体的面试内容和难度因人而异，但以下几个知识点是必须掌握的：

算法和数据结构

亚马逊是一家技术驱动型公司，算法和数据结构是其核心竞争力之一。因此，在综合技能面试中，算法和数据结构类的问题肯定是必考的。以下是几个例子：

• 给定一个有向无环图，求出其中最长的路径。
• 给出两个字符串 S 和 T，求 S 中包含 T 的最小子串。
• 设计一个支持插入、删除、查找和随机访问的数据结构，并且插入和删除的时间复杂度为 O(1)。

系统设计

除了算法和数据结构外，市场上的亚马逊工作面试也会考察系统架构和设计的基础知识，主要透过候选人理解常见的系统设计模式，等等。

以下是一些常见面试题：

• 设计一个分布式数据库系统。
• 设计一个缓存系统，支持读写操作和剔除策略。
• 设计一个流量分析系统，支持分析各种指标和快速查询。

专业技术面试

在亚马逊的专业技术面试中，会提问候选人的专业知识，包括编程语言、研发实践、代码重构、安全架构等等。以下是一个例子：

• 如何在 Python 中创建一个多线程的 Web 应用程序？

模拟项目面试

在这个环节中，亚马逊会给候选人一个真实项目的需求，要求候选人制定相应的技术方案、架构、设计等，然后在一定时间内完成代表该项目主要功能的代码。通常这个环节是最后一个环节，也是最重要的一个环节。

具体的模拟项目面试内容因人而异，但以下几个知识点是必须掌握的：

• 架构设计和模块划分
• 技术方案和技术选型
• 代码实现和流程控制

总结

亚马逊的面试難度很大，需要候选人具备深入的技术理解、逻辑思维能力以及沟通表述能力。准备亚马逊的面试需要基础知识的扎实，熟悉各种算法和数据结构，熟悉系统设计和架构，同时也需要掌握一定的编程经验和实践项目经验。利用各种资源和工具，如研究面试题目，代码练习等等，为亚马逊的面试做好充分的准备是非常重要的。