愛上新鮮的部落格

內容簡介

作者介紹

目錄

詳細資料

原創聲明 本文作者：黃小斜 轉載請務必在文章開頭註明出處和作者。 本文思維導圖 ... 什麼是算法 上回我們有一篇文章，講述了作為一個新人程式設計師，如何學習數據結構這門課程，其實呢，數據結構和算法是息息相關的，為什麼這麼說呢，因為數據結構本身只是一個載體，而在數據結構之上產生作用和輸出價值的東西其實是算法。 比如數據結構里的數組，看似非常簡單的數據結構，卻可以支持很多複雜的算法，比如動態規劃，比如DFS和BFS，再比如字符串算法、二叉樹算法等等。那麼算法到底是什麼東西呢，不妨讓我們來看看官方的介紹。 根據百度百科的介紹，算法（Algorithm）是指解題方案的準確而完整的描述，是一系列解決問題的清晰指令，算法代表著用系統的方法描述解決問題的策略機制。也就是說，能夠對一定規範的輸入，在有限時間內獲得所要求的輸出。一個算法的優劣可以用空間複雜度與時間複雜度來衡量。 其實，算法的本質就是給你一組輸入，運算之後給你一組輸出，因此，算法幫人們解決很多問題把抽象的問題具體化，把一個問題轉化成另外一個問題。 ... 認識算法的N個階段 我第一次遇到算法題，還是在我考研複習數據結構的時候，那個時候我看到的算法題其實都是很基礎的題目，比如把數組中的兩個元素置換，把兩個鍊表合併成一個，但對於我來說已經是很有難度的事情了，那時候我連偽代碼是什麼都還不懂。 第二次認識算法，還是在研究生期間找實習工作的時候，面試的時候總有一些關於算法知識的考察，這些算法題比之前自己學數據結構的時候要更難一些，比如要讓你描述一下快排的過程，或者是二分查找的過程，由於是電話面試居多，一般都不會考察太複雜的問題。 第三次認識算法，是在面試了頭條這類對算法要求極高的公司之後。當時我對這類公司的算法面試難度還沒有足夠的認識，幾乎沒有準備什麼算法題就去參加面試了，頭條不像其他公司，絕不是問一些類似快排這樣的簡單算法題敷衍了事，而是會直接掏出一道BFS或者DFS讓你做一做，而且經常不止是一道題。我只記得當時面試的時候，看了題目半個小時啥都沒寫出來，非常尷尬。 第四次認識算法，是在參加了一些公司的筆試之後。和筆試算法題相比，面試算法題簡直是小巫見大巫，好歹面試題考察的還是一些經典的算法，可能刷一刷劍指offer和LeetCode的簡單或者中等題就能搞定了，但是筆試題就不一定的，出題人的思路千奇百怪，很多時候解法也很古怪。整體來看，通常筆試算法題的難度是最高的，特別是像字節跳動這種對算法有變態要求的公司，基本上算法題一道都寫不上來。 算法學習之路 雖然我學習算法的道路一直不太順利，但是想要進BAT大廠，算法不過關肯定是不行的。因此，我對於上面每個階段的問題，都制定了一些對應的學習方案，讓我應對每個階段的算法問題。 數據結構與算法 數據結構這門課，其實很多時候就是我們的算法啟蒙課，當初我是在考研的時候覆習的，用的教材是《天勤數據結構》但是對於不考研的同學來說，我覺得還有很多不錯的書可以參考，比如《大話數據結構》學好數據結構是學好算法的基礎，至於怎麼學習數據結構，比如回去看看咱們的上一篇文章，你就可以得知一二了。 直接上劍指offer 有了數據結構的基礎打底之後，至少你在看算法題的答案時，也能大概看懂了。但是，數據結構里的那些算法，很多時候是不夠用的。當你了解到《劍指offer》里這本書的算法是筆試面試經常要考的內容，再去看看這本書里題目的難度，你就會發現事情並不簡單。 對於只有一點數據結構算法知識的同學來說，直接上劍指offer是有難度的，畢竟很多題目的解法你之前見都沒見過，有的題目你看了答案也會很快忘記。 其實，這本書里大部分的題目都不會用到什麼特別複雜的算法，但是很多題型你可能確實是第一次見過，刷題這件事情沒有捷徑。這個時候你能做的就是多做題做看幾遍書，真正做到能把題目自己寫一遍，才能算是掌握了這本書里的算法。 ... 筆試題級別的算法怎麼學 既然已經看完了劍指offer，是不是可以直接開始學習筆試題級別的算法了。 且慢，我給你看一樣寶貝。其實，劍指offer的那些算法，大部分都還是在數據結構算法的範疇之內，而在如今的筆試面試題庫里，還有很多的經典算法，這些算法題就要到LeetCode里才能施展拳腳了。 比如動態規劃，深度優先、廣度優先、回溯算法等等，這類算法題光靠自己想是想不出來的，因為這些題目的背後都是一些經典的算法和解題思路，你之前沒見過的話，想破頭也不可能想的出來。 而這些算法，我之前也一直沒找到合適的學習方式，總是東一榔頭，西一棒子，看一些碎片化的文章來學習。直到後來我看到了基本還不錯的算法書，比如《圖解算法》以及《啊哈算法》把一些比較有難度的經典算法都做了介紹和講解，當然了，現在還有很多的算法愛好者會做一些這類算法的分享，比如五分鐘學算法的算法動畫，程式設計師小灰的漫畫算法，都是比較出色的例子。 搞定LeetCode和真題 最後一步，可能也是最關鍵的一步，就是要進入算法題庫的最高殿堂，LeetCode了，這個刷題網站想必很多同學都聽說過，特別是有志於進入網際網路大公司的同學，這個是必知必會的。 LeetCode的題庫有非常多的題目，但我其實也只刷了150道題而已，當初我跟著一篇LeetCode刷題指南完成了刷題，詳見：，當時我把很多常考類型的題目都刷了一遍。其實，LeetCode的題目一般刷2-3遍是比較靠譜的，看到原題的時候要保證自己能做對。 再說說歷年的筆試真題吧，如今很多網際網路公司的筆試面試都在牛客網上進行，因此這些題目一般也都會收入到牛客網的真題題庫中，這個時候，我們就應該多去刷一刷這類題目，特鄙視你感興趣公司的歷年真題，最好都刷一遍，畢竟很多時候出題人也會偷懶去拿以前題目做修改，甚至直接照搬原題。 而且，這些網際網路公司的算法真題一般都出的很特別，多做一些，你才能掌握這類題目的規律，正如數學題一樣，必須要多做多練，才能夠在實戰時也保持鎮定。 ... 推薦資源 算法類的學習資源可以說是非常多了，這裡我只推薦一些我覺得還不錯的資源，但是內容也不會少，夠你們看很長一段時間的了。 數據結構方面的資源可以參考這篇文章，這裡主要推薦算法方面的學習資源。 書籍 《算法圖解》 《啊哈算法》 《劍指offer》 不推薦《算法導論》即使蓋方便麵也有點重了 視頻 《LeetCode刷題班》 《直通bat算法刷題課》 小甲魚的一些經典算法課程 其他 五分鐘學算法的算法動畫 程式設計師小灰的漫畫算法 LeetCode或LintCode 總結 關於算法的學習，今天就先講到這裡。其實我們所討論了算法學習方法更多地是面向筆試面試的，講究的務實和高效，幫助你快速地了解要學習哪些內容，以及按照怎樣的一個步驟去學習。 整體看來，先學好數據結構，然後用劍指offer強化練習，再去看一些算法書籍鞏固基礎，了解經典算法，最後上手LeetCode和真題，不斷訓練自己的解題能力，強化自己的算法能力，在考前一個月甚至幾個月保持這樣的狀態和解題手感，會讓你在實戰時發揮更加出色。 寫在最後 如果覺得本文對你有幫助的話，請你也不要吝嗇你的「好看」哈，轉發朋友圈就是對我最大的支持啦，你們的支持是對我最大的鼓勵。 對本系列文章有什麼建議和意見，也歡迎留言告訴我，期待你的回饋。

文章來源取自於：

壹讀 https://read01.com/d0LxBJK.html

博客來 https://www.books.com.tw/exep/assp.php/888words/products/0010692186

如有侵權，請來信告知，我們會立刻下架。

DMCA：dmca(at)kubonews.com

聯絡我們：contact(at)kubonews.com

烏日秋冬髮色怎麼選推薦染髮店台中西區傭懶雲朵捲專業染髮燙髮髮廊台中中區挑染顏色襯膚色推薦髮型設計工作室后里溫朔燙專業染髮燙髮髮廊
龍井專業染髮燙髮 台中東區型男剪裁推薦髮型設計工作室 台中Dcard燙髮推薦台中北區耳圈染髮推薦染髮髮廊 一中商圈推薦剪壞頭髮修復學生染髮推薦髮廊 灰色霧感台中染髮推薦外埔結構護髮上班族染髮推薦髮廊 東勢秋冬髮色怎麼選上班族染髮推薦髮廊 日韓髮色台中染髮推薦台中西區霧感流行髮色 新光三越附近韓式雲朵鬆鬆燙推薦染髮髮廊 台中哥德式護髮染髮推薦