1. 程式人生 > >玩轉算法面試 從真題到思維全面提升算法思維

玩轉算法面試 從真題到思維全面提升算法思維

應該 棧和隊列 font color 算法面試 tar 二分搜索 但是 數學推導

第1章 算法面試到底是什麽鬼?
一提起算法面試,很多同學就會心有余悸。可其實,大多數企業的算法面試,並沒有那麽可怕。並不是一定要啃完整本《算法導論》,才能玩兒轉算法面試;也並不是只有ACM參賽選手,才能笑傲算法面試。恰恰相反,大多數算法面試關註的算法思維,其實很基礎。在這一章,和大家聊一聊,算法面試,到底是什麽鬼?...

第2章 面試中的復雜度分析
很多同學一提起復雜度分析就頭疼,馬上想起了《算法導論》中復雜的數學推導。但其實在一般的企業面試中,對復雜度的分析要求並沒有那麽高,但也是繞不過去的坎兒。在這一章,和大家介紹一下,面試中需要掌握的復雜度分析。...

第3章 數組中的問題其實最常見
面試中的算法問題,有很多並不需要復雜的數據結構支撐。就是用數組,就能考察出很多東西了。其實,經典的排序問題,二分搜索等等問題,就是在數組這種最基礎的結構中處理問題的。在這一章中,我們學習常見的數組中處理問題的方法。...



第4章 查找表相關問題
查找,是使用計算機處理問題時的一個最基本的任務,因此也是面試中非常常見的一類問題。很多算法問題的本質,就是要能夠高效查找。學會使用系統庫中的map和set,就已經成功了一半。

第5章 在鏈表中穿針引線
鏈表是一種特殊的線性結構,由於不能像數組一樣進行隨機的訪問,所以和鏈表相關的問題有他自身的特點。我將之稱為穿針引線。我們在這一章,就來看一看,如何在鏈表中穿針引線。

第6章 棧,隊列,優先隊列
棧和隊列雖然是簡單的數據結構,但是使用這些簡單的數據結構所解決的算法問題不一定簡單。在這一章裏,我們將來探索,和棧與隊列相關的算法問題。

第7章 二叉樹和遞歸
遞歸,是使用計算機解決問題的一種重要的思考方式。而二叉樹由於其天然的遞歸結構,使得基於二叉樹的算法,均擁有著遞歸性質。使用二叉樹,是研究學習遞歸算法的最佳入門方式。在這一章裏,我們就來看一看二叉樹中的遞歸算法。...


第8章 遞歸和回溯法
回溯法是解決很多算法問題的常見思想,甚至可以說是傳統人工智能的基礎方法。其本質依然是使用遞歸的方法在樹形空間中尋找解。在這一章,我們來具體看一下將遞歸這種技術使用在非二叉樹的結構中,從而認識回溯這一基礎算法思想。...

第9章 動態規劃基礎
很多同學聽到“動態規劃”的名稱可能會望而生畏,覺得動態規劃的問題都很復雜。但其實,動態規劃本質依然是遞歸算法,只不過是滿足特定條件的遞歸算法。在這一章裏,我們就來逐步解開動態規劃的神秘面紗

第10章 貪心算法
通常同學們可能會認為貪心算法比較簡單。確實,通常貪心算法的實現非常容易,但是,一個問題是否能夠使用貪心算法,是一定要小心的。我們在這一章來看一看,貪心算法可能會有哪些坑。


第11章 課程結語
看完整個課程,我不能保證所有的同學都能百分百地對每一個算法面試問題應答自如,但認真學習的同學對大部分問題都應該已經有了一個合理的思維路徑。在最後一章,我們再來簡單地總結一下,並祝每一位同學都能找到自己喜歡的工作,大展宏圖:)...

下載地址:百度網盤下載

玩轉算法面試 從真題到思維全面提升算法思維