玩轉算法面試 從真題到思維全面提升算法思維
相信這是一門非常及時的課程，送給面試在即的你，學完這門課程，對于面試中遇到的大多數算法問題，你都會迎刃而解，但課程絕不止于面試，同樣適合即將參加各類算法競賽的同學，重要的是提升你的算法思維，這將是貫穿你編程生涯的核心內功！
用主流開發語言跟隨算法大牛來一場思維的碰撞
以C＋＋為主講語言，并為你同步配套Java代碼
從真題到思維的完美講解
互聯網公司
面試真題
課程所選算法面試問題大多來自leetcode或者hackerrank，都是大企業面試真題。所選真題均會標注具體企業，學完課程你會感受到：大企業的算法面試問題原來不過如此
算法面試
核心思維
課程并非只是生硬地講解每一個算法問題的答案，而會特別強調針對不同的問題該如何思考，有哪些不同的解法，優缺點，有哪些地方可以和面試官交互探討，讓面試官對你印象深刻
算法思想
分門別類介紹
整個課程對常見的算法思維，如遞歸、分治、貪心、動態規劃、搜索等等進行了專題講解。不只是為了面試，在日后的技術工作你也一定會用到
抽象的算法
通俗的講解
會算法，懂算法的人很多，但能把抽象的算法用你聽得懂的語言講明白的老師卻很少，劉宇波正是能給你把算法講明白的老師，聽波波老師講課你一定不會如墜云霧
囊括了算法面試的各方面問題
不拘泥純理論知識講解，課程每章節配套大量練習題，強化訓練，巧過面試關
復雜度分析
了解常見時間復雜度
建立復雜度和數據規模之間的概念
通過實驗的方式，親自驗證自己代碼的時間復雜度
理解均攤復雜度分析
數組
通過基礎問題，掌握寫出正確算法的“秘訣”
巧妙使用雙索引技術，解決復雜問題
對撞指針- 滑動窗口
查找表問題
樹和哈希表兩種不同底層實現的查找表
使用map，set，unordered_map、
unordered_set解決算法問題
鏈表
在鏈表問題中靈活使用指針
使用虛擬頭結點簡化鏈表問題
在鏈表中使用雙指針解決復雜問題
棧
棧的基礎應用
巧妙使用棧寫出非遞歸算法
深入理解系統棧，模擬系統的遞歸調用
二叉樹
通過二叉樹天然的遞歸結構理解遞歸算法
遞歸算法的兩要素
二分搜索樹中的算法問題
隊列
在樹結構和圖結構中使用廣度優先遍歷
巧妙對問題進行建模
使用優先隊列解決問題
回溯
掌握回溯算法的基本寫法
排列問題- 組合問題
使用回溯算法解決簡單的人工智能問題
動態規劃
深入理解什么是動態規劃
記憶化搜索
重疊子問題和問題的無后效性
01背包問題詳解- LIS，LCS等問題分析
貪心算法
避過貪心算法的陷阱
課程目錄
第1章 算法面試到底是什么鬼?
一提起算法面試，很多同學就會心有余悸?？善鋵?，大多數企業的算法面試，并沒有那么可怕。并不是一定要啃完整本《算法導論》，才能玩兒轉算法面試；也并不是只有ACM參賽選手，才能笑傲算法面試。恰恰相反，大多數算法面試關注的算法思維，其實很基礎。在這一章，和大家聊一聊，算法面試，到底是什么鬼？…
第2章 面試中的復雜度分析
很多同學一提起復雜度分析就頭疼，馬上想起了《算法導論》中復雜的數學推導。但其實在一般的企業面試中，對復雜度的分析要求并沒有那么高，但也是繞不過去的坎兒。在這一章，和大家介紹一下，面試中需要掌握的復雜度分析。…
第3章 數組中的問題其實最常見
面試中的算法問題，有很多并不需要復雜的數據結構支撐。就是用數組，就能考察出很多東西了。其實，經典的排序問題，二分搜索等等問題，就是在數組這種最基礎的結構中處理問題的。在這一章中，我們學習常見的數組中處理問題的方法。…
第4章 查找表相關問題
查找，是使用計算機處理問題時的一個最基本的任務，因此也是面試中非常常見的一類問題。很多算法問題的本質，就是要能夠高效查找。學會使用系統庫中的map和set，就已經成功了一半。
第5章 在鏈表中穿針引線
鏈表是一種特殊的線性結構，由于不能像數組一樣進行隨機的訪問，所以和鏈表相關的問題有他自身的特點。我將之稱為穿針引線。我們在這一章，就來看一看，如何在鏈表中穿針引線。
第6章 棧，隊列，優先隊列
棧和隊列雖然是簡單的數據結構，但是使用這些簡單的數據結構所解決的算法問題不一定簡單。在這一章里，我們將來探索，和棧與隊列相關的算法問題。
第7章 二叉樹和遞歸
遞歸，是使用計算機解決問題的一種重要的思考方式。而二叉樹由于其天然的遞歸結構，使得基于二叉樹的算法，均擁有著遞歸性質。使用二叉樹，是研究學習遞歸算法的最佳入門方式。在這一章里，我們就來看一看二叉樹中的遞歸算法。…
第8章 遞歸和回溯法
回溯法是解決很多算法問題的常見思想，甚至可以說是傳統人工智能的基礎方法。其本質依然是使用遞歸的方法在樹形空間中尋找解。在這一章，我們來具體看一下將遞歸這種技術使用在非二叉樹的結構中，從而認識回溯這一基礎算法思想。…
第9章 動態規劃基礎
很多同學聽到“動態規劃”的名稱可能會望而生畏，覺得動態規劃的問題都很復雜。但其實，動態規劃本質依然是遞歸算法，只不過是滿足特定條件的遞歸算法。在這一章里，我們就來逐步解開動態規劃的神秘面紗
第10章 貪心算法
通常同學們可能會認為貪心算法比較簡單。確實，通常貪心算法的實現非常容易，但是，一個問題是否能夠使用貪心算法，是一定要小心的。我們在這一章來看一看，貪心算法可能會有哪些坑。
第11章 課程結語
看完整個課程，我不能保證所有的同學都能百分百地對每一個算法面試問題應答自如，但認真學習的同學對大部分問題都應該已經有了一個合理的思維路徑。在最后一章，我們再來簡單地總結一下，并祝每一位同學都能找到自己喜歡的工作，大展宏圖：）…
