Amazon SWE New Grad面试题和答案
New Grad Interview Questions & Answers
聊到Amazon的New Grad面试，真是让人又爱又恨。它家招人多，但流程长，准备起来也折腾。今天就来给大家深度扒一扒Amazon家SWE New Grad的OA和Virtual Onsite，全是干货，希望能帮到正在求职路上的你。
首先是OA，Online Assessment。通常两道Coding题，90分钟。难度一般在LC Medium，偶尔有Easy。重点考察Array, String, HashMap, 和一些基础算法比如Two Pointers, Sliding Window。Amazon的OA题库很大，但刷熟高频题还是有用的。
给大家来几道经典的题目感受一下：
第一题：Two Sum变种
这道题算是LC原题的升级版。题目描述：给一个Array of integers和一个target，找到两个数的index，加起来等于target。Amazon可能会加一些限制，比如Array里有重复数字，或者要求返回所有满足条件的pair。核心思路就是用HashMap来存已经遍历过的数字和它的index。遍历Array，每到一个数，就去HashMap里查一下target - current_number在不在。在的话就找到了。不在的话，就把current_number和它的index存进HashMap。Time Complexity是O(n)，Space Complexity也是O(n)。
第二题：Top K Frequent Elements
这道题也是高频中的高频。给你一个非空的Array，返回出现频率最高的k个元素。解法很典型，先用HashMap统计每个元素的出现频率，然后用一个Min-Heap来维护频率最高的k个元素。遍历HashMap，把元素和频率push到Heap里，如果Heap的size大于k，就把Heap顶端频率最小的元素pop出去。最后Heap里剩下的就是Top K。Time Complexity是O(n log k)，Space Complexity是O(n)。
第三题：Number of Islands
图的遍历题，DFS或BFS都可以解。给你一个由'1'（陆地）和'0'（水）组成的二维网格，计算岛屿的数量。一个岛屿被水包围，并且通过水平或垂直方向上相邻的陆地连接形成。思路不难，就是遍历整个grid，只要遇到一个'1'，就说明发现了一个新岛屿，然后从这个点开始做DFS或者BFS，把所有相连的'1'都标记成'0'，防止重复计算。然后继续遍历，直到扫完整个grid。
OA过了之后，就是Virtual Onsite了，也叫Loop Interview。一般是3-4轮，每轮45-60分钟。对于New Grad，通常是3轮Coding + 1轮Hiring Manager聊天，或者2轮Coding + 1轮System Design + 1轮Behavioral。每一轮都会有15-20分钟的Behavioral Question，这个是Amazon的特色，非常非常重要！
System Design方面，New Grad被问到的概率相对小一些，但不是没有。通常是让你设计一个比较常见的系统，比如URL Shortener。重点是考察你的沟通能力和思考过程，而不是要求你给出一个完美的方案。你需要做的就是：问清楚面试官需求，画出主要的component，设计数据库的schema，定义几个核心的API，讨论不同方案的优缺点。
Behavioral Question是Amazon面试的重头戏，他们极其看重Leadership Principles (LPs)。每一轮面试都会有BQ，而且会追问细节。准备BQ的唯一方法就是STAR原则：Situation, Task, Action, Result。你需要准备10-15个能体现不同LP的故事，比如Ownership, Customer Obsession, Dive Deep, Bias for Action等。千万不要临场去想，一定会挂。血泪教训啊，我第一次面的时候就因为一个LP的故事没讲好，感觉面试官脸都黑了。
常见的BQ问题：
- Tell me about a time you took on something significant outside of your area of responsibility.
- Tell me about a time you had to deal with an ambiguous situation.
- Tell me about a time you failed. What did you learn from it?
总的来说，Amazon的面试虽然难，但准备路径还是挺清晰的。刷题，准备BQ故事，了解System Design基础。希望这篇笔记能给大家一些方向，少走一些弯路。大家加油，Offer都会有的！
#亚马逊面试 #Amazon #SWE #NewGrad #北美求职 #面试经验 #coding #LeetCode #SystemDesign #BehavioralQuestion
