聽說你最近在刷題- 軟體工程師的面試一定會遇到的資料結構及演算法關卡 (& 分享 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
工程師 面試邏輯題 在 [面試]元又興業、QNAP、統一、塞席爾、凱德諾蘭 的美食出口停車場
取之於科技版，回饋於科技版。
小弟我是114本科系學士畢，2021年中屆退，差不多三月出頭開始在104上寫履歷並開放，
期間陸陸續續有公司來丟面試機會（所以我就沒投了，專心處理人家丟過來的），因為已
經拿到offer了，所以來丟一下目前面試的經歷，之後有新進度會繼續更新。
為了不讓大家困惑，本篇心得N=45。
主要接受面試邀約的工作大部分都是網頁（全端、前端、後端），因為小弟除自學外，本
身接網頁case的經驗大概有兩年左右，對這方面比較熟悉。
面試公司索引：元又興業、QNAP、統一資、塞席爾商悠服、美商凱德諾蘭
==================
元又興業
==================
職務：後端工程師 Backend Developer
蠻有意思的公司，雖然104上是用元又興業（醫療器材公司）但是實際上是元又的子公司
開的職缺，類型上來說比較像是新創。
面試過程輕鬆，整個時程約40分鐘。面試官（Project負責人）剛好也是114的學長，加上
我本身有參與過新創，因此內容基本上都圍繞在114時期以及我、面試官對於新創的經驗
以及他們做的APP前景等等。談完之後走技術問題，因為我前面和面試官聊天的內容有帶
到，因此這部分被跳過，直接談到待遇的部分。
待遇：(N+5)*13，底薪我喊N+5的原因是因為這是我第一份面的工作，加上我知道新創公
司資金上一定不會到非常充足，因此稍微喊低些。面試官保證有13，也對於N+5這個底薪
沒有任何意見（所以我覺得我喊低了）
結果：口頭offer get，一到兩週後通知面試結果，後來因為有其他offer所以就回絕了
==================
QNAP
==================
職務：軟體工程師
地點是在汐止的總部，以這個職缺不要求工作經驗來說，預設要求似乎有點太多了。不僅
是基礎的後、前端framework，還要了解各種協定以及要求golang, python, C, JS 等等
。不過因為我本身對NAS算有點興趣，稍微google了一下也得知這是台灣做NAS第二大的廠
（第一大是群暉）、加上我對他的「邏輯測驗」特別有興趣，因此決定去見見世面。
面試過程分為筆試、面試兩階段。筆試有邏輯測試15題、相關知識N題，內容也是「愛因
斯坦IQ測驗」（佔五題），其他的題目都不會比這題難，我粗心也只錯了一題。
邏輯測試之後是用人的部門來我談，談工作內容（主要是做switch相關），談的過程蠻愉
快的，到目前為止感覺都很棒。
談完之後接著換另一個考官來考白板題。白板題很簡單，沒有複雜度要求，內容是給一數
列（數字任意排列且不重複），找出最長連續子數列並印出頭尾數字。
EX: Input = [7,1,3,4,10,9,8], Output = [7,10]
寫完大概花了10分鐘左右。考官表示沒有問題，拍個照就去請人資過來了。
人資口風蠻緊的，一直不說出他們預期的薪資價格。於是我和他們表示說我其他offer大
多都開到底薪有N+5，不知道貴公司打算開多少。聽到這邊人資立刻就表明我只有大學學
歷很吃虧，頂多就給N保14（人資說平均分紅有到17，但沒寫在白紙黑字上可信度....）
調薪也是一年3~5%，完全沒有把我接案經歷、新創公司的經歷納入考量，我認為人資沒有
誠意，想說隨意喊直接喊希望可以到N+10，然後面試就結束了。
結果：目前無聲卡
關注點：
1. 邏輯測驗難？
並不會很難，仔細想清楚，拿紙筆慢慢分析，最難的也就是愛因斯坦那題，其他的想
清楚都會對。
相關知識也都不難，一些簡單的軟體工程知識、網路架構、前後端問題等等，都不會
很刁難。
2. 要不要保人？
前陣子板上也有Q的職缺，PO文者說他們那個部門不需要保人，但我現場問仍然需要，
至少今年初進來的人還都需要保人。第一階段的面試官表示那個制度就只是，隨意而已，
甚至有他團隊的新人拿給他簽，實際上可能不太看重，大家不用想得太可怕（只要有人簽
就好）他們也覺得這個制度很奇怪（看起來裡面的工程師蠻正常的）
3. 薪水開很低？
Q的面試三階段都是由不同的人來負責，第一階段用人主管可能對薪資沒有什麼決定
權，因為我詢問主管的時候，主管是說要和人資談。人資是最後到的，給人的感覺也僅是
看一下你的履歷進行初步喊價，對於先前的面試階段不論你表現得好不好，可能沒有納入
人資的考慮（這我不敢保證，僅猜測），等之後看Q會不會丟offer給我，再更新上來吧！
4. 人資態度高？
相比於前面兩關的考官，和人資談氣氛的確比較壓抑，蠻不通人情的感覺。喊價的部
分也是考慮學歷、工作經歷，可能大學畢業新鮮人就是那個價格吧（猜測）基本上喊完自
己心目中薪資以及稍微解釋原因就好，我個人是覺得沒有被特別瞧不起，只是人資太制式
化讓人挺不愉快的。
==================
統一資
==================
職務：流通商務事業部 軟體工程師
104上完全不會聯絡你，他會直接寄信到你的信箱。與人資回覆面試意願後，人資會直接
請用人主管與你用Email通信。工作內容主要是網站架設，還算蠻符合我的興趣的。面試
目前統一資都是採取線上面試，總共分為三面：PM、主管、人資，PM面前會先寄一份簡單
的考題問你有關.NET FRAMEWORK的細節，還有一些網頁基礎知識，和PM面的很愉快，PM很
詳細地和我說明要做的專案內容、也稍微提到進入公司之後會擔任什麼角色、之後會怎麼
發展等等，僅花了不到三十分鐘。後來也很快就通知第二次主管面的時間了，但由於我已
經拿到offer，所以回絕了二面邀請。
結果：已有offer，回絕二面。在這幾家面試的公司裡我覺得給人的感覺是最好的，這家
公司的風評也不錯，完全推薦新鮮人去試試看。筆試難度都不高，主管人也很好，估計待
遇也不會太難談！
==================
塞席爾商悠服
==================
職務：後端工程師
特別有意思的公司，丟了兩次一樣的面試邀約給我。面試也是採線上面試，但是實際上他
們面試時並不會開視訊鏡頭，所以你只會看到一個大頭貼在說話。面試第一階段是筆試，
是數列情境題，因為有點難描述這邊就不提，總之是O(N^2)非常直觀，但是要改進成O(N)
有難度的題目，我想了很久但是沒解完。接下來直接進下一階段面試，面試內容有詢問非
常多前後端框架的問題、OS問題(mutex lock、dead lock）等等，我大概有一半答不出來
，事後考官和我說明他們公司正在擴大經營要找人，我想應該是想要找到多方面都擅長的
人才吧（雖然很對不起OS教授，但是我太久沒用都還給老師了），整體來說蠻問號的，並
沒有說是哪邊缺人所以要招，而是想找個通才即戰力（？
公司主要是做廣告精準投放、AI分析、後端分流等等（很吃OS技術），有興趣or知識的可
以去試試。
結果：第一次面完後還有二面，但是有offer所以回絕。有實力的人會很好談薪資吧，沒
在業界混很久or沒有太多經驗會被問的很挫折。
==================
美商凱德諾蘭 台灣分公司
==================
職務：前端工程師 Frontend Developer
主要是做拼貼趣的APP，app store都可以找到，叫做 ”piccollage”。104上的待遇來到
1~1.8m/year，很好奇他為什麼敢開這麼高的offer給新鮮人，因此好奇上來跑面試流程。
面試流程繁瑣，除了需要填寫104上面的適性測驗，還必須去他們官方網站填一份要申請
職缺的問卷。內容大致上就是你的履歷、case經歷、code分享等等，還必須下載
piccollage自己做一份拼貼然後上傳。
待遇：1~1.8m/year
結果：看了我104的履歷表示對我很有興趣，再看一次表示我們可能不適合，充滿問號的
公司。回應並不快速，可能本來就快找到人了吧。
以上就是這次面試的經驗啦，希望可以讓大家對於某幾家公司有更清楚的認識。像是後兩
家其實版上沒有什麼相關資訊，備受爭議的Q其實大家也可以再想一下近幾年的情況，我
先給大家踩踩雷。
關於我拿到offer的公司，因為規模小、目前也沒有招人打算，之後有開職缺我在上來丟
心得和職務需求給大家吧～ 希望有幫助到部分新鮮人！
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.137.170.193 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Tech_Job/M.1616475871.A.ADE.html
... <看更多>