聽說你最近在刷題- 軟體工程師的面試一定會遇到的資料結構及演算法關卡 (& 分享 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 面試洗臉心得- 看板Soft_Job 的推薦與評價
標題寫得非常清楚，這篇是我去年第二次挑戰應徵日本 Google ……
然後再次被洗臉的故事。
第一次在臺北的面試由於 NDA 的關係不能分享整體面試內容
但是這次日本面試有特別確認過不用簽 NDA ，所以下面會講得很詳細
當然這不保證之後會不會被查水錶就是了，要是被查會回來把這篇毀屍滅跡
聯絡 recruiter （應該說被聯絡）：
這次的面試並不是我主動投的，是 Google 一位負責亞太地區的 recruiter 找上門來：
「我有看到你去年應徵的記錄，請問你是否還有興趣再次應徵 Google 呢？」
其實我本來是打算在年底準備得差不多時自行應徵（因為我原先也是規劃一年準備期）
不過當時可能是想說這次居然有 recruiter 主動找上門來，擇日不如撞日
於是就馬上把更新好的履歷寄回去，開啟了第二次（洗臉）挑戰
面試準備：
除了履歷以外，其他項目都是在第一次面試失敗後開始利用下班時間準備的
所以這樣算起來，整個準備期間大概是十個月左右
如果是辭掉工作全心準備的話，聽其他有嘗試過的朋友提大概都是抓三個月
履歷： Google 面試時對於履歷內容的提問比例相對於其他公司算是比較少的
不過也不能保證完全沒有，所以面試前還是必須仔細確認自己寫在履歷裡的內容
確定到時候萬一真的被問起不會直接愣在原地
程式語言：由於四年工作經驗全是在做 Android 開發，我自然選擇了用 Java 應試
不過這裡的重點是一旦選定要用的程式語言就必須要詳細複習那個語言的語法
因為有些對程式碼特別要求的面試官會拿面試者的程式碼追問「為什麼要這樣寫」
（「為什麼 static 」「為什麼不用 float 」「這 call by reference 安全嗎」等）
所以比起「知道很多語言」，「把一種語言用到專精」反而比較重要
Leetcode ：近幾年 Leetcode 的題目數量膨脹得相當快
直到我 on-site 面試前已經有大約 400 題，我自己是陸陸續續做了大概 340 題
如果是要挑戰 Google 的話，大致上有幾個利用方向：
1. 訂閱：這不是幫 Leetcode 打廣告（強調）
主要是我自己跟幾個有挑戰的朋友面試時都有碰到被 Leetcode 鎖住的題目
所以即使沒有自己付錢訂閱，有機會的話一定要打聽看看鎖住的題目
2. 參加比賽： Leetcode 現在每週末都有辦比賽，比賽中會放出新的題目
運氣好的話會碰到之後會鎖起來的題目，等於不用訂閱就看到題目了
3. 如果時間有限，練好一定基礎之後就從最後一題往前做
因為越後面的題目通常都是最近去面試的挑戰者回報的新題目
4. 最後就是碰碰運氣了，因為最近回報的題目裡出現賽局或是證 NP-Hard 的題目……
基本上準備面試時不太可能涵蓋所有類型的題目，所以這種的就只能準備多少算多少了
Code Jam ：由 Google 舉辦的程式競賽，官方會在比賽結束後放出題目和解答
有些面試官會拿比賽題目當面試題目
系統設計：就是那種「要你設計一個 Twitter 或是設計一個 Amazon 」的題目
這種題目對於沒有雲端背景的面試者來說確實比較難以下手
但是很不幸的，不只 Google ， FLAG 或同等級的大型網路公司面試都很常出這種問題
（有傳聞說掛五年以上資歷的工程師面試 Google 一定會遇到至少一題系統設計題）
我自己也沒有相關經驗，只能在面試前到 HiredInTech 網站上看看要怎麼應對這種題目
那個網站上面很詳細地解釋了該怎麼一步一步地進行系統設計討論
（釐清需求→設計架構→發現瓶頸→改進架構），對於沒經驗的面試者幫助很大
電話面試：
我當時的打算是在電話面試上速戰速決（馬上安排面試，不再花時間準備）
這樣萬一電話面試就翻船的話，我就可以馬上評估要不要準備其他公司的面試
所以其實我這次有在電話面試上小賭了一把，賭電話面試只會出 medium 以下的難度
（聽說運氣很背的話電話面試就會被 hard 級題目洗臉）
這樣以我八月當時的準備狀況應該就足以應付大部分的題目
結果我運氣還不錯，這次碰到經典題大數相加（兩個超出 long 長度的數字相加）
題目本身不難，但是卻碰到一位對語言相當要求的中國面試官
我在程式碼中為了保險起見加的 explicit casting 全被他抓出來問是否真的有必要加
（他本人沒有表達預設立場，純粹是要測試我對 Java 的 casting 規則熟不熟）
String 和 StringBuilder （ mutable string ）的使用也被提出來討論
幸好最後還是得到面試官認可，安全進入下一關
On-site ：
電話面試完四天後，我收到另一位 recruiter 來信通知準備安排 on-site 面試
（聽說第一位聯絡我的 recruiter 只負責到電話面試結束，所以後面交棒了）
不過當時我提了很多麻煩的條件：
1. 由於當時我還需要一些時間準備，所以希望把 on-site 時間排到兩個月後
2. 我跟 recruiter 提出希望能「自費飛去日本的 Google Office 面試」
原因還滿多的，包括臺北人力吃緊，排面試的時間限制非常多（很可能要分兩天）
以及希望能先去看看日本辦公室的樣子、還有同學建議不要去臺北 office 面試之類的
後來喬了好一會兒才終於敲定十月中到日本面試
當天的面試官一共四位，沒有實習面試官；全程以英文（我選的語言）進行
第一位美藉面試官考了 Leetcode #308 ，但是要把取總和的函式改成取平均
當時我一聽到這題心就涼了一半，因為我知道這題會扯到 Fenwick Tree
但是整個準備過程中用到 Fenwick 的題目不到 1% ，所以我沒有練熟……
（原理大致上能解釋，但是沒把握能寫成 code ）
或許是出於保守心態吧，最後我選擇忽略 Fenwick Tree
向面試官提出 naive 和 prefix sum 兩種解法、然後照要求 coding 和比較複雜度
另外由於這題被改成取平均，所以有討論到要以什麼型態回傳（精度）的問題
第二位面試官是個嚴肅的日籍中年工程師，看起來就像一般日本上班族：
1-1. 什麼是中位數？什麼狀況下會考慮使用中位數而非平均數？
1-2. 寫一個函式吃三個數字吐其中的中位數、並附上 unit test 測資
1-3. 你的函式執行一次最多會用到幾個 > 、 < 或 = ？有沒有辦法減少？
為了涵蓋到所有 case ，我在寫函式時直接窮舉了所有可能組合，
結果最多會比到五次，寫完後馬上被面試官用 1-3 （寫完後才問）打臉
最後印象中可以砍到最多只要比三次
2. 設計一個負責收集 log 的系統；這個系統要能收集從多個伺服器傳來的 log 、
並讓工程師調出指定時段內的所有 log
第三位面試官是位年輕的日本工程師，面試經驗比較淺：
1. 看履歷上摸過什麼技術、然後問該技術相關的東西（例如 Unicode ）
2. Road to Freedom （遊戲 Fallout 4 裡的任務）
首先會播一段該任務的攻略 https://youtu.be/v6_cRSULPZ8 （有玩的板友注意有雷）
你能不能算出最少需要幾步（轉盤轉一格和按中間各算一步）才能輸入完畢？
2-1. 在討論時我提出了「只能逆時針旋轉」和「 r 沒有重複字母」兩個條件來簡化問題
所以面試官要求我寫出可以解簡化問題的 code
2-2. 把簡化條件移除，提出可以解決完整問題的演算法（不用寫 code ）
我在面試前有聽別人提過 Google 喜歡考 DP ，所以當初準備時有集中練習
結果在這裡派上用場，最後用 DP 解出這題，算是今天四場面試裡最順利的了
第四位美籍面試官有帶一位實習面試官，不過實習面試官只是來旁聽的，不會參與討論：
1. Leetcode #66 或 #369 ，就是給個大數要加一（資料型態不限）
2. 給即時通訊軟體設計一個 cache 存放最近有發言的使用者帳號資料
換句話說就是要一個 LRU Cache （ Leetcode #146 ）
結果我當時不知道哪根筋不對， Hash Map + Queue 居然寫成 Hash Map + Min Heap
（可能是太緊張只注意到要追蹤 timestamp 最小的那筆吧），而且面試完才發現……
最後結果：
On-site 面試完八天後， recruiter 打來通知她已經收到面試報告
但是只有一位面試官認為可以，其他三位都認為我「某方面 needs improvement 」
（據 recruiter 解釋，她不能透露誰是誰，但是一位認為我 coding 行、演算不行，
另外一位卻認為是演算可以、 coding 不行；第三位則是認為系統設計不行）
所以 recruiter 認為不需要送 Hiring Committee ，就直接告知我被 rejected
（這種不送 Committee 直接 reject 的狀況好像在臺北也會發生
我有一位朋友去臺北 on-site ，結果隔天人家馬上打來打槍）
老實說得知結果的當下真的有點沮喪，各種負面情緒混著出現
（「花了一整年卻是這種結果」、「四種結果還被解讀成是狀況不穩」之類的），
不過冷靜下來反省一下面試當時的狀況，也確實有不少應該改進的地方：
1. 說演算不行的可能是第一位考 Fenwick Tree 的
這只能怪自己當時沒有充分準備、還有沒把握解釋就選擇繞路的反應吧
2. 只有第二位和最後一位有考設計題
不過感覺上應該是最後 LRU Cache 裡資料結構用成 Heap 問題比較大
3. 這樣看來，說 coding 不行的應該就是希望我找中位數的第二位了
所以就當成是一個寶貴的經驗，下次再加油吧。
……當時我是這麼想的。
兩個月後我在一次偶然機會下拿到了 wish list 裡另一家公司的 offer
雖然還是有朋友希望我繼續挑戰 Google
不過老實說自己已經不太想繼續過這種只有工作 + 準備面試的生活
（相對犧牲了運動、學其他東西或是搞自己 project 的時間，生活品質也不好）
所以最後選擇拿了那份 offer ，現在正在收行李準備展開新的生活
至於這次經驗就分享給有興趣挑戰的板友，希望能有所幫助。
祝有志之士能塊陶成功！
追記：
沒想到這篇會吸到將近 50 推和一堆恭喜（一堆恭喜的洗臉文……開玩笑的）
後面會補些板友們比較好奇的內容
1. 為什麼不在臺北面試？
主要是因為 recruiter 在安排 on-site 前就有和我說明臺北目前人手嚴重不足
若要安排在臺北面試，面試官的安排可能相當難處理
必要場合會請其他 branch 的面試官透過視訊面試或是拆成兩天進行
（若面試者第一天表現不佳，甚至有可能直接取消其他天的面試）
由於我是在職應徵，面試需要請假（而且是同事一看就知道有鬼的那種請法）
所以自然不希望 recruiter 把面試拆成太多天進行
2. 最後是拿了誰的 offer ？
日本 Amazon 。對，就是那個大家都以為沒在招 SDE/SWE 的地方。
之後我會另外寫一篇心得解釋這份 offer 是怎麼冒出來的，不過現在就先這樣吧
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 172.58.19.102
※ 文章網址: https://www.ptt.cc/bbs/Soft_Job/M.1486241833.A.6D3.html
比方說理論上我在第一次結束後應該是一年內不能再投
但是這次的 recruiter 卻在八個月後就成功地把我拉去再洗一次臉
不過就如同我最後說的，我大概有好一陣子不會再嘗試了吧
但是以四年業界經驗投 FLAG 來說，學歷只是拿來確認有沒有 CS 碩士學位而已
（我是有聽 recruiter 說日本團隊都偏向挑資深工程師）
面試官和 Hiring Committee 委員人選也都跟未來會加入的 team 完全無關
所以如果面試最後不知道要問什麼的話，也可以打聽看看各 team 做的事情
差別就只有如果平台已經指明是 Android ， component 當然就只限於 Android API
反過來說，大多數的 SDE/SWE 面試會以架設雲端服務為主
Component 會變成各種不同用途（運算、快取、代理、資料庫等）的伺服器
沒有相關經驗的面試者最容易碰到的障礙是很多套件或技術只有聽過名詞
（ Hadoop 、 MongoDB 、 ElasticSearch 等等）
我自己也沒有雲端經驗，所以我一開始的準備方式是盡量不去記名詞
在 Wikipedia 上把所有套件和技術的用途都查一次、歸納出常見的 components
然後在實際面試時只提說我要用什麼樣的 component 還有原因
（例如我為什麼要在系統裡加一個快取伺服器）
逐漸被交付更大規模的軟體系統開發（絕對不是那種只會照指示寫程式碼的碼農）
所以面試會注重在能不能設計出具有 scalability 和 robustness 的軟體系統
而剛畢業的新鮮人通常不會有開發大型專案的經驗
所以審查標準會是有沒有完整的 CS 基礎（例如最基本的資料結構和演算法）
這樣進了公司不管指派哪種開發工作，寫出的 code 都能有一定程度的品質保證
簡單來說，履歷上的業界經驗越長，系統設計問題的比重就會越重。
（就有點像因為 NDA 不能直接把題目說出來、但還是會私下暗示會考哪種類型）
或者也可以試試「可以說明是 coding 、演算還是設計需要改進呢？」之類的問法
居然在我 on-site 還沒考完的時候就把問卷送出來給我填了
（我是八月電話十月 on-site ，系統是九月通知我填問卷）
害我還以為是 recruiter 手誤把我的 application 給關了，趕快寫信求救
※ 編輯: Rabby250 (175.181.156.114), 02/07/2017 11:42:06
... <看更多>