最近我們學員完成了一場 Amazon Intern VO ，從到 OA 到VO 基本是我全程跟進。OA就是正常hackerrank兩道medium題，下面主要分享一下兩輪 VO 的真實體驗和核心考察點。
Timeline
- 12.13 — OA 完成（第二天直接提交）
基本沒有反覆修改，當天狀態線上，一次 AC。 - 1.27 — 兩輪 VO 完成
面試間隔不長，屬於連續作戰，對狀態要求很高。 - 週一 — 收到 Offer
幾乎沒有拖延，從面試到結果非常乾脆，典型的大廠高效流程。
Amazon Intern VO 第一輪
BQ
Q1: What do you do when you encounter difficulties at work?
Q2: Why Amazon?
Coding
題目是關於摩爾斯密碼的去重問題。給你一個字串陣列，每個單詞都可以轉換成對應的摩爾斯密碼。比如”cab”這個單詞，c對應”-.-.”，a對應”.-“，b對應”-…”，拼起來就是”-.-..–…”，我們把這個過程叫做單詞翻譯。題目要求對陣列中所有單詞進行翻譯，然後返回有多少種不同的密碼組合。
解題思路其實挺簡單的，具體做法就是遍歷每個單詞，然後遍歷單詞裡的每個字母，把它們轉換成摩爾斯密碼拼接起來。用一個HashSet來儲存這些密碼，Set會自動去重，最後返回Set的大小就是答案了。這題難度不大，主要就是利用Set的去重特性。
Amazon Intern VO 第二輪
BQ
Q1: How do you handle tasks with a very tight deadline?
Q2: When the team faces difficulties, how do you motivate others and work toward a solution?
Coding
給定一個字串以及一個由多個等長單片語成的列表，要求找出字串中所有起始位置，使得從該位置開始的一段子串恰好可以由列表中的所有單詞無重複、無遺漏地拼接而成。
思路是用雜湊表統計每個單詞在列表中的出現次數，然後在字串中按單詞長度為步長進行掃描，將候選子串切分為若干等長單詞並動態維護出現頻率，使用滑動視窗即可。
瞭解更多
正在衝大廠面試？思路卡殼、演算法沒把握、現場壓力大？Programhelp 提供專業 面試輔助 ，全程穩護航，幫你理清思路、精準破題、穩住節奏，大幅提升透過率。想穩拿心儀 Offer？現在聯絡我們，一對一瞭解專屬面試助力方案。
