Amazon intern面經 的VO有兩輪，每輪1小時，都是Aws security 組的，一個是SDE， 一個是SDE manager，兩個白人都在Amazon 呆了10多年，VO每輪形式一樣，2道BQ + follow up + 1道Coding，亞麻的VO真的太有辨識度了，不是隨便刷幾道題、背幾句話術就能應付的。
Timeline
1.4 投遞
1.5 SDE intern OA
1.8 OA 完成
1.13 VO survey
1.14 VO date confirm
1.27 VO
1.29 收到郵件通知通過，等待Offer溝通
Amazon intern VO 第一輪
BQ
- 你工作中遇到困難怎麼辦。
- 團隊遇到困難你怎麼樣鼓勵他們然後出方法解決這個問題。
- 為什麼選擇亞麻。
Coding部分
Coding 1：給你一個字串數組 words ，每個單字可以寫成每個字母對應摩爾斯密碼的組合。 例如，”cab” 可以寫成 “-.-..–…” ，(即 “-.-.” + “.-” + “-…” 字串的結合)。我們將這樣一個連結過程稱作 單字翻譯 。 對 words 中所有單字進行單字翻譯，傳回不同 單字翻譯 的數量。
思路是遍歷每個單詞，遍歷每個單詞的字母，構造它的密碼，用集合記錄不同的密碼，然後返回集合長度即可，這個簡單的你們刷題應該也刷到過。
Coding 2：給定一個字符串 s 和一個字符串字典 wordDict ，在字符串 s 中增加空格來構建一個句子，使得句子中所有的單詞都在詞典中，以任意順序 返回所有這些可能的句子， 注意的是詞典中的同一個單詞可能在分段中被重複使用多次。
思路是用DP，在動態規劃的基礎上，我們修改dp數組，使得它的元素為vector，對於dp[i]中的元素j，它表示的是從s[j]到s[i]的一個word。這樣s的拆分結果就保存在了這樣的(j,i)元組中，通過從dp[s.size()]開始反向搜索這樣的(j,i)元組並將題目拼接起來得到s，由於dp[i]的大小不一定為1（即不一定只有一種拆分方式），這裡需要寫一個遞歸。 T2算是T1的follow up吧，算是困難的，輔面依舊穩定通過了。
Amazon intern VO 第二輪
BQ
- Give an example of time when you deliverproject under tight ddl.
- What’s the coolest thing you have learned onyour own that helped you better perform your job?
Code
一道經典的困難級題目：給定一個字符串和一個包含若干長度相同的單詞的列表，找出該字符串中所有恰好由列表中所有單詞串聯形成的子串的起始索引。
想法是先用雜湊表記錄每個單字頻率，然後遍歷字串可能的起始位置，拆分對應長度的子串為等長單詞，最後統計頻率， 若臨時雜湊表與原單字頻率表完全匹配，則記錄該起始索引。可依單字長度分組滑動，減少重複計算。
求職輔助服務，是關於時間和品質的較量。諮詢 Programhelp，獲取最專業的Tech求職輔助。
