小弟是菜鳥工程師，一直以來從這個版上得到很多資訊。取之社會、用之社會。
現在正在某A牌半導體廠當RD，當初在美國讀書的時候就在這裡實習。雖然拿到了return offer，但因為疫情+自己犯蠢，違反了國際學生的工作規定，害自己丟了學生簽證只能離
開美國。還好公司幫我大力喬，讓我回台灣工作一年然後拿L1-B回美，現在正在辦綠卡。
因此我對老東家很感謝，也沒有跳槽的想法。但是好的工程師應該要持續精進，了解自己在
市場上的定位。因此我三不五時會投一些履歷出去，訓練自己面試的能力。
我現在的工作是曝光機(lithography)的自動化設計，主要撰寫LabVIEW：一種功能特殊
的圖像控制程式語言、C++用來開發圖像處理函式庫。視工作需求也會用到Python與E
mbedded C。從赴美讀書以來就養成每天(幾乎啦)刷題的習慣，目前約1000題。
由於本身沒有美國或其他地方的居留權，所以申請的都是台灣的職位。年初的時候收到
Google還有其他數家公司的面試邀請，但只有Google有跑完整個面試流程，因此寫出來在
這裡跟各位分享。關於考題部分，因為有簽保密條款，所以不方便詳細透漏，還請見諒。
# HR contact #1
Google meet、30 min、中文
過履歷關之後，Google會指派一個HR來聯繫你，他會是你的對口人員，你之後的整個面試
流程都會由他來安排，有任何問題就直接找他（你原則上不會得到面試官的聯絡資訊）。
我的HR是一個上海site的小姐姐。簡單的自介之後，HR首先是從你的履歷和job
application幫你選擇面試的方向。以我自己而例，HR給了我general SWE track和
embedded system track兩個選擇：前者考general coding；後者除了考coding（應該是C
）外還會問一些firmware domain knowledge。
我選general SWE track，接著HR問我要寫什麼語言？基本上常見的語言都可以，但他建
議寫C++，因為台灣硬體部門多，寫C++的面試者在team match時比較容易被雀屏中選。然
而我選Python，畢竟人生苦短，戰士有選擇戰場的權利。HR也提到：如果面試到一半想換
個語言來寫，也是可以的。
敲定細節之後就排第一次phone interview的時間：給你一個表單，讓你選幾個有空的
time slot來排面試。總之就這樣進入正式的面試流程。
# Phone interview - coding
Google meet、45 min、不限語言（中、英）
這裡你會收到兩個連結，第一是google meet、第二是interview board，就是一個特化用
來寫程式的文件檔，沒有偵錯跟執行的功能，完全就是紙上談兵。由此可見，Google的
coding interview要的不是求職者寫出完美無bug的程式，而是考驗你是否能夠把想法用
程式碼的形式表達出來，並確保面試官能夠理解，而面試官本身也要理解求職者的思路，
而非只求結果正確。這種面試的形式對兩邊來說都很有挑戰性。
溝通上的話，如果沒有限定講英文的話就是隨便，只要兩造能夠通就行，要說台語也可以
。這一輪面試中，雖然面試官也是台灣人，為了刷存在感我還是全程講英文啦。
考題的部分，因為有簽保密條款所以不方便透漏細節。第一題用排序法就可以簡單的解出
來，很經典的leetcode問題。
面試官說好，那follow-up。我用兩個priority queue解出來的，時間複雜度O(nlog(n))。
不知道有沒有更好的解法。面試官說還不錯，這樣就行了。最後發問時間，聊了一下，面
試官簡單的介紹了自己的職位，是Chrome OS部門的工程師。
# HR contact #2
Google meet、30 min、中文
然後過了大概一個月吧，上次那位上海小姐姐又來聯絡我，說我phone interview表現不
錯，進入下一階段onsite。這裡會有四關：3*coding & 1*behavorial，並且尊重我的安
排：可以分四天做，也可以一天全部面完。大部分人是分兩天來面。
有朋友面的是embedded track，只有三關tech/coding interview，沒有behavorial，不
確定原因為何。
# Onsite interview #1 - coding
Google meet、45 min、中文
Onsite第一關，是一個Chrome OS部門的工程師，台灣人。
題目是給你一個graph，問你說拿掉其中一個node會有甚麼變化，那follow-up就是問你如
果multiple query的話要怎麼改善時間複雜度。這種multiple query的follow-up幾乎可以
用在每一種題型中，可以算是定番了。
這題比較特別的是，面試官只有畫出graph，用來解釋題義，並沒有定義input datatype的
格式、還有整個程式碼的架構，所以這個部份我要自己假設一個出來，這部分花了一點時
間。題目本身應該是easy-medium的難度而已，但我寫出來的時間複雜度是O(n)，不確定
是不是最佳解。但面試官似乎沒有什麼意見。
# Onsite interview #2 - behavioral
Google meet、45 min、中文
顧名思義就是問你各種情境題，讓你回答這樣。題庫在網路上面都很多了，而且變化不大
，在此不多贅述。
我認為最需要注意的是，這裡面試官期待的是你講出工作中實際遇到的情境，而不是什麼
驚天地泣鬼神的故事。例如問你說有沒有遇過其他同事跟你意見不同的時候？你怎麼處理
？你就講說例如你要做一個專案，你認為一定要至少5個device才能達成性能需求，但你
同事認為只要3個就夠，那你們就怎麼樣去喬這樣，總之就是要講這種無聊但實際的經驗。
好加在面試官也是工程師，所以可以跟你進行一些技術性的討論。
我一開始沒有理解到面試官的需求，所以一直不自覺的把話題引導到我的人生觀阿，待人
處事的態度之類的，然後就會被面試官打斷，說講你實際發生過的經歷就好，不用扯到太
抽象的層面。他知道像這樣的討論會很枯燥，很難進行，但他必須要聽到實際的故事細節
才能對面試者做評價，沒辦法，請我理解。
從視訊背景可以看的出來面試官也在WFH，所以我們彼此分享了一下家中工作室的布置，
我也介紹了一下自己現在的工作內容，對方說你做lithography喔，酷喔。
# Onsite interview #3 - coding
Google meet、45 min、英文
Onsite第二關，面試官是一個來自國外的大姊，目前在台北工作。
第一題很簡單，就是給我一個array，問我滿足某條件的subarray在哪裡。follow-up不免
俗地問multiple query，做起來滿簡單的，沒什麼問題。
但接下來還有一個follow-up就是，如果我可以改掉array中某些element的值，那答案會
變怎樣？這裡我稍微打結了一下，跟面試官廢話了一會，打轉了一圈才勉強想出那個關鍵
字：sliding window，面試官說好，這時時間剩大概只剩10分鐘，面試官叫我就寫個大概
就好，不用寫出bug free code也沒關係，我就照辦了。
感想是，第一題跟第二題都很簡單，但是花了點時間在定義問題、確認邊界條件、寫出架
構和解釋程式碼的正確性，這也是為什麼寫到第三題時，已經剩不多時間了。在打程式比
賽的時候，完成時間只跟個人能力有關：你越強就寫得越快；面試則並非如此。
面試官很親切，有開鏡頭跟我視訊對話，全程也保持笑容，在我思考問題的時候也沒有甚
麼催促，最後也很詳細地解答我的問題。最重要的是，問題的難度由淺入深，安排得很恰
當，不會一開始就搞不清楚題義而無法進行。雖然我的表現未臻完美，但對我而言是個非
常好的面試體驗。
# Onsite interview #4 - coding
Google meet、45 min、英文
這次面試官是台灣人，但因應要求所以全程用英文講。
第一題：一個array of int，在哪個位置會有最佳解？這裡我很簡單的用stack解。面試
官接著問我follow-up：如果有範圍限制呢？我就把stack改成deque並且分析了兩種資料
結構的實作差異、以及在操作上的時間複雜度。
到這裡為止都還滿順利的，總共只用掉了20幾分鐘，算是超乎預期。面試官說不然我們再
來玩一題如何？我說好阿，來吧！然後面試官花了點時間找了下一題給我做。這一題有點
嚇著了我：
總之就是一種撲克牌的規則：給你一組牌，要怎麼打才會有最高的分數。後面有一個
follow-up就是如果可以抽換牌面的話要換哪幾張。這題麻煩的地方是：在你loop到每一
張牌的時候，你沒有辦法去做一個greedy algo來求得整體的最佳解。由於時間的關係，面
試官叫我寫出第一題的大概思路就好。
感想是加考的那一題真的有挑戰性，尤其是那個follow-up應該有hard難度。如果沒有面試
官正確的引導，很容易會浪費掉很多時間。還好不是一開始就考我這題，不然我的表現應
該會有點慘。
# HR contact #3
然後過了大概快一個月，HR寄信給我說onsite表現不錯，但是最近人事重整，需要再等更
多的時間才能給結果，不知道是不是某種安慰信的概念。目前的進度就卡在這邊。
有這樣的結果，也算是對自己過往努力的一種肯定。反正我這邊就是繼續做好現在工作，
享受生活這樣。幾點心得分享：
* 我運氣不錯，沒有被考到太刁鑽問題。除了最後一關那題有hard之外，其他頂多medium
。無論是申請國外學校、面試找工作、搞定身分問題、還有往後數十年的職涯中，運氣都
是最重要的。因此，一時的成敗都算不上什麼。意氣風發的時候要心懷感激，更不能因此
嘲笑失落的人。
* 承上，刷題的時候，確保自己對medium等級的題型有把握度就好了，hard就不用太強求
。反倒是要加強自己溝通的能力：要能夠定義問題和程式架構、能夠解釋自己的思路、而
且要一邊寫一邊用英文表達。這在面試過程中非常重要，有時候甚至比有沒有寫出最佳解
更重要，但僅僅靠刷題是練不到的，必須要額外練習。
* 景氣真的豪慘阿，之前明明每間公司都招了那麼多人，然後薪水各個上看20萬鎂和300
萬台票，然後現在風雲變色，說不招就不招了。呼應第一點，果然運氣還是最重要的呢。
以上跟大家分享，希望各位不嫌棄，能拋磚引玉就更好了，謝謝。