SDE 1 的亚马逊面试经验 | 校外

本文将分享一位 SDE 1 在亚马逊面试时的经验与感想。如果您正在为亚马逊的面试做准备，希望本文能为您提供一些有用的参考。

面试准备

在面试前，要充分准备自己的基础知识和算法能力。拿到面试邀请后，可以先看一下亚马逊面试所涉及的技术领域，然后复习相应的知识点。此外，要多刷算法题，提高自己的解题能力。

亚马逊的面试流程分为电话面试和在线编程测试，如果两部分通过了，就会继续进行面对面的技术面试，最后还有一轮行为面试。在电话面试和在线编程测试时，需要注意时间的管理，保证自己在规定时间内完成所有的题目。

技术面试

在技术面试时，会被问到一些算法题和编程语言相关的问题。这位 SDE 1 在面试中被问到了以下几个问题：

问题 1

实现一个 LRU 缓存。

public class LRUCache {
    public LRUCache(int capacity) {
        // 构造函数
    }

    public int get(int key) {
        // 获取数据
    }

    public void put(int key, int value) {
        // 添加数据
    }
}

要求：实现 get 和 put 方法，保证时间复杂度为 O(1)。

解答：

public class LRUCache {
    private HashMap<Integer, Integer> map;
    private LinkedList<Integer> list;
    private int capacity;

    public LRUCache(int capacity) {
        this.capacity = capacity;
        map = new HashMap<>(capacity);
        list = new LinkedList<>();
    }

    public int get(int key) {
        if (!map.containsKey(key)) {
            return -1;
        }
        list.remove((Integer) key);
        list.addLast(key);
        return map.get(key);
    }

    public void put(int key, int value) {
        if (map.containsKey(key)) {
            map.put(key, value);
            list.remove((Integer) key);
            list.addLast(key);
        } else {
            if (map.size() == capacity) {
                int oldest = list.getFirst();
                map.remove(oldest);
                list.removeFirst();
            }
            map.put(key, value);
            list.addLast(key);
        }
    }
}

问题 2

给定一个字符串 s 和一个字符串 t，编写一个函数来判断 t 是否是 s 的字母异位词。

要求：时间复杂度 O(n)，空间复杂度 O(1)。

解答：

public boolean isAnagram(String s, String t) {
    if (s.length() != t.length()) {
        return false;
    }
    int[] count = new int[26];
    for (int i = 0; i < s.length(); i++) {
        count[s.charAt(i) - 'a']++;
    }
    for (int i = 0; i < t.length(); i++) {
        if (--count[t.charAt(i) - 'a'] < 0) {
            return false;
        }
    }
    return true;
}

问题 3

编写一个函数，删除链表中倒数第 n 个节点，并返回链表的头结点。

要求：时间复杂度 O(n)，空间复杂度 O(1)。

解答：

public ListNode removeNthFromEnd(ListNode head, int n) {
    ListNode dummy = new ListNode(0);
    dummy.next = head;
    ListNode p1 = dummy;
    ListNode p2 = dummy;
    for (int i = 0; i <= n; i++) {
        p1 = p1.next;
    }
    while (p1 != null) {
        p1 = p1.next;
        p2 = p2.next;
    }
    p2.next = p2.next.next;
    return dummy.next;
}

行为面试

行为面试的目的是了解应聘者的个人素质、团队协作能力、沟通能力等。面试会问一些问题，要求应聘者从自己的经历中举例说明，比如：你如何处理跟同事之间的矛盾？你如何与其他团队协作？你如何处理自己遇到的失败？

此外，面试还会考察应聘者的职业规划和对亚马逊公司的了解程度，建议对亚马逊公司的历史、业务等方面有一定的了解，提前准备好自己的职业规划。

总结

面试时，一定要保持冷静，认真听题，理解问题，然后用语言清晰地表述出来。在解题时，思路要清晰，注重细节，考虑边界情况。在行为面试中，要注意端正态度，以积极向上的态度回答问题。最后祝愿正在准备亚马逊面试的应聘者们能够取得胜利！