課程介紹

講師介紹

左程云
華中科技大學(xué)（本科），芝加哥大學(xué)（碩士），曾就職于亞馬遜，擔(dān)任技術(shù)專(zhuān)家，IBM，GrowingIo，百度等，《程序員代碼面試指南》作者，從2010年起專(zhuān)注刷題至今，擁有10年算法刷題經(jīng)驗(yàn)。

課程提綱

第1章

第一周學(xué)習(xí)——哈希結(jié)構(gòu)：哈希函數(shù)與哈希表

哈希函數(shù)與哈希表

哈希表題目應(yīng)用

詳解位圖與布隆過(guò)濾器

一致性哈希結(jié)構(gòu)

并查集結(jié)構(gòu)的詳解與實(shí)現(xiàn)
第2章

第一周學(xué)習(xí)——有序表與并查集

詳解有序表（紅黑樹(shù)、跳表、sb樹(shù)、avl樹(shù)）
詳解并查集結(jié)構(gòu)的應(yīng)用（島問(wèn)題）
第3章

第二周學(xué)習(xí)——KMP、Manacher算法

KMP算法
Manacher算法
第4章

第二周學(xué)習(xí)——滑動(dòng)窗口與單調(diào)棧

滑動(dòng)窗口的最大值與最小值更新結(jié)構(gòu)
單調(diào)棧結(jié)構(gòu)
第5章

第三周學(xué)習(xí)——二叉樹(shù)與樹(shù)形dp

二叉樹(shù)的Morris遍歷

樹(shù)形dp解題套路1-叉樹(shù)節(jié)點(diǎn)間的最大距離問(wèn)題

樹(shù)形dp解題套路2-派對(duì)的最大快樂(lè)值
第6章

第三周學(xué)習(xí)——大數(shù)據(jù)與位運(yùn)算題目

大數(shù)據(jù)題目與空間限制題目常見(jiàn)解法

位運(yùn)算題目：返回32位整數(shù)a和b中較大的

位運(yùn)算題目：判斷一個(gè)32位正數(shù)是不是2的冪、4的冪
第7章

第四周學(xué)習(xí)——從暴力遞歸到動(dòng)態(tài)規(guī)劃（上）

暴力遞歸到動(dòng)態(tài)規(guī)劃題目：機(jī)器人到達(dá)指定位置放法數(shù)

暴力遞歸到動(dòng)態(tài)規(guī)劃題目：排成一條線的紙牌博弈問(wèn)題

暴力遞歸到動(dòng)態(tài)規(guī)劃題目：象棋中馬的跳法

暴力遞歸到動(dòng)態(tài)規(guī)劃題目：換錢(qián)的最少貨幣

數(shù)暴力遞歸到動(dòng)態(tài)規(guī)劃題目：Bob的生存概率
第8章

第四周學(xué)習(xí)——從暴力遞歸到動(dòng)態(tài)規(guī)劃（下）

動(dòng)態(tài)規(guī)劃空間壓縮技巧

左神親傳筆面試技巧

常見(jiàn)問(wèn)題

1.課程視頻務(wù)有效期多久？: 答：課程視頻是可以隨時(shí)觀看學(xué)習(xí)的。

2.課程可以分享給身邊同學(xué)嗎？

答：當(dāng)然可以，但一定要記得上牛客官方平臺(tái)來(lái)學(xué)習(xí)哦。

3.版權(quán)問(wèn)題: 答：版權(quán)歸?？吐殞?dǎo)所有，任何其他機(jī)構(gòu)、媒體、網(wǎng)站或個(gè)人未經(jīng)本網(wǎng)協(xié)議授權(quán)，不得發(fā)布/發(fā)表/轉(zhuǎn)載?？吐殞?dǎo)官方的課程鏈接/內(nèi)容，違者將依法追究相關(guān)責(zé)任。