聽說你最近在刷題- 軟體工程師的面試一定會遇到的資料結構及演算法關卡 (& 分享 LeetCode 折扣）& LeetCode Premium 抽獎啦(2021- 9 月更新）
-----------------------------
2021年 9 月更新：
從 8 月開始，收到許多剛到美國唸書的讀者來信請求幫忙內推 2022 年暑假的實習工作，如果你還不知道的話， 請查看我另外一篇文章來了解內推網路：最有效得到面試的方式- 內部推薦: 尋找內推資源 & 歹晚郎互助網絡 (2021 年 8 月更新)。軟體工程師的面試關卡很多都是資料結構及演算法， 所以大家在準備實習也都不免俗的要刷題一下。 我許久沒有看 LeetCode， 發現現在 LeetCode 的功能越來越多， 還有像是學習資源文章及 study plan 的功能，把大家要準備面試的各種需求都越來越在他們網站上一站搞定。 今天除了再次分享去年寫的文章(還有折扣碼)， 還要大大感謝 LeetCode 願意提供 3 個 7 天 Premium 會員試用來給予讀者， 讓大家面試前可以使用如公司 tag 的功能來做複習。 此外感謝大家一直以來的支持， 我也自掏腰包提供購買 3 個 1 個月的 Premium 會員試用來加碼， 再請大家做以下動作參加抽獎歐！
✅ 按讚並留言你希望用 LeetCode 達到什麼目標 (轉職、實習面試、換工作，可以寫一寫細節像是目標公司、職位等)， 或是你過去使用 LeetCode 的心得、或者是自己未來職業目標等等， 也可以是找朋友來一起練習。
✅ 公開分享此篇文章的話多一次被抽中的機會
獎項： 共 6 個名額，3 個 7 天 Premium 試用會隨機抽出， 3 個 1 個月的 Premium 試用則用留言內容來挑選， 希望抽出給很需要、或是很有創意的留言， 哈！
活動期間到加州時間下週四 9/9 晚上 9 點截止。會直接於文中留言通知中獎，祝大家學習愉快、找實習、換工作都順利！
--------------------------
2020 年 12 月原文：
歐， 要澄清一下我現在沒有在刷題 (我這樣講絕對不是怕很多同事會看到我的文章 XD)， 說實在的， 我覺得大家好像太過度強調 “刷”題的刷， 好像刷油漆似的要來回刷很多遍。 我過往看過許多刷幾百題、每題做 2、3、4 次以上的人分享他們的經驗， 我很佩服他們投入的時間及毅力， 但我自知做不到， 有小孩後更是難以做到刷一遍。 我自己找軟體工程師的工作的經驗， 2015 年上完 Coding Bootcamp 到找到工作， 大概做了 60 題左右的 LeetCode 問題， 2016 年底找工作比較認真， 大概完成了 100 題左右。 今天這篇文章想要分享一下我的演算法準備方式， 如果你想要找如何刷題的方式，或是覺得無法刷幾百題很多遍的人， 歡迎往下閱讀。
2015 年上完 Coding Bootcamp 後， 我陸續有一些電話面試， 每天可能會有 1～3 個電話面試， 所以在準備面試上， 要研究公司， 並且依照職缺來做面試的複習， 因為我是面試前端相關的職缺， 所以也有一部分的精力在前端的資料複習。 關於資料結構及演算法 (Data Structures & Algorithms) 的練習，我大概維持一天練習 1-2 題的步調。 2016 年底的面試， 因為還要上班， 所以基本上只有晚上有時間， 可能一天只能練習 1 題， 假日有比較多時間才可以多做幾題。
看到問題的時候， 我會先確保我了解題目的意思， 真正在面試的時候， 通常第一步也是和面試官確認我們自我的理解和面試官要問的是否一致， 不要花了時間才發現一開始的理解及假設是錯誤的。 我通常會立刻寫下題目給予的 input 有什麼、格式是什麼， desired output 又是什麼。
確認好 input & output 後， 我會思考題目可以用什麼類型的資料結構或是演算法來解。 通常在面試的時候， 我會和面試官說明我可能會先就一個大概可行的方式來做解答， 如果他/她覺得沒有什麼問題的話， 我再做後續的優化。 在我開始有一些思路後， 我會先寫下 pseudo code， 就是先用英文來說明我的解法會是怎麼樣。 每個步驟和面試官確認都沒有問題後， 我才會正式寫 code 。
當然有些時候不論怎麼想都寫不出來， 如果是自己練習的時候，我大概在 15 分鐘後會開始看一些討論， 嘗試學習別人的思路， 但如果再花 10 分鐘還是解不出來的話， 才會參考別人的解法。 我看完別人的答案後， 還是會用自己的 code 再實現一次。 如果面試中卡住的話， 則是要儘快和面試官討論， 我會把我的理解， 可能的解法方式和面試官說， 同時也說明我的情況可能哪裏不是很確定， 讓面試官在適當的時候可以給予我提示。 一般來說， 公司都是希望有順利的面試經驗， 面試官也都願意在溝通正常下給予協助。
自己練習寫完之後， 我會再寫出解法的空間及時間複雜度 (Space & Time Complexity) ， 通常面試也會詢問這個部分， 所以自己每個練習也要歸納一下。 如果我發現我的解法時間可能不是太好， 我會再嘗試看不同人的討論， 研究更優化的解法， 並再自己寫出不一樣的解法。 有些比較棘手的問題我可能會寫 2、3 個解法比較彼此的優缺點。
在之前準備面試的時候， 我有準備一本筆記本， 每次寫完問題之後， 我會用筆寫下我在哪一天寫了哪一個問題， 並且用很精簡的方式總結問題及解法。 隔天要做下一題之前， 我會先看一下前一天的問題， 嘗試回想我是否可以再次在頭腦中想出大致的解法。 如果還是不行的話， 再看我自己的總結並做上記號， 隔天會再做一次同樣的步驟，直到我可以順利複習出解題的邏輯思路。
如果有和公司面試， 不論是電話還是 onsite， 面試完後我會再檢查我遇到的題目是否和我過去做過的題目類似， 如果有的話， 是否我的思路在面試中是清晰及正確的， 如果沒有的話， 我是否有利用對的觀念來解答。 面試結束後， 會花時間在盤點及複習， 從面試中的題目和過往的練習做統整。
你可以看到我的練習方式不是很強調快， 因為我希望我做完問題可以有很深的理解， 所以花很多時間在做整理、複習確認， 即使當下沒有那麼理解， 隔天回想又想不出的話， 我會再複習一次， 再隔一天做新題前也會再確認。 複習及思考的次數多了，真正把題目所想要考的觀念融會貫通， 畢竟面試很難真的遇到原題， 重點是我們對於資料結構及演算法的理解， 及遇到難題如何面對的應對的思考過程。
條條大路通羅馬， 每個人面試準備的方式都不太一樣， 以上就是我的資料結構及演算法的準備方式， 之前寫找工作的系列文章好像沒有特別提這塊， 所以特別再寫出來分享。當然我不是大神每次面試都可以收割 5 到 10 個以上 offer， 所以就請你自己斟酌評估你的學習方法，畢竟我們都要找到對自己最能接受、且有效率的方式來準備面試 。
我從 2015 、2016 年準備面試的時候， 有許多練習演算法的網站， 但到了今日， 好像 LeetCode 和練習演算法關係就如同 Google 和搜尋一樣， 大部分我聽到的準備面試的人都用 LeetCode 來做練習了！ 剛好最近認識一位在 LeetCode 工作的朋友牽線， LeetCode 特別優惠讀者， 只要使用這個連結購買 Premium， 就能有 15% 優惠 (幾乎和一年一度的感恩節特價差不多了！)。
我目前聽到朋友準備面試基本上都會購買 LeetCode 的 Premium， Premium 最大的好處就是可以看到問題和公司的標註， 拿過去拒絕我 2 次的 Google 為例 (XD)， LeetCode 就有 925 道題目被大家回報有在 Google 面試中看到 (2021 年已經變成 1014 道了！ @@)， 當你正要 phone or onsite interview 的時候， 可以聚焦你要面試的公司練習、提高效率的話還是可以提高面試的表現的。 Premium 還有答題評斷比較快、LeetCode 官方解答、及依據公司有 Mock interviews 等其他功能， 但主要大家好像都還是為了 company tag 的功能而付費， (2021 年 9 月更新， 最近又有如文章、影片的學習資源，還有像是 Study Plan 的功能， 看起來 LeetCode 要往大家學習、準備、一站式的服務來黏住使用者了！)
相信以大家拿到 offer 後的加薪， 會覺得這是個很好的投資！(什麼， 你說不一定會加薪， 那請你再閱讀一下我的談判文章來和公司談判加薪 "面試中談到錢怎麼辦？ 問到你期望薪水如何接招?" 及"面試得到 Offer 薪水如何談？ 三明治溝通法及最後簽約前的談判招式") 。
我當初有想說要直播訪問在 LeetCode 的朋友， 探討 LeetCode 最近幾年的快速發展、及如何幫助軟體工程師及公司行號， 可惜目前朋友還沒有意願， 如果大家有興趣的話， 請在文章留言， 讓她可以看到大家的意願加強她的動力和我們分享 (群眾多數暴力啊！)。
附上過去我寫的找工作系列文章:
1. 程式語言- 到底學哪個好？我想進Google，我沒學OOO，他們會接受我XXX語言背景嘛？
2. 簡介美國軟體工程師面試流程
3. 等待機緣- 我要如何被人資或獵人頭發現? 我要如何脫穎而出? LinkedIn重要嘛？
4. 主動出擊- 我要找工作了，現在美國都用什麼找工作？哪個網站平台能讓我有較多面試機會？
5. 軟體工程師面試準備- 面試要練習什麼？ 找工作和練習的時間要如何平衡拿捏？
6. 被錄取了- 我該注意什麼，我可以談判要求多一點薪水、股票或假期嘛？
7. 矽谷找工作之常見問題 FAQ
8. 面試技巧及心得，如何有條理的說服面試官？
9. 英文履歷怎麼寫？ 美國科技公司注重什麼？
10. 如何到美國科技公司工作？
11. 最有效得到面試的方式- 內部推薦: 尋找內推資源 & 歹晚郎互助網絡
12. 面試中談到錢怎麼辦？ 問到你期望薪水如何接招?
13. 面試得到 Offer 薪水如何談？ 三明治溝通法及最後簽約前的談判招式
2021 年， 如果你要找工作的話， 祝你轉換順利， 拿到許多理想的 offers！ 如果你有什麼準備的技巧及心得， 也歡迎留言分享。
部落格原文：
https://bit.ly/3zNrluU
google面試流程 在 [心得] Google TW SWE 面試心得分享- 看板Soft_Job 的推薦與評價
小弟是菜鳥工程師，一直以來從這個版上得到很多資訊。取之社會、用之社會。
現在正在某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
萬台票，然後現在風雲變色，說不招就不招了。呼應第一點，果然運氣還是最重要的呢。
以上跟大家分享，希望各位不嫌棄，能拋磚引玉就更好了，謝謝。
--
"你說舊機械系館很美，我是看不出來它有多美。你說舊機有卓越的通風設計理念，我是
不相信啦，不然我們來跑CFD看看阿...這些文資會的一天到晚說舊機不能拆，如果有一天
地震垮掉了，你們覺得他們會趴在地上哭著說歷史消失了嗎？不會嘛，他們會再去找另外
一棟建築物，跟你說這個不能拆...前人蓋的東西阻礙後人的進步，叫做食古不化，所以
我說舊機應該通通拆掉！"
台大機械系教授 賴君亮
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 12.229.23.122 (美國)
※ 文章網址: https://www.ptt.cc/bbs/Soft_Job/M.1660443104.A.231.html
※ 編輯: peterchen33 (12.229.23.122 美國), 08/14/2022 10:25:06
※ 編輯: peterchen33 (166.196.75.8 美國), 08/14/2022 10:28:39
看到就看到唄。跳槽在這裡是司空見慣的事情，身邊同事都直接放話說如果不給WFH就要
跳去競爭對手那兒去了。就算沒有要跳槽，為了磨練自己也應該要不斷面試試水溫啊，不
是嗎?
辛苦了，我們有一句話是說，決定好面試官是誰時其實就決定了面試結果的八成。相信你
應該是很好的把題目解出來了，但有時候跟面試官不那麼對盤就很容易GG，運氣問題啦。
仔細看了一下，你應該是最近才電話面試完然後就碰到hire freeze吧？真的衰小了...
編輯: peterchen33 (166.196.75.8 美國), 08/14/2022 14:26:17
就還是會滿緊張的，擔心自己寫不出來浪費大家時間這樣。但是多虧刷題訓練出來的神經
反射，大概知道題目要往哪個方向去解這樣。
別說面試了，就連打leetcode周賽也都常常會翻船，並且理解到自己跟競賽選手的遠大差
距。好處大概就是daily challenge的題目常常都是已經做過的，點一點答題記錄就可以
賺每日積分這樣。
不好意思餒！我天身殘疾又不特別聰明，只好比別人更努力一些。這裡很多人有比我更厲
害的經驗，實在不敢當。
不知道耶，我還在台灣/美國讀書的時候投Google都不理我。感覺這次我會拿到面試機會
是因為後疫情時代的缺工潮，現在又校正回歸了這樣。
還好啦，這位孟加拉大姐人滿好的，感覺也有本事。
謝謝看得起啦
矮由這不是Military版預言普丁3月亡烏的天使川大大嗎？您的預言好像不是很可靠喔。
沒有討論到這一塊耶，應該是要等team match完才會知道職階這樣。
敢問FTE是指？
不知道耶
不確定level是怎麼訂的，會再請教一下。
學弟好。UMich Robotic比我厲害多了。恭喜畢業，也祝工作一切順利。
如果A = Apple的話那我也不在了阿。共勉之。
還好阿，辦綠卡有很多種方法，綠卡到手之後也有很多麻煩的地方。再說出來混過一段時
間，還真沒聽過員工想跳槽公司就不給辦綠卡的，可能我孤陋寡聞吧。
長知識，謝謝。
前輩好XD
前輩好！這話說的太早，還不確定有沒有這個榮幸呢。
原來如此，看來現在跟公司喬職等也太晚了。那就一切隨緣吧。
另外，跟各位先進說聲不好意思。跟HR討論了一下，決定還是在對面試過程的部分做一個
刪修，希望能夠在公司與面試者的利益之間做平衡。還是希望大家能夠順利度過難關，找
到心目中的理想工作。
※ 編輯: peterchen33 (12.229.23.122 美國), 08/18/2022 15:55:06
... <看更多>