聽說你最近在刷題- 軟體工程師的面試一定會遇到的資料結構及演算法關卡 (& 分享 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
軟體 工程師 的 一天 在 [心得] 軟體工程師的倖存者偏差（二） 不想加班的新創WEB 仔 的推薦與評價
承上篇，繼續分享真的入行之後，一路以來的一些心路歷程。
在開始之前，我想說的，是每個人對於工作的價值觀都不一樣，有的人可能認
為工作就是幫別人打工，錢是最重要的，至於是不是做自己喜歡的事反而不是
重點。有的人會覺得做自己認為的有價值的工作比薪水來得更重要，幹得不爽
錢領再多也很痛苦。有的人可能會認為，職場的氣氛才是最重要的。
不論看重哪個，我是認為都沒有什麼對錯，單純是自己的價值觀和選擇。
而我覺得很幸運的是，在軟體業打混了十年後，我覺在這三個方面我都達到了
平衡。當然，我可能是那個倖存者，我無法也無意說服大家我遇到的是普遍的
案例，我只能單純分享我自己的一些經驗，但不代表這些經驗有普遍性。
首先，我得說雖然我在前一篇說過，我小時候就想靠這行吃飯，但其實直到進
入職場前，我對於上述講的薪資、工作的價值、職場的氣氛等等的，也尚未型
成自己對於這三個不同面向的偏好程度。
首先是薪資的部份，我想很多還沒入行的人也會好奇這行的薪資狀況到底如何，
那些入行幾年就年薪百萬到底是不是真的。反正都要分享了，而且我本來就有
用 GnuCash 記帳的習慣（岔個題，這套軟體超棒），所以我特別去翻了一下
我過往的薪資記錄，就當給年薪三百萬的大家笑笑。
======================= ========= =============================
某漢堡王 Android BSP 7m 42k x ??
中研院研究助理 4y3m 35k ~ 42k x 13.5
a.k.a 大家都知道的死豬價
某嵌入式新創 1y10m 60k x 12
某線上課程預約系統新創 2y1m 95k x 12 ~ 100k x 12
最近被賣掉的某 Y 3y1m -
======================= ========= ============================
以上都掛工程師或資深工程師，沒有掛到這個 TITLE 以上的。
因為最後一個是現職，就不方便直接寫明了，但基本上就大家在講的會卡住的
某個天花板，但不是三百萬的那個。
另外到這邊可以看到，其實雖然我第一篇文章裡講我入行十年，但其中有四年
都是在中研院打混。所以這行要年薪百萬確實是可能的，但我不能告訴你這是
通例，至於年薪三百萬的，可能我比較廢也比較混，對我來說有點遙遠，但我
也不能和你講沒有。
其中漢堡王年代久遠，我當初談的整包是多少已經忘記了，反正我也沒領到，
一點都不重要。
重要的，是漢保王真的是我讓我釐清了對於工作的各個面向的權重。
可能我運氣特別背，當初進到漢堡王的那個部門的風氣，簡單一句話就是「上
班假裝認真、下班再來做事」。
是的，就是傳說中的常態性加班。部門很喜歡五六點開會，然後再來加班當便
當做事情。早上呢？看股票看 FB、抽煙，總之就是打混摸魚。
一開始我也沒有特別的感受，反正工作嘛，有得領薪水就好，雖然沒有特別喜
歡加班，但留下來賺個免費便當也還好。
但入職約半年後的一件事，讓我徹底厭惡這樣的文化。
當時家中有人重病，已經躺在加護病房，隨時都有離世的可能。於是某一天我
準時下班要趕去加護病房，結果遇到在外面抽煙的同事，用調侃的語氣問我為
什麼那麼早下班。
我當下差點三字經都罵出來了。也從那個時候開始，我深惡痛絕這樣的加班文
化，也看清工作上錢對我來說並不是最重要的事。
那個月我就開始找其他工作並離職了。另一個離職的原因是這半年下來，我覺
得 Android BSP，特別是 Driver 真的很無聊……雖然說我大學時對 Linux 核
心很有興趣，專題也相關，但這些年事後回想，我當初有興趣的是檔案系統、
排程、記憶體管理等等，對於 Driver 並沒有特別愛，就不是我的菜。
當然，就像我講的，可能我比較背，第一間系統廠就遇到這樣的鳥事，可能其
他系統廠待遇和風氣都很好。但正所謂一朝被蛇咬，十年怕草縄，後續的工作
我基本上就沒有再把系統廠放到考慮的範圍中。
而我也必須要說，在後面幾間的純軟中，我沒遇過把加班當正常的工作文化。
相較的，我待過的幾間軟體業和當初在中研院的文化都是「上班認真工作，該
下班就下班」，沒有人質疑過我什麼時間下班，請休假也從來不用看人臉色，
想休就休。
工作上沒遇過主管或其他更資深的人擺臉色。hightlight？那是什麼，可以吃
嗎？
當然，系統臨時出問題，或自己出包所以得留下收爛攤子還是有的，但這種我
覺得很 OK ，突發狀況嘛。但除此之外，我沒遇過需要加班的。
同樣的，我無法保證這是軟體業的常態，但就我的經驗上來講，就是這麼剛好
的我待的純軟都沒有這樣的文化，也許就是所謂的倖存者偏差吧。
再來的四年時間裡，基本上就是在中研院當研究助理。可以看到薪資是真的低，
國科會死豬價就在那，四年也不過和漢寶王新人價打平。
但另一方面，這四年工作很快樂，第一個是我體會到了什麼是正常上下班。再
來，因為工作相對單純，所以這四年有很多時間可以在沒有壓力的情況下做很
多自己喜歡的事情，學自己覺得有趣的東西。
也因為這四年做了不少 Side project，手機 / 網頁 / 桌面應用程式，函式
庫設計通通都玩，也是這個時候體認到自己有興趣的東西偏向後端，特別是函
式庫、API 與系統架構等等。
也是這個時候，覺得做自己有興趣的工作也比錢來得重要。啊我就是喜歡玩這
些東西啊，像我現在就在研究怎麼樣把 Live 2D 原本的 C++ 函式庫 porting
到 JVM 上並讓他有更好更乾淨的 API，我弄得很開心。
但你給我錢叫我做 Android BSP，即便不是漢堡王那樣的文化，我可能也會覺
得做得很無聊也不開心。
另外上一篇也說過，我認為雖然都是純軟，但每個領域的有趣和困難、痛苦的
地方都不盡相同，這也是在這個階段感受到的。
只是現在回想起來，如果一開始就是打算要入這行，摸索走向這件事其實在大
學就可以發生，似乎不必到出社會再來試誤。而且現在網路資源又更多了，即
便系上沒有開的課程，只要有一丁點興趣，都可以很容易找到入門的方式。
就像上一篇說的，我覺得這是純軟很棒的一點，學習東西基本上不用任何的器
材的成本。當然嵌入式可能也是要買板子啦，但不管是樹莓派還是 Arduino
應該都還不是什麼無法負擔的價格。
接下來就沒什麼特別了，四年過後真的覺得太無聊，並且有機緣就跳了，也是
從那個時候開始薪水才比較有感。
後續的兩間新創，我的大致上心得就是：
1. 去新創就是錢，大餅什麼的真的聽聽就好。
很多人分享過了，不用太相信什麼大餅，通常不會輪到你。去新創最重要的
就是要現錢，對我來說最好的 package 就是月薪高，獎金什麼的不重要，
最好沒有全部是月薪。
事實上我兩間新創也都是這樣拿，我反而不喜歡什麼固定年終幾個月這種，
這不就變相地在拖欠我們這些打工仔的薪水嗎？
然後大家也知道新創就是賭，月薪高就是可以賭錯了隨時爽爽跑路下船你也
沒差，還能提高勞退收入。
2. 新創某方面是個容易墊高自己薪資並當做下一份籌碼的地方。
新創通常不會有太複雜的組織，面試的時候你要說服的通常就只有那一個或
兩個人，而因為新創通常會比較注重你的實作能力，當你能拿得出過往的成
績或作品時，可能白板題和學歷什麼的就不是太重要了。
至少這是我這幾年換工作時的感覺，我被問過的反而是做過的系統的架構問
很多問很細……當然，我上次求職也已經三年前了，也很有可能現在不論是
不是新創，白板題就是主流。
3. 這行就是要跳，在跳到自己覺得值得待下來的地方前不要猶豫，期待加薪到
年薪百萬什麼的是不實際的。
4. 要對爛 code 有警覺
新創為了搶快所以出爛 code 這種事是有的，我不知道是什麼時候開始，有
一種風向是為了搶快做出 MVP 所以新創的爛 code 是可以接受的。
我自己是非常不認同，因為就我在新創的經驗，爛 code 從來沒有快過，反
而通常是浪費時間讓你無法快速並正確做出新功能的元兇。債是要還的，欲
速則不達這句話是有道理的。
不過畢竟，一個專案的程式碼品質和風格，和團隊以及管理者的集體認知有
關。你可能無法改變現狀，但至少要知道那是爛 code ，至少自己的部份能
做到多少好 code 就要能做到多少。
然後當你發現爛 code 已經改不動，功能愈加愈難加，但大家還是若無其事
並不願行動的時候，其實大概就是該跳的時候了。
最後，我想特別講一下加班的部份。就像我說的，因為在漢堡王的經驗，讓我
極度厭惡那種假裝認真的加班文化，之前在 Tech_Job 板大家也有討論到到底
面試的時候該不該問這個問題。
我前幾次求職的時候，也有相同的疑問，但最後一次求職的時候我想通了。
我就是非常厭惡加班文化，如果面試的時候會因為這樣被刷掉，那不是剛剛好
過濾掉一間我去了之後也不會工作起來覺得開心的公司，對於我來說，完完全
全沒有任何的損失啊！
所以，如果你和我一樣超級討厭那樣的文化，面試的時候就大方問吧，問面試
官對於加班是怎麼樣的看法。
最後，我想說的是，這行對我來說真的是很開心也很平衡的一個工作，重點是
做的是我喜歡，會讓我開心的工作。
對，也許沒有年薪兩三百萬，但這行混到一百萬，而且工作爽爽做是有可能的。
雖然大家都說那需要很認真很努力，我自己是沒感受到啦，反而我覺得工作上
我還滿混的……
以上，就是一個在軟體業的倖存者，在換了好像不算多也不算少的工作之後的
一些想法。下一篇應該會聊一下，就一個科班出身的人而言，會推薦真的想入
行的人學什麼程式語言。
--
~ 白馬帶著她一步步地回到中原。白馬已經老了，只能慢慢地走，
'v' Brian Hsu 但終是能回到中原的。江南有楊柳、桃花，有燕子、金魚……
// \\ ( 墳 墓 )
/( )\ 但這個美麗的姑娘就像古高昌國人那樣固執。 【白馬嘯西風】
^`~'^
『那都是很好很好的，可我偏不喜歡。』
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.34.206.134 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Soft_Job/M.1631097894.A.7DF.html
容易進啊，我在中研院養老四年，隨便就跳進去到 60 了。
你要認為錢很重要沒問題啊，每個人的價值觀都不一樣。
至於我，我從 60K 那個時候開始就不覺得薪資的增加對我來說有什麼實感。
你要這樣理解我也沒辦法……我也都說明了我的只是個案，不是通例了。
感謝你的理解，我全篇就是在講我在軟體業躺平的過程沒錯啊！我就是
只愛爽爽做自己有興趣的事而已，薪水當順便沒錯。
※ 編輯: brianhsu (1.34.206.134 臺灣), 09/08/2021 19:37:07
對。其實在漢堡王的時候我滿訝異的，我大學的時候是很喜歡 OS 的，
也會改改 Linux Kernel 玩玩，但沒想到只是換成 Driver，做起來卻
變成完全沒有成就感。
雖然都是軟體都是寫程式，但每個領域還是差很多。
像我就是有剛好特別喜歡中間那層，再上去的前端或 APP，也不是說
反感或覺得枯燥，但就是不覺得像中間這層有趣。
我的光譜就是在中間，愈往 UI 的覺得愈無聊，愈往硬體的覺得愈枯
燥。XD
因為嵌入式不只是嵌入式，舉例來說，IoT 的設備，資料最終還是得
到某個地方處理資料，資料也得呈現給使用者。
然後在中研院的那四年時間，我正好除了嵌入式沒玩過，剩下的都玩
過了，包括網頁 / 手機 / APP，桌上型。
再加上新創一個人當十個人用，多才多藝也是很正常的，所以後來跨
領域，在技術上並沒有什麼問題，反而是商業上的知識需要重學。
而可以各個產業 / 技術這樣亂跳，我會認為主要還是上一篇講的，
因為學校給我的都是可轉移的知識，而且因為某些機緣，讓我理解
到不同領域的知識的轉移並不是難事，只是看有沒有抓到翹門而已。
下一篇程式語言相關的，也會說明我怎麼體認到跨領域的知識的轉移
的，歡迎有興趣的話可以再來閱讀。
那個時候當兵當到傻傻的，沒仔細挑工作（就像我說的，我一直都不
是很在意錢什麼的），正巧接到漢堡王的面試，而且也有錄取就上工
了。
其實現在回想起來，我自己都不知道當初我為什麼會去漢堡王……
不過我現在的真愛是 BE / Library 這層就是了。Kernel 現在回去
碰搞不好會覺得很無聊。XD
中間只是我隨意主觀分類的光譜，只是想強調每個雖然都是軟工，但
每個領域的還是差滿多的。
我這邊的所謂「中間」其實滿廣的，包括像是 WEB API 的設計與開發，
函式庫的設計與開發，或整體系統的規畫，專案程式碼等級的系統架
構的訂定等等，也包括像是 Big Data 的 Data Processing 之類的。
基本上應該可以歸類在後端工程師？技術方面主要是 JVM 生態系和
Hadoop 這樣。
中研院的缺基本上都會放在 1111，其實有滿多是會需要寫程式的缺，
那個時是因為家人生病想找離家近一點的，所以跑去中研院，沒想到
太舒適了一待就是四年……不過也有聽說過操的實驗室，例如有些要
田野調查之類的，總之運氣運氣，我很幸運到一個舒服的地方。
※ 編輯: brianhsu (1.34.206.134 臺灣), 09/09/2021 13:40:21
... <看更多>