亚马逊 SDE 实习面试经验（Pool-Campus）

招聘流程

一般来说，亚马逊 SDE 实习招聘流程如下：

1. 网申：在亚马逊官网上提交简历。
2. 笔试：收到笔试通知后，需要在线完成两道算法题。
3. 初试：通过笔试后，会收到电话或邮件通知进行初试，一般为电话面试，主题为算法和数据结构。
4. 复试：通过初试后，会收到面试通知进行复试，一般为现场面试，在线机器测试和两轮面试组成，主题包括算法、数据结构、设计等。
5. offer：通过复试后，会收到 offer。

面试准备

亚马逊 SDE 实习面试主要考察算法和数据结构方面的能力，因此需要掌握常见的数据结构和算法：

• 数组、链表、栈、队列、树、图等数据结构。
• 排序算法、查找算法、贪心算法、动态规划算法等常见算法。

准备过程中，可以重点关注以下内容：

• leetcode 上面的算法题，多刷练。
• 《剑指 Offer》等算法书籍。
• OJ 平台上面的算法题，例如 uva、poj、codeforce 等。
• 参加 ACM/ICPC 等编程竞赛。

需要注意的是，亚马逊 SDE 实习的面试难度较大，需要有一定的编程基础和算法基础。

面试经验

亚马逊 SDE 实习面试过程中，需要注意以下几点：

• 需要保持沟通和交流，在面试官提示的基础上写代码。
• 尽量考虑问题的边界情况和异常情况，特别是在设计题目中。
• 需要能够进行代码优化和简化，例如避免冗长的 if-else 判断，使用递归等。

以下是 SDE 实习面试中可能遇到的题目：

题目一

给定一个字符串，判断是否为有效的括号序列。

实现函数 is_valid(str: str) -> bool。

例子：

• is_valid("()[]{}") -> True
• is_valid("(]") -> False
• is_valid("([)]") -> False
• is_valid("{[]}") -> True

思路：

使用栈，遇到左括号入栈，遇到右括号则判断是否与栈顶元素匹配，若匹配则出栈，否则返回 False。最后若栈为空，则说明括号序列是有效的。

代码片段：

def is_valid(s: str) -> bool:
    stack = []
    for symbol in s:
        if symbol in ('(', '[', '{'):
            stack.append(symbol)
        else:
            if not stack:
                return False
            top = stack.pop()
            if symbol == ')' and top != '(':
                return False
            elif symbol == ']' and top != '[':
                return False
            elif symbol == '}' and top != '{':
                return False
    return not stack

题目二

给定一个数组 nums 和一个目标值 target，请你在该数组中找到和为目标值的两个整数，并返回它们的数组下标。

实现函数 two_sum(nums: List[int], target: int) -> List[int]。

例子：

• two_sum([2, 7, 11, 15], 9) -> [0, 1]
• two_sum([3, 2, 4], 6) -> [1, 2]
• two_sum([3, 3], 6) -> [0, 1]

思路：

使用字典，遍历整个数组，将每个数与目标值的差存入字典中。在遍历过程中，若当前数在字典中已经存在，则说明找到了两个数的和为目标值。

代码片段：

def two_sum(nums: List[int], target: int) -> List[int]:
    dic = {}
    for i, num in enumerate(nums):
        diff = target - num
        if diff in dic:
            return [dic[diff], i]
        dic[num] = i
    return []

总结

亚马逊 SDE 实习面试难度较大，需要有一定的编程基础和算法基础。面试过程中需要注意与面试官保持沟通和交流，能够考虑问题的边界情况和异常情况，以及进行代码优化和简化。