聽說你最近在刷題- 軟體工程師的面試一定會遇到的資料結構及演算法關卡 (& 分享 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軟體工程師面試 在 Re: [心得] 商科大叔轉Google 軟體工程師- 看板Tech_Job 的推薦與評價
推文中有不少問題，因為沒啥發文的經驗，大叔我就直接回本文了。信箱中也收到不少問
題，因為最近比較忙，我會在這週末一一回覆。
先說說發上一篇文章的契機，差不多一年前我就加入 Google，當初有想過要發一篇文章
，但又覺得整個過程可能對人在台灣的朋友幫助不大，就放棄了這個想法。直到不少朋友
詢問我，而我又覺得應該趁這波機會還沒消退前，鼓勵有興趣加入的朋友，所以發了上一
篇文
「關於為何從 MBA 想轉碼農？」
主要是我覺得碼農的工作比較穩定，薪資的漲幅也高 （應該還是比不上投資銀行或是基
金經理人），彈性也大，事實上，現在 Google 的薪資也確實比我之前管理職的薪資高
，又因為我現在是入門的碼農，所以整體變化是，錢變多，責任變小，同事變年輕。還挺
不錯的。
再來是，雖然我沒有身份問題，但我的 MBA 不是美國學歷，沒有這方面的人脈資源，加
上英文雖然不錯，但說要打進國外生活圈，還少了不少共通的話題，長期發展我覺得可能
比較受限，所以當時想找個更偏重 hard skill 的工作。
個人對寫碼很有興趣也是一部分，我在 codepen 上面自己做了不少小 project，在 Hero
ku 上面也有 ，詳細是啥就不說了，現在回頭看那些 code 很需要改進，但至少當下是覺
得相當有趣的。
最後則是契機，四五年前大CS時代的高峰(應該吧，可能還更早) ，我在美國看到不同行
業的人紛紛轉碼成功，而且都有不錯的報酬率，從那時開始就在想這條路似乎可行。
另外，我想再次強調，上一篇文章，主要還是給理科背景的版友參考如何準備 Google 面
試。
大叔我商轉碼的結果，很大一部分不是我可以控制的，需要各種因素配合，天時 (剛好遇
到大 CS 時代）、地利 (人在美國，還是碼農需求高的城市)、人和 (身份或美國學歷、
網路資源、朋友幫忙及個人努力)，這些條件缺任何一個都會使難度倍增 ，這也是為何我
是邊工作邊準備，因為我有會失敗的心理準備，需要留一條能養活自己的路。
「個人英文程度？」
我想還行，畢竟之前要申請 MBA，之後又在國外工作不少年，上台簡報或是日常聊天都還
能應付，但不敢說很好，有太多朋友都比我好太多。
「下班如何自律的刷題？」
我是慢慢試出來的，舉例來說，你發現下班刷三小時太長，那就試試早起一個小時，上班
前刷一小時，下班後刷兩小時。若是剛下班一到家很累，那就先睡 15 分鐘再開始刷。若
是晚餐吃完容易鬆懈，那就把晚餐時間往後調一到兩個小時，這樣，你就可以先刷一個多
小時，然後睡前在刷一個多小時。若是不喜歡長時間刷題，那就上班前刷一小時，午休設
法抽出來刷一小時，下班再刷一小時。總之，一切作息調整以刷題為中心。
每個人的作息都不一樣，我是如此嘗試許多不同組合，才找到最容易讓我持之以恆的一個
。在此還要謝謝內人的體諒，不斷配合我不斷調整的步調。
「為何一年不到就能面試其他人？」
以 Google 來說，這是義工性質，對考績幾乎沒影響，外人看來面試人似乎很厲害，其實
是一件很花時間跟精力的事，你需要事前準備題目，儘量確保題目沒有在 leetcode或其
他論壇上，題目不能太簡單，自己也要把它吃透，面試結束後，還要打一份詳細的報告。
而結果也不是你說了算，五個面試官，誰也不認識誰，報告交出去後，還有一個 hiring
committee
最後，有幾個朋友提醒我，我低估了沒有身分的風險，我看到的是少數個案，他們說得很
有道理，對完全沒有身份又是商科的人來說，若是你下定決心想在美國轉碼農，正常作法
，建議還是唸個美國理工學士或碩士，畢業後，有個找工作的合法身份會比較保險。
引述《polala (哈哈)》之銘言：
: 先說背景，大叔我是政大商科畢業，今年超過35歲，大學畢業後，當完兵，在國內工作
三
: 年左右，接著到國外唸MBA ，之後在國外工作四年左右，一直都是商科人，現在人在矽
谷
: Google 總部當碼農。因爲不少朋友詢問過整個過程，我想po出來或許對版友也能有些
幫
: 助。
: 三年多前下定決心轉職軟體工程師，我開始利用下班時間及週末，透過各種網路資源自
學
: CS，兩年前找到第一份碼農的工作，近一年前拿到 Google Offer
: 商轉碼的過程大概能打出兩到三篇文章，在此就不贅述了，我想版友多半還是理科，這
篇
: 主要在分享面試準備心得及鼓勵有志當碼農的版友們
: 「關於身份」
: 若是你本身就有綠卡或本來就有美國公民身份，那是最好，即便沒有，也不太需要擔心
，
: 美國對碼農人材的需求量很大，ㄧ路認識許多ㄧ起轉碼的朋友都順利找到願意辦工作簽
證
: 的公司，大小型公司到新創公司都有，Google 同事之中也不乏直接從其他國家投美國
的
: 缺的案例，再來，進Google的最後一個階段是team match ，如果美國走不通，還有在
世
: 界各地的其他辦公室可以去
: 「關於學歷」
: 大叔我學士跟碩士都是商科，都不在美國，再舉另一個親身經歷來說，第一份碼農工作
是
: 幫一個美國知名信用卡機構做事，當時也幫忙他們面試新碼農。
: 因爲該信用卡公司非常有名，來面試的人之中也不少 Ivy League 的人，像是耶魯之類
，
: 最後，我們錄取兩個，其中一個是普通美國大學不相關科系畢業，前一份工作是街舞舞
者
: 。
: 現在也幫 Google 面試碼農，可以很肯定的告訴你，不會因爲你是哈佛畢業就有加分，
也
: 不會因爲你是島國不知名大學就有劣勢 公司的制度確保面試公平。碼農面試就是一翻
: 兩瞪眼，題目解不解的出來才是重點，跟學歷沒關係。
: 另外，我附近的同事有不少都不是 CS 出身，就我所知，有 EE、生科或數學系等，商
科
: 出身的確實較少，但我相信只是商轉碼的人數本來就比較少的緣故。
: 「如何準備面試」
: 以個人經驗來說，分為三個階段
: 1. The Algorithm Design Manual
: 這是一本頗厚的紅皮書，大約六七百頁，裡頭詳細解說各種經典演算法及資料結構，它
的
: 每一個經典例子我都反覆做了兩三次，直到徹底理解每一行的意義及其關鍵的作用。它
可
: 以替之後刷題打下堅實的基礎，一部份人的共識是，若是能徹底讀通這本書，所有面試
題
: 目都能解，其難度高於大多數面試題目。我個人也是持相同看法。
: 2. Cracking The Coding Interview
: 過了第一階段就可以開始做這本書，這也是極知名的書，五六年前可以說搞定了這本書
就
: 能進 Google。到了現在可能難度不足，但近期依舊有朋友面試其他公司遇到ㄧ模ㄧ樣
的
: 題目。 很適合作為高強度刷題前的熱身運動。
: 3. Leetcode
: 在 leetcode 上，你不會遇到 Google 的面試題目，但鐵定會遇到類似的觀念，諸如 D
FS
: , BFS, Priority Queue 或是 Dynamic Programming 等等。個人推薦分門別類的刷，
一
: 個禮拜專門刷一種觀念，我通常是星期一到五每天刷三到四個小時（主要是因為還要上
班
: 養活自己，若是你能全職準備，會建議每天刷個八小時或以上），到了六日則每天刷十
二
: 個小時或以上，把周間的題目複習一次，並做些新題，下一個星期一再換另一種觀念刷
，
: 不間斷地循環。
: leetcode 有分 easy, medium, hard ，建議刷 medium 為主，我最終的比例大約是 1
:
: 8 : 1
: 剛開始題目做不出來是很正常的事，重點是要學會放棄，並學會快速找到能看得懂的解
法
: ，個人推薦去查找每道題的討論區中比較多人 up vote 的文章，討論區中的人都非常
熱
: 心，很多人會把思考過程拆解的一清二楚，對你自己建構思路很有幫助。
: 我是限制自己若是 20 分鐘內還完全沒有頭緒就放棄，殘酷的現實是，很多題目若是連
頭
: 緒都沒有，你很可能三四個小時都做不出來，還容易想偏 （這些彎路我都走過），所
以
: 要有放棄的勇氣。
: 承認自己的弱小，是改善自己的第一步
: 至於刷到什麼程度可以去面試呢？
: 我對認識的同事作過調查，老實說，沒有什麼關鍵性的結論，數字落差極大，聽到的數
字
: (從低到高）有：50, 80, 150, 200, 700, 1000，我是相當佩服刷了 50 題就搞定的
一
: 位香港小弟 (以大叔我的年齡，是真的所有同事都能被我稱為小弟)，但他本身底子就
極
: 強。
: 我個人刷了 180 幾題左右，這數字不含 Cracking The Coding Interview 裡頭的題目
，
: 此外，這180 題中許多題我都做了三遍以上。
: 面試前幾天對題目的感覺大概是這樣，只要是 medium 的題目，不論是哪種，我大概都
能
: 在 20 分鐘內寫完，hard 的題目，若是 dynammic programming，還是挺有可能寫不出
來
: ，但若是其他類型，大多能在 40 分鐘內解完
: 「關於面試」
: 一整天，總共五個面試官，五道題 (當然如果你解得很快，有些面試官還會多給你一道
）
: ，每輪45分鐘，會是全英文，我不認為英文的要求很高，發音有腔調都不是問題，只要
足
: 以講出自己的思路即可，諸如，為什麼要用這種資料結構，為什麼這麼做是最佳解，現
在
: 的解法可能有什麼缺陷等等，但溝通是相當重要的，你應該主動跟面試官釐清一些細節
，
: 主動提出一些 corner case之類的
: 你可以使用大多數的電腦語言，Google 會找到懂得該語言的面試官
: 另外，你應該把你的思路寫在白板上，所以要習慣使用它，我是在刷題的時候就開始練
習
: 使用白板，也覺得對思考相當有幫助。
: 「關於薪資」
: 個人薪資不便透露，有興趣的可以去 www.teamblind.com ，裡面有許多熱心的網友分
享
: 主要幾個大公司 (Google, Facebook, Amazon, Apple) 的 package，我覺得相當可信
。
: 無法讓你大富大貴，但若你是博士、碩士或大學剛畢業，或剛工作一兩年，Google 軟
體
: 工程師的入門薪資還是足以讓你在灣區養活你跟另一半的。
: 最後想說的是，大叔我沒有任何相關背景學歷，也不是什麼神人，年近 35 歲開始邊工
作
: 邊學 CS，一步一步緩慢前進，最終也是能找到一份滿意的碼農工作，我相信以台灣優
秀
: 的大學教育，加上版友 20 幾歲青春的肉體及新鮮的肝，來走這條路，只要喜歡寫碼，
願
: 意花時間鑽研，在這大 CS 時代絕對大有可為。
: 希望這篇心得分享能帶給立志成為軟體工程師的你/妳，更多期待跟自信。
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 67.188.178.71 (美國)
※ 文章網址: https://www.ptt.cc/bbs/Tech_Job/M.1587686311.A.6FF.html
※ 編輯: polala (67.188.178.71 美國), 04/24/2020 07:59:35
※ 編輯: polala (67.188.178.71 美國), 04/24/2020 08:02:03
... <看更多>