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