亚马逊 SDE II 面试体验

背景介绍

亚马逊是全球最大的在线零售商之一，也是最大的云计算服务提供商之一，拥有众多技术人才。作为一名程序员，想要进入亚马逊 SDE II 职位可以说是难度颇大，需要面临严格的面试流程，而这些面试流程中揭示出的技术知识、问题解决能力、编程能力等也是值得学习的宝贵经验。

面试流程

亚马逊 SDE II 面试的流程通常包括以下步骤：

1. 电话筛选

这一步主要是 HR 负责，通过简单的问答了解候选人的背景和技能水平，判断是否具有基本满足亚马逊 SDE II 职位条件的能力。

2. 官方在线测试

这一步为在线笔试，主要测试候选人的代码的实现能力、基本数据结构和算法的理解和应用能力等。时间一般在一小时左右，需要考生在线完成。

3. 电话面试

在通过官方在线测试之后，会安排电话面试。这一步主要测试候选人的基本数据结构、算法和软件设计的能力，通常时间也在一小时左右。此外，还需要解决实际问题的能力。

4. 面试轮次

如果在电话面试中表现出色，那么将被邀请参加 4-6 轮的现场面试，每轮时间为约 45 分钟。时间中除了技术问题，还会考查候选人的沟通和表达能力，以及解决实际问题的能力。

分析经验

1. 问题多样性

亚马逊 SDE II 的面试问题通常都很艰难，不过通过这些问题，能够了解该公司的研发工程师面对问题时的心路历程和解决问题时的思路。而且每一个面试官都会有自己的问题风格，有些会把问题抽象化到极致，有些会让面试者对问题进行详细的解释。从任意一种找到解决方案的方式来看，都能让面试者掌握一手技巧。

2. 思路解答过程

在面试过程中，各个面试官都会把问题抛露出来，这些问题的解法可以来自于不同领域，也有时候需要面试者资深的主观和想象力，而那些面试者会给出让人拍案叫绝的解决方案，并且能够一边解释并讲解他们的策略竞争力，一边在代码复盘过程中思考解答过程中存在的反问题。从整个解答过程中可以看出面试官对于面试者面临的问题的解答理解以及解决方案的掌握程度。

3. 代码风格

从面试官的角度出发，他们通过候选人给出的代码风格来看待面试者的技术背景以及掌握程度。因为这个时候考察面试官的不止是代码，还有关键点和程序结构鲜明的程度，代码约定规范的好坏，防御式编程和错误处理的能力等，这些都会反映在代码风格上。

4. 面试准备

为了更好地准备面试，不能仅仅是对算法和数据结构掌握度的深入，还需要针对亚马逊公司的发展历程，物业租赁定位和销售清算等不同领域的问题有所涵盖。找出实现一些高性能应用，以及对数组、代表业务的数据模型、缓存型、数据库模块以及协同策略的熟练处理技巧都是很重要的。

代码片段

public int[] sort(int[] arr) {
    if (arr == null || arr.length < 2) {
        return arr;
    }
    int[] result = new int[arr.length];
    int[] count = new int[10];
    int max = Integer.MIN_VALUE;
    for (int i = 0; i < arr.length; i++) {
        max = Math.max(max, arr[i]);
    }
    int digit = (int) Math.log10(max) + 1;
    for (int d = 1; d <= digit; d++) {
        Arrays.fill(count, 0);
        for (int i = 0; i < arr.length; i++) {
            int num = arr[i] / ((int) Math.pow(10, d - 1)) % 10;
            count[num]++;
        }
        for (int i = 1; i < 10; i++) {
            count[i] += count[i - 1];
        }
        for (int i = arr.length - 1; i >= 0; i--) {
            int num = arr[i] / ((int) Math.pow(10, d - 1)) % 10;
            result[count[num] - 1] = arr[i];
            count[num]--;
        }
        System.arraycopy(result, 0, arr, 0, arr.length);
    }
    return arr;
}

这是一个基数排序的算法实现，用于排序 int 类型的数组。