亚马逊面试经历 | 设置 422（用于 SDE II）

简介

该面试是面向申请亚马逊 SDE II（Software Development Engineer II）职位的候选人设计的。在这个面试中，考生需要展示自己在算法、数据结构、系统设计和面向对象编程方面的知识，以及在解决现实生产问题时的能力。

面试流程

该面试的总时长为 4 个小时，分为以下 5 轮：

1. 第一轮：在线编程，45 分钟。
2. 第二轮：系统设计，45 分钟。
3. 第三轮：在线编程，45 分钟。
4. 第四轮：数据结构和算法，1 个小时。
5. 第五轮：面试官面试，45 分钟。

在线编程

在线编程轮主要考察候选人的算法、数据结构和面向对象编程能力。这轮面试通常包含 2-3 道算法和数据结构的问题，由面试官直接在共享屏幕上提供问题。考生需要在 45 分钟内写出尽可能优化的代码，并通过测试数据来证明该代码的正确性和可扩展性。

示例问题

以下是一个例子问题：

题目描述：

给定一个字符串，编写一个函数来判断它是否是回文串。只考虑字母和数字字符，可以忽略字母的大小写。

示例 1:

输入: "A man, a plan, a canal: Panama"
输出: true

示例 2:

输入: "race a car"
输出: false

提示：

• 本题中，我们将空字符串定义为有效的回文串。

解题思路

• 首先去掉字符串中的非数字和字母的字符，然后将其转换成小写字母。
• 接着，使用双指针方法，一个指针从字符串的首部向尾部移动，一个指针从字符串的尾部向首部移动。
• 如果两个指针所指的字符不相等，则该字符串不是回文串，直接返回 False。
• 如果两个指针所指的字符相等，则将指针往中间移动，继续检查下一组字符，直到两个指针相遇，返回 True。

代码实现

class Solution:
    def isPalindrome(self, s: str) -> bool:
        s = ''.join(filter(str.isalnum, s)).lower()
        left, right = 0, len(s) - 1

        while left < right:
            if s[left] != s[right]:
                return False
            left += 1
            right -= 1

        return True

系统设计

系统设计轮主要考察候选人在解决实际问题时的能力。该轮面试中，面试官会提供一个现实生产问题，并要求候选人设计一种解决方案来解决这个问题。候选人需要在 45 分钟内提出一个可行的解决方案，并通过绘制架构图和其他相关文档来阐述这个方案的实现。

数据结构和算法

数据结构和算法轮主要考察候选人对数据结构、算法和复杂度分析的理解和应用能力。在这一轮面试中，面试官会提供几个算法和数据结构的问题，要求候选人对其进行简要的解释，并对其复杂度进行分析。然后，面试官会进一步询问候选人设计相关问题的思路、解决方案和面临的挑战。

面试官面试

在最后一轮面试中，面试官会进一步了解候选人的个人和专业背景、工作经验和兴趣爱好。同时，面试官也会与候选人就一些与软件开发相关的问题进行深入交流和探讨，以获取更多的信息和了解候选人的潜力。

总结

在这个面试中，亚马逊主要考察候选人在算法、数据结构、系统设计和面向对象编程等方面的能力。面试过程分为五轮，分别提出不同的问题，并要求候选人在限定的时间内提出有效的解决计划和优化策略，以证明其适合亚马逊的软件开发工程师。