📅 最后修改于: 2023-12-03 15:06:22.994000 🧑 作者: Mango
我是一名有一年半经验的 SDE，最近参加了亚马逊的面试。我想和大家分享一下我的面试经历和一些有用的技巧，希望能够帮助到正在准备亚马逊面试的程序员。
在准备亚马逊面试之前，我做了很多准备工作，包括阅读《Cracking the Coding Interview》和《Designing Data-Intensive Applications》，刷 LeetCode 中的 Amazon 面试题目，还做了一些 Mock 面试。
我觉得对于有经验的程序员来说，重要的是要熟悉 Amazon 的 14 领导力原则，因为这在面试过程中经常会被问到。还要准备好面经上提到的 Amazon 的常见面试题目。同时，熟悉基本的数据结构和算法，以及系统设计的一些知识也是必须的。
亚马逊的面试流程大致如下：
我经历的是前两轮面试，所以下面主要介绍这两个过程。
我的电话面试是一位亚马逊的 SDE 面试官，约定好时间后告诉我问题所在。面试期间我们使用的是 Collabedit。
题目描述：给定一个未排序的整数数组，找出数组中 k 个最大的元素。例如，对于数组 [3,2,1,5,6,4] 和 k = 2，应该返回 [5,6]。
我的思路是，先将数组排序，然后返回前 k 个元素。这种方法的时间复杂度为 O(nlogn)。
面试官问我能不能用更好的算法，我想到了用堆来解决这个问题。具体做法是，先将前 k 个元素放入一个小根堆中，然后遍历数组中剩下的元素，如果大于堆顶元素，就把堆顶元素替换成当前元素，并重新维护小根堆。这种方法的时间复杂度为 O(nlogk)。
题目描述：给定两个字符串 s 和 t，编写一个函数来判断是否是一组变位词。例如，s = "anagram"，t = "nagaram"，返回 true；s = "rat"，t = "car"，返回 false。
我的做法是，先将两个字符串排序后比较它们是否相等。时间复杂度为 O(nlogn)。
面试官问我有没有更好的做法，我想到了可以用桶来解决这个问题。例如，建立一个大小为 26 的桶，遍历字符串 s 把每个字符出现的次数记录在桶中，然后遍历字符串 t，将每个字符出现的次数从桶中减去，如果遍历结束后桶中所有元素都为 0，就说明两个字符串是变位词。时间复杂度为 O(n)。
电话面试的时间不长，但是问题涉及的面比较广，需要考虑代码的正确性和效率。要想顺利通过电话面试，要熟悉常见的算法和数据结构，并能够快速编写正确的实现代码。同时，要熟悉协作编辑工具的使用，如 Collabedit，以便与面试官合作完成编程任务。
我的电面是一位资深 SDE 面试官，主要考察我的技术能力和系统设计能力。面试期间我们使用的是 Amazon Chime。
题目描述：设计一个电子商务网站，要求有以下功能：1）商品浏览和搜索；2）购物车和结算；3）订单处理。
我的做法是，先梳理业务需求，然后画出类图和时序图，最后用一些常见的技术（如 Java、JavaScript 和 SQL）来实现这些功能。时间比较紧张，我只讲了一些关键的设计思路和技术点，像如何保证并发和如何缓存数据等问题只是简单的提及了一下。
面试官问了一些问题，例如如何处理商品的库存、如何设计订单支付系统、如何设计用户之间的消息系统等。我思考了一下，给出了一些自己的设计思路，并回答了面试官的一些疑问。
题目描述：要求设计一个 URL 短链接服务，用户输入长链接，系统返回短链接。
我的做法是，把长链接通过哈希算法得到一个短字符串，然后保存到数据库中，并返回这个短字符串。当用户通过短字符串访问网站时，先从数据库中查询对应的长链接，然后重定向到长链接所指向的网站。我还提到了可以使用 Redis 来缓存一些热门的链接，以减少数据库查询的次数。
面试官问了一些问题，例如如何扩展短链接服务、如何防止重复生成相同的短链接、如何保证短字符串的唯一性等。我回答了这些问题并解释了我的设计思路。
电面的时间比电话面试长，需要考虑的技术点和问题也比较多，需要综合运用一些基础知识和设计思路来解决问题。要想在电面中表现出色，需要对常见的系统设计模式和技术有深入的理解，并能够熟练地使用一些主流的技术框架和工具。
通过亚马逊的电话面试和电面，我学习了很多东西，了解了亚马逊的面试流程和我们需要掌握的一些技能。在面试期间，我们需要仔细阅读问题，分析问题，提出合理的设计方案，并且熟练运用我们所学的知识和技能来实现这些方案。最后，我相信只要你有扎实的技术功底和恰当的心态，你一定可以通过这个挑战。