Timeline:
3/14 朋友內推
4/06 寄OA
4/12 完成OA
4/13 HR約時間幫我prepare interview
4/20 與HR通電話Go through process 跟注意事項
4/25 寄信請我填寫可以的VO時間
4/28 確認VO時間
5/04 VO一輪BQ+三輪coding
面試前背景：大學113 CS+碩士ASU CS LC 381題：139 easy 205 medium 37 hard
OA本身不難，題目簡單而且網路上很多人分享資源以外，重點是Google有強調請focus on correctness more than performance，所以用暴力寫法寫一寫就差不多了。
完成以後HR會約時間談一談面試，我一開始以為是phone interview所以很緊張，不過今年似乎改變留成了，這通電話只是單純告訴我有哪些事情要注意，面試會有幾輪，分別是什麼類型，這裡面會特別提到make sure understand everything about the problem.
再來就是準備面試VO了，這方面其實我覺得說難準備也是難準備，雖然網路上很多人分享心得，Leetcode上面也有Google Tag，但說到底其實Google的coding就沒那麼一定，而且難度都滿高的。能夠說的大方向大概就是BFS跟DFS是很常出現的題目，我看了那麼多分享的文章，基本上三輪裡面都有至少一輪有出到BFS或DFS相關的題目。
剩下的重點就是要多跟面試官溝通，就像很多人分享過的，面試官也不會希望45分鐘跟你兩個人一翻兩瞪眼寫不出個東西來，你要是卡住了，面試官多少都會給你一些提醒，或者確認你的說法。像我有一題有點不確定我的想法，我就有說I might use DFS or BFS but I prefer BFS，面試官就有說which algorithm will you use to find the shortest path? 所以我就能確定是BFS
題目的話一畝三分地有許多人分享過，但我看下來是沒看過重複的題目，所以基本上當參考就好，重點還是平常刷題要足夠熟悉，許多題目看下來也跳脫不出BFS/DFS/DP/Backtracing的範疇，重點還是你腦海中要有足夠的經驗讓你能夠去想像題目本身可以如何理解成你更熟悉的樣子，有點像是NP-Complete的證明是把題目轉換成另一個NP-Complete的形式然後就可以證明他也是NP-Complete了一樣。
P.S. 我面試遇到一題follow up我只能給出exponential解，講了好幾個解法但都沒法解決，時間快到了面試官才說這個follow up本身是NP-Hard的題目......
由於剛面完所以不知道結果，我自己的體感是大概能拿到Neutral-lean hire的程度，但要更高可能會有難度。如果後續有進展也會更新在本篇文章。
不管如何，筆者的找工之路也算暫時告一段落，接下來有Google就會去，沒有的話就會在Amazon乖乖待兩年以上，反正無論去哪，目標就是跳槽前至少要升一階到下個level，不然跳槽很容易被lowball。
也預祝依然在苦海掙扎的各位朋友早日上岸！