亚马逊面试经历 | 343 组(用于 SDE-1)

前言

在这篇文章中，我将回顾我在亚马逊面试中遇到的所有问题，包括属于 SDE-1 面试的编程题、系统设计题和行为面试题。

编程题

1. 翻转图像

问题描述：给定一个 n x n 的二维矩阵，其中每个元素是 0 或 1。要求翻转矩阵的行，并反转每个元素的值。

示例：

输入： [[1,1,0],[1,0,1],[0,0,0]]

输出： [[1,0,0],[0,1,0],[1,1,1]]

代码：

def flipAndInvertImage(A: List[List[int]]) -> List[List[int]]:
    for row in A:
        row.reverse()
        for i in range(len(row)):
            row[i] = row[i] ^ 1
    return A

2. 前 K 个高频元素

问题描述：给定一个非空的整数数组，返回出现次数前 k 高的元素。

示例：

输入：nums = [1,1,1,2,2,3], k = 2

输出：[1,2]

代码：

def topKFrequent(nums: List[int], k: int) -> List[int]:
    nums_count = Counter(nums)
    freq_heap, top_k = [], []
    for num, count in nums_count.items():
        heapq.heappush(freq_heap, (-count, num))
    for _ in range(k):
        top_k.append(heapq.heappop(freq_heap)[1])
    return top_k

系统设计题

1. 系统设计：设计在线电子商务平台

问题描述：设计一个在线电子商务平台，包括购物车、订单处理、支付处理和物流管理等模块。考虑分布式处理、容错、可扩展性和高可用性。

代码：

此处省略代码，详见亚马逊面试系统设计题详解

行为面试题

1. 如何在紧迫的情况下管理任务？

回答：

在面对短时间内需要完成大量任务的情况下，我会遵循以下三个原则：

• 确定优先级。对所有任务进行分类，将重要的任务和紧急的事情放在首位，然后逐一处理它们。
• 利用工具。我会使用 ToDo 应用程序或任务列表来跟踪和管理报告。此外，我还会利用电子邮件通知、提醒和日历事件来确保我不会错过关键日期或任务。
• 暂停其他事情。在紧急情况下，我通常会把其他任务暂停一下，以便集中精力解决当前的危机。一旦危机得到解决，我会重新审视我的任务列表并确定下一步行动。

结论

这里总结了所有的面试问题，这些问题涵盖了面试中的常见类型。当你准备好面试时，确保你对这些问题准备充分，这可以帮助你获得更好的机会。