聽說你最近在刷題- 軟體工程師的面試一定會遇到的資料結構及演算法關卡 (& 分享 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
軟體工程師面試 在 [心得] 軟體工程師求職(3)面試準備- 精華區Tech_Job - 批踢踢 ... 的八卦
趁年假整理近10年來面試心得，雖然網路很多資料，但我想
做個目錄，可以很有系統地讀下來，內容不夠好還請各位指點~
BLOG好讀版: https://wp.me/p6LfX3-20
< 軟體工程師求職 (3)面試準備>
Coding Test
很多公司有coding test，進行方式有線上測驗(例如Coditity)，
電話+共享文件，或現場白板寫code。聽說畢業越久對這種考法越
生疏，練習方式就是瘋狂解題。
台灣公司通常簡單點，可用 Coditity 練習。
美商大公司 (如Google, Amazon, …) 需要複習資料結構 (prefix tree,
hash table, heap, …)及演算法 (divide and conquere, greedy,
dynamic programming, recursive backtracking)，配合參考書和大量刷
題。若像我一樣擅長C語言的，一定要多練C++ STL的各種資料結構及演算
法 (sort, vector, set, map, list, …)，對解題很有幫助。
題庫：
1 LeeCode: 蒐集美國各大公司考古題，很多人建議完兩輪才去投Google
2 Coditity for Programmer: 有很多練習題
3 TopCoder: 類似LeeCode
參考書
1 Cracking the Coding Interview：又稱CC150，這本是面試者人手必備
一本的書，如果要找tier 1的大公司，一定要看這本書
2 Leetcode的電子書Clean Code Handbook，強烈建議一定要買！裡面列出
的題目都很有代表性，範例程式碼也很精簡易懂
其他參考資料
1 GeeksForGeeks 有很多面試題目的答案分享，一定要看！
2 CareerCup 這是CC150作者所設立的網站，可以找到最近別人po的面試題目
3 網友整理的LeeCode解答
美式面試
通常面試一開始先請你自我介紹。依美式面試風格，自我介紹要簡短
（約1-2分鐘）但點出重點，讓面試官從中抽問題問。
問題可能很簡單，例如 「Did you have experience on xxx?" 不要只
回答 「yes I did."。應該要具體描述：
1 Yes I did.
2 在哪一份工作，設計甚麼產品時用到這經驗
3 這經驗為產品做出甚麼貢獻
4 帶到其他你想強調但面試官沒問題的經驗
5 問的是簡單問題，回答卻是完整故事。台灣面試通常詢問較仔細，但掌握這技巧可讓面試官印象深刻。
你有甚麼想瞭解的
面試之後，若表現不差會有機會反問面試官問題，建議先說明問題的
動機再敘述問題，免得給面試官誤會，產生不好結果。
基本問題：
1 具體工作內容
2 和其他team及同事如何合作：瞭解team在公司的定位，及這職缺在team的定位
3 出差地點，頻率
4 加班強度
5 薪資福利，年假天數，年終獎金等
如果面試官是直屬上司：
1 管理風格
2 這是個替代性職位，還是新設的職位？
3 在什麼情況下你會給下屬升職加薪？
4 你最看重的是下屬的哪些特質、品格、能力？
5 一般你會怎樣挖掘下屬的潛力？
以下問題我覺得非常棒，展現高度積極並瞭解主管取向：
1 我知道這個工作的內容 (此處填入工作職責)。理想的情況下，您希望我
第一年達成什麼樣的任務呢？
2 從您目前對我的認識，您認為我有多適合這個團隊？
3 我知道貴公司的員工最近曾經在 (此處填入特定名稱) 會議做過簡報，
這個工作常會有這種機會嗎？
4 您認為怎樣才是理想的員工？
(參考：四個問題讓面試官加深印象)
(參考：好工作和好老闆是怎麼選出來的)
薪資談判：
錄取後有機會談薪水，可參當地國家的薪資水平：
- Average Salary for Industry: Biotechnology Research and Development
附註
想去美國應徵軟體工程師可參考：
1 美國軟體工程師攻略（一）一些想法，寫在文章之前
2 美國軟體工程師攻略（二）- 出國前的準備
3 美國軟體工程師攻略（三）怎麼拿到面試機會？
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 124.10.64.121
※ 文章網址: https://www.ptt.cc/bbs/Tech_Job/M.1485622697.A.337.html
※ 編輯: cansuper (124.10.64.121), 01/29/2017 01:10:42
... <看更多>