聽說你最近在刷題- 軟體工程師的面試一定會遇到的資料結構及演算法關卡 (& 分享 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
「時間複雜度整理」的推薦目錄:
- 關於時間複雜度整理 在 半路出家軟體工程師在矽谷 Facebook 的最佳貼文
- 關於時間複雜度整理 在 地方爸爸與他的小幫手們 Facebook 的最佳貼文
- 關於時間複雜度整理 在 瑞典劉先生 Facebook 的最佳解答
- 關於時間複雜度整理 在 堆積排序法- 演算法的分析與證明 的評價
- 關於時間複雜度整理 在 演算法- goodjack/awesome-cs-training - GitHub 的評價
- 關於時間複雜度整理 在 Algorithm and Time Complexity (補充3-時間複雜度相關議題 ... 的評價
- 關於時間複雜度整理 在 資料結構筆記(一):演算法、時間複雜度 的評價
時間複雜度整理 在 地方爸爸與他的小幫手們 Facebook 的最佳貼文
「兒童節禮物之新書推薦」企劃 第一彈 安晝安子 系列作品
好像蠻多爸媽會在兒童節買禮物送孩子,而我,通常是帶女兒們去書店挑幾本書當成禮物
所以就趁兒童節前的時間,來分享一些最近剛上市的好書(我跟大女兒都看過而且推薦的),給大家當成選項吧
這系列的第一篇,就先以安晝安子老師的作品來開場吧
.
如果有你家有女兒,而且你曾經陪過她一起去圖書館或書店挑過書,那你就非常有可能知道《露露和菈菈》這套入門橋樑書
雖然我真的很不想幫書籍區分讀者的性別,但是安晝安子老師是真的很會寫小女生喜愛的題材,加上每一本書甜美可愛的插圖風格,因此《露露和菈菈》這個系列也火紅的十幾年
但安晝安子老師的還有其他依照不同的年齡而出版的系列作品,只是可能封面畫風太類似,大家可能沒注意到是不同的系列,也沒注意到不同系列有不同的適讀年齡(是以字數、字體大小、行距做出差異)
所以我就一次幫大家做好整理
📍《露露和菈菈》低年級適讀,有注音,目前有25集
每集故事內容,都會有遇到困難的動物來到露露菈菈的點心店求救,而露露菈菈會依動物遇到的困難,或是從動物的困境中,發想出一種小點心去幫助牠們。(每一集都會提供一到兩個點心的食譜)
📍《什麼都行魔女商店》中低年級適讀,有注音,目前有26集
在這個系列中,以裁縫小魔女小絲、僕貓可冬和人類女孩奈奈一起的合作,藉由親手設計與縫紉的服飾,解決問題並傳達心意。(每一集都會提供一個服裝搭配稿以及一個小飾品的製作方式)
📍《香草魔女》中高年級適讀,有注音,目前有21集
這個系列是以「香草」為主題,看看平凡女孩嘉莉德在接手香草魔女的工作後,如何利用香草知識協助他人。這個系列因為文字量開始多了一些,所以故事性以及複雜度會比其他系列強一些(每一集最後會提供一個香草應用,例如香草香包、香草精油)
📍《月之丘魔法寶石店》中年級適讀,有注音,3/31才要出版第二集
這是目前東雨出版社所出版的安晝安子老師作品中,最新的一個系列。講述主角小魔女波兒來到了「月之丘魔法寶石店」工作後,利用所學到的各種寶石知識,幫助他人、結交朋友、解決各種問題。(每一集最後會提供一個首飾的製作方式)
.
安晝安子老師的作品,雖然每個都有很多集,但是多數都是可以不按照順序閱讀,因此在圖書館借閱或者在書店購買時,也比較容易入門(不過如果可以,建議系列的前兩集看一下,可以多了解主角背景故事)
以下就附上最新的《月之丘魔法寶石店》網路連結,有興趣的人可以看看更多資訊
https://www.books.com.tw/products/0010878650
https://www.books.com.tw/products/0010887546
時間複雜度整理 在 瑞典劉先生 Facebook 的最佳解答
在家工作也快一年了;而且看來還要持續好一陣子,當初覺得各種不可能的事如今皆成日常。大概總結一下在家工作的觀察:
■ 主播式的半套裝:目前看到的同事都是2D半身狀態,很久沒看到他們的3D模樣了。每天視訊會議實在不需要在意下半身穿搭,往往是睡褲或棉褲與室內拖鞋,反正坐著看不到。其實上半身也不太講究,在科技公司都是以輕鬆為主,少數狀況需要視訊大企業客戶時,才會心不甘情不願地穿上襯衫(然後開完會就換成帽T)。
■ 頭髮抓一半:也因為都是正面示人的2D狀態,頭髮只需要整理前半部(後半部呈現剛起床的塌亂髮樣),省下一些髮蠟開銷。
■ 慎選視訊背景:不過要小心你的背後有什麼突發狀況,譬如就遇過有人的另一半在身後穿內褲晃過去;或者也聽過有人帶著電腦去上廁所但忘了開靜音和關鏡頭(非常能夠同情,一整天往往是從九點開始就馬不停蹄的各種會議)。但也能一窺大家的生活品味,看到一些令人讚賞的室內設計或滿頭問號的牆上畫作與廚房收納。
■ 省了午餐錢:更精確一點,是因為在家工作行程過滿,能擠出30分鐘吃飯就不錯了,在家胡亂弄個三明治邊吃邊忙比較有效率,出門吃既花錢又有感染風險。
■ 罪惡感:前陣子在網路上看到類似論述,覺得很有共鳴。其實算一算在家工作的時數比辦公室還要長,通勤和午餐時間都拿來工作了。以前在辦公室會光明正大地盛一杯咖啡坐在休息區滑手機還想說老子今天為公司賣命得夠多了,現在在家上廁所時間長一點都覺得自己是否成了薪水小偷。
■ 下班後出門:以前是下班後迫不及待要回家邋遢做自己,現在是下班後整裝趕著要出門透口氣。無奈瑞典冬季黑暗夜長,出門只能曬月光配冷冽低溫。(附圖就是我出家門後最常走的橋)
■ 問候方式改變:以前在辦公室遇到同事,問候是How're you/ how's it going,現在視訊上,第一句話往往是Can you hear me? / Oh you're on mute。
而最心存感激的,是快速又穩定的Wifi,沒了它不能工作也不能在家娛樂(雖然我常常拿它當擋箭牌,譬如今天不想視訊見人就會和大家說Wifi不穩所以今天只當聲優)。如今在家工作已成為歐美國家的日常,甚至會永久改變企業與員工的關係與經營型態。我心中最理想的狀況,是一週能夠在家工作三天、與辦公室兩天。在家能專心完成高複雜度與需要集中力的任務(譬如做設計或寫文案);而在辦公室能共同協作討論,省去視訊開會的冷漠感。
不過,要先等疫情風暴過去再說。
時間複雜度整理 在 演算法- goodjack/awesome-cs-training - GitHub 的推薦與評價
泡沫排序法(Bubble sort) 在最佳狀態(best case) 下的時間複雜度為何? ... 假設我們有一千筆資料,如果資料未經排序整理,則我們平均要搜尋X 次才能找到所需要的 ... ... <看更多>
時間複雜度整理 在 Algorithm and Time Complexity (補充3-時間複雜度相關議題 ... 的推薦與評價
![影片讀取中](/images/youtube.png)
杰哥數位教室-資料結構課程第1章: 補充3- 時間複雜度 相關議題、常用的數學式子完整課程請 ... ... <看更多>
時間複雜度整理 在 堆積排序法- 演算法的分析與證明 的推薦與評價
Heapify - 作一個整理成堆積的動作. 要怎麼把一個陣列整理成堆積呢?我們只需要一種核心操作「向 ... 正確性可以利用引理16 輕鬆證得,比較有趣的是時間複雜度的分析。 ... <看更多>