聽說你最近在刷題- 軟體工程師的面試一定會遇到的資料結構及演算法關卡 (& 分享 LeetCode 折扣）
歐， 要澄清一下我現在沒有在刷題 (我這樣講絕對不是怕很多同事會看到我的文章 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 特別優惠讀者， 只要使用這個連結 (http://bit.ly/34UrjEe) 購買 Premium， 就能有 15% 優惠 (幾乎和一年一度的感恩節特價差不多了！)。
我目前聽到朋友準備面試基本上都會購買 LeetCode 的 Premium， Premium 最大的好處就是可以看到問題和公司的標註， 拿過去拒絕我 2 次的 Google 為例 (XD)， LeetCode 就有 925 道題目被大家回報有在 Google 面試中看到 (925 道還是好多啊！@@)， 當你正要 phone or onsite interview 的時候， 可以聚焦你要面試的公司練習、提高效率的話還是可以提高面試的表現的。 Premium 還有答題評斷比較快、LeetCode 官方解答、及依據公司有 Mock interviews 等其他功能， 但主要大家好像都還是為了 company tag 的功能而付費， 相信以大家拿到 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://brianhsublog.blogspot.com/2020/12/AlgorithmDataStructureLeetCode.html
bootcamp是什麼 在 [北美] 40 歲大叔美國Coding Bootcamp 轉職歷程 的八卦
寫這篇文章紀錄一下我個人的轉職歷程，在沒有美國學歷以及任何軟體相關背景的條件下
，成功的在矽谷找到軟體工程師的工作。找工作的過程真的很辛苦，說沒有放棄的念頭是
騙人的，在這過程中受到很多人的幫助與鼓勵，現在終於輪到我來分享經驗給正在努力刷
題的你或是有想要轉職念頭的你參考。
個人簡介
背景：年近40中年大叔，已婚有小孩，完全沒有任何程式相關背景。
學歷：台灣中字輩大學碩士。沒有美國學位。
身份：有綠卡。
前言
來美國工作的這幾年一直都有再讀個學位，轉換工作的念頭，不過卡於時間，學費等種種
因素始終沒有付諸行動。後來有了小孩，責任（經濟壓力）變重了後，便開始認真思考有
什麼辦法可以提高收入。看到有 Coding Bootcamp 這種模式，可以在短時間內入門成為
軟體工程師。自己做了一番研究，也參考了板上大大的分享後，決定放手一搏，不要讓自
己後悔。
App Academy
其實 Coding Bootcamp 在美國有很多，選 a/A 最主要的原因是我很窮沒錢繳學費ＸＤ！
而 a/A 有 Deferred Plan。簡單來說就是上課不用先繳錢，學費等到學員畢業找到工作
後再分期付款就好。這跟我的想法一致，我的目的就是要找工作，而不是只想拿學位或證
書的。我認為他們敢提出這樣的商業模式就表示他們對自己的課程有信心，畢業的學員是
可以真的找到工作，而不是只是上上課，教教你怎麼寫程式就好。
a/A 的廣告上寫：不用先繳學費，只要 3 個月，就可以成為年薪10萬以上的軟體工程師
。是真的嗎？大致上都對，正式上課前要先繳押金 $5000，如果一年內沒找到工作可以退
。3個月是指正式上課時間，之後的求職期限為一年。年薪 10 萬是平均，也就是說有人
可以拿到 20 萬以上或更多，有些人可能不到 10 萬。因為不同城市的薪資水準不同，不
同學生的背景差別也很大。像我同學有美國名校畢業的、CS本科的、先前已經有 IT 或軟
體工作經驗的、也有像我這種一窮二白的...。
線上送出申請後，a/A 會先篩選，找出符合標準（有機會回收學費）的學生，據說錄取率
在 5% 以下。申請人要先依序通過 Online Coding Challenge, Technical Interview,
Non-Technical Interview 等種種關卡。申請流程沒有時間限制，a/A 會給你線上課程以
及讀書清單，你自己覺得準備好就可以約時間面試。面試通過，錄取之後 a/A 還會給你
更多的線上課程，要求你在正式上課前完成。這時你也會知道屆時同梯的同學、助教，有
問題的話可以透過論壇或在 slack 群組中討論。
正式上課時間總計 12 週。大致上可分為前 8 週的魔鬼課程，以及後 4 週要完成畢
業 Projects 以及準備求職資料。上課時間是早上 9 點到下午 5 點，採取 Pair
programming 的模式。兩個學員共用一台電腦，每天都要跟不同的同學一起合作，完成當
天的指定課程（例如：簡單的像寫出 Tic-Tac-Toe 小遊戲，到後來要做出一個 Web App
）。前 8 週裡有 6 次的測驗，主要是評估你能不能跟上進度，2 次測驗不過就會被退學
。除此之外還有 strike 機制，遲到、早退、點名不到、沒交作業等等，都會被計
strike，累計 10 次 strikes 也會被踢出課程。
教室可以 24 小時進出的，你要待多久都可以，唯一的要求是不能住在裡面XD。有提
供電腦、無限供應的茶包跟咖啡，還有上、下傳各 200 M的超快網路。本魯資質努頓、每
天除了睡覺、通勤之外的時間都待在教室，是固定的打烊班成員。基本上我前 8 週就只
有一個目標：不要被退學。所以我除了上課之外的時間都花在準備 6 次測驗上面。每次
測驗助教都會提供準備方向以及練習的題目。測驗的通過標準是浮動的，助教會抓全班
前 70~80% 的分數。我覺得如果你有全力花時間準備，應該不難通過，因為我印象中每次
測驗全班中位數都是滿分...。但是還是有人被退學就是了，早上測驗沒過，下午就
byebye 了。
同學大部分以學校剛畢業不久的學生居多，部分的同學有工作經驗（像是：樂團鼓手
、英文老師、工程師、sales 等等）。我不敢說我是最老的那個，但是我不知道有誰比我
老就是了...。a/A 的助教大多都是之前成績優秀的畢業生留下來，一邊當助教，一邊準
備求職找工作。a/A 給助教的薪水當然沒辦法跟外面科技公司比，所以助教流動率還蠻高
的，負責帶我們的助教在我們還沒畢業前就已經找到其他的工作。不過整體而言，學生、
助教的素質都很不錯，這可能是歸因於 a/A 的嚴格面試篩選過程。 大家都是走同樣的路
過來的，同學間都會互相幫忙，助教也都會適時的鼓勵我們。
如果順利通過前 8 週的魔鬼課程，接下來就是開始做自己的 Fullstack Project 以
及準備各種求職相關資料：Rsume, Cover Letter, Personal Pitch, Personal
Website, Side Project, LinkedIn Profile, GitHub, Networking 等等。這段時間相對
壓力沒有這麼大，讓你從前面的高壓狀態下慢慢調整到正常的節奏，準備之後求職的長期
抗戰。課程的最後會有成果展，各大科技公司的 Recruiters 以及畢業校友都會參加。是
展現自己的 Projects 以及建立 Networking 的好時機，很多人在成果展後就有第一次的
面試機會。
求職期間
成果展結束後就開始進入求職階段。會有指定的 Career Coach 跟你保持聯繫，定期
跟你碰面，協助你進行面試相關的準備。如果你沒有乖乖配合，Coach 也可以給你
strike，累計一定數量的 strike 後，a/A 會認定你沒有履行求職義務，進而取消延後付
款協議，要你馬上繳清學費。
要花多久才可以找到工作？很難說。我們同學裡有課程還沒結束就已經找到工作的，
也有像我這樣花了一年多才有工作的人。一切取決於你的起跑點在哪裡？以及你的目標是
什麼？畢竟三個月能學到的東西非常有限，對我而言真的只是入門，對軟體業有了一個大
概的輪廓，接下來要往哪裡走就看要看你對什麼方向比較有興趣。準備面試的方式我就不
多說，網路上 google 都有很多神人分享。我特別想提的是：想辦法寫一份好的履歷真的
非常重要，有一份好的履歷會帶給你更多的面試機會，有多的面試機會表示你會有更多的
實戰練習機會，你的實力跟信心都因此日漸增加，最後拿到 offer 就只是時間早晚的問
題。Leetcode 我最後大概刷了 350 多題，履歷我投到都算不清了，一定超過千封以上.
..。對我而言，每天多解一題、多投一份履歷、多做一個 OA 、多接一通 phone
interview 、多做一次 technical interview、多去一次 oniste 都是我持續進步的證明
。你不用跟別人比，只要確定你每一天都有進步，每一天都有朝你的目標前進就好。
結語
這一年多的轉職過程真的蠻苦的。剛開始的時候連接到 recruiters 的電話都很緊張、自
我介紹講的 2266、OA 過不了、binary search 寫不出來、 technical interview 被釘
爆、感謝信收到懷疑人生以及刷題刷到頭髮都白了。一路上真的感謝很多人的幫助，有朋
友在我上課期間借我房間住、有朋友在過程中一直鼓勵我、有人幫我內推、有人幫我改履
歷、有人跟我分享面試心得、還有一路支持我的家人。希望我的經驗可以幫助或鼓勵到一
些人，像我這樣的中年大叔都可以，我相信你也一定可以的！如果有任何問題，都可以寄
信給我，我會盡量回答。
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 73.158.42.124 (美國)
※ 文章網址: https://www.ptt.cc/bbs/Oversea_Job/M.1576220069.A.A01.html
... <看更多>