從小白到 6 個 offer,我究竟是怎麼刷題的?
最近自習室裡又興起了一陣刷題潮,大家相約刷題~
今天和大家系統分享下我去年轉行時的一個刷題過程和方法,希望對你有所幫助。
首先介紹下我的程式設計基礎,我學的是金融工程專業,碩士時學過 C++ 的課,這也是我的程式設計入門課(但我個人非常不推薦用 C++ 入門)。這門課的重點是 C++ 在金融領域的應用,比如給 Option 定價,基本不涉及演算法和資料結構。
所以我是有一定程式設計基礎的,但是對演算法和資料結構是小白,也不懂空間複雜度和時間複雜度為何物。
另外說明一下我的時間,我是在工作後才開始刷題,所以是晚上和週末來刷,時間比較緊張,如果是學生的話在我的基礎上要多刷一些喲。
下面上乾貨。
我把我的刷題過程分為 3 階段。
第一階段:打基礎
時間是 3 個月,做了 128 道題,平均每天 1-2 題。
這一階段刷題對我來說,是一個學習資料結構和演算法的過程。
所以如果是科班的同學這一步就可以跳過了。
經常有同學問這個刷題順序問題:
我認為在不同階段是不一樣的,那麼第一階段我是按照演算法型別來刷,每個型別大概花 1-2 周的時間。
那到底先刷哪個型別呢?
刷 DP?
這不是勸退麼?
這裡對於小白來說,合理的學習曲線是非常重要的,否則一上來資料結構都不清楚去做難的演算法題容易受打擊。
那麼怎樣才是合理的學習曲線呢?
我說的不算,其他人的也只是他個人經驗,而應該是看名校的口碑課程
比如第一週,我們去刷排序演算法。
那在這個具體的分類下,題目按什麼順序來做呢?
把題目按照頻率從高到低的順序來做,也就是出現頻率高,常考的我們先做。
那對於每一道題應該怎麼做呢?
首先我會先自己思考 5 分鐘,那如果過了 5 分鐘還沒有任何思路,就不必強求了,看答案吧。
Leetcode 有一個討論區,裡面有非常多的大神給的解答,重點不是看他的程式碼,而是看他怎麼想的,怎麼分析的這個問題。
如果還沒有理解,那我會去搜一下視訊講解。
這裡推薦一個小哥,也是我唯一推薦的 Leetcode 視訊講解:
國內的小夥伴可能不太方便看這個,大家在留言區說下你推薦的視訊講解吧~
對於在北美求職的同學,這小哥的英文對面試也會非常有幫助。
這樣就把一個刷題計劃落實到了第一個分類、第一週、第一天該做什麼。
但是做完題不是就萬事大吉了,最重要的一步是需要吸收、內化成自己的。
我喜歡的是寫“解題報告”:
把這道題考查了哪些知識點,正確的思路是怎樣的,別人是怎麼想到的,程式碼是怎麼寫的,程式碼有什麼小技巧,都記錄下來。
這個是跟我當時一起刷題的小夥伴學的,並且我們互相講題,這樣效果更好。所以這裡強烈建議大家組隊刷題,互相監督提高。
那麼週末的時候複習和總結,我一般會做:
重新做一遍本週做過的題目,不是背答案,而是自己再去想一遍; 再做幾道新題; 看書,建立更系統的知識體系。
這裡看書不是指把書從頭看到尾,而是抓住重點章節,比如排序演算法,那就參考 MIT 教授給你畫的重點,只看《演算法導論》的這些章節,這才是偷懶的正確開啟方式啊。
不過,如果你的時間很充足,當然是系統的看書、上課更好了,會有更加平緩的學習曲線。
這樣 3 個月後我把基本的演算法型別都刷過了,資料結構也都深入理解了,剛開始做的題目也差不多都忘了,那麼開始第二階段。
第二階段:拓展思路
這一階段我花了 1 個半月的時間,複習了第一階段的題目,並做了 100 道新題。
平時工作日的時候,我會去複習第一階段的題目,並且用英文把它講出來,畢竟我要參加英文面試,如果是國內面試的話中文就好了,然後你就會發現,自己是不會說話的,不信你錄音聽一聽。 週末時,我會限定時間去做新題,模擬考試或者面試的感覺,在有時間壓力下去思考,否則給充足的時間大家都能做出來。
這一階段我是記錄在 Excel 裡:
第二階段做的差不多的時候,就把 Linkedin 設定為 “open to market“,就會有獵頭找我了,那一旦拿到面試,就到了第三階段。
第三階段:面試
這一階段的重點是找到面試的狀態和感覺,並且快速寫出程式碼。
那麼我的方法是
Mock interview 參加 Leetcode contest
這一階段的刷題順序我會按公司分類來刷,Leetcode 上有 company tag,如果是國內的小夥伴可以參考這個 Github: https://github.com/afatcoder/LeetcodeTop
,列舉了國內幾大網際網路公司常考的面試題,那麼就會更有針對性的準備面試。
這一階段又陸陸續續做了 100 題,同時面完了所有的面試,就收工啦。
最後呢,再送個大家 3 個很好用的 Github 資料:
按國內公司分類: https://github.com/afatcoder/LeetcodeTop
按照演算法型別分類: https://github.com/wisdompeak/LeetCode
Leetcode 1-919 題的解析: https://github.com/grandyang/leetcode
另外還有一份精選的刷題筆記也想送給大家,之前在視訊號裡推薦過了,還沒有領的小夥伴在公眾號後臺回覆「筆記」就有啦。
那以上就是我刷題經驗的整個過程啦,如果還有任何問題歡迎留言或者私信告訴我,如果想加入自習室和大家一起刷題的也歡迎加我微信,備註:自習。
我是小齊,紐約程式媛,點選下方視訊瞭解我的故事吧~