玩轉面試演算法，帶你佔領BAT！

立即參團

原價

 ￥899.00

50人以上  ￥399.00

100人以上 

 ￥299.00

目前已達最低價

文末加客服二維碼參團

課程名稱

《BAT面試演算法特訓班》 

主講老師

鄒博， 小象學院獨家簽約

中國科學院

副研究員

，北京某氣象公司首席科學家；研究方向機器學習、數據挖掘、計算幾何，應用於大型氣象設備的圖像與文本挖掘、股票交易與預測、傳統農資產品價格預測和決策等領域。

課程目標

本專門為參加秋招的

應屆畢業生

以及

在職工程師

提升演算法知識而定製的特訓課程，幫您

快速理解和掌握BAT面試

中常見的演算法思維、演算法技能和解題思路。

開課時間

2017年8月29日

學習方式

在線直播

，共12次

每周

2

次（周二、四晚20:00-22:00）

直播後提供錄製

回放

視頻

可在線

反覆

觀看，有效期

1

年

課程大綱

第一課  演算法中的鏈表隊列棧

     1.  鏈表相加

     2.  鏈表(部分)逆序

     3.  鏈表刪除重複節點與變種

     4.  快速排序與鏈表劃分

     5.  查找鏈表公共結點

     6.  大整數加法

     7.  有向圖的拓撲排序

     8.  最短路徑進階

     9.  最長括弧匹配

     10.計算逆波蘭表達式

 

第二課  困難的字元串

 

    1.  循環位移問題

     2.  最長遞增子序列LCS

     3.  Huffman編碼

     4.  KMP字元串的查找

     5.  詳解字元串的全排列的四個問題

     6.  Manacher演算法

     7.  BM演算法

     8.  三字母字元串組合問題

 

第三課  分治與遞歸

     1.  圍棋中的正方形

     2.  牛頓平方根公式

     3.  Callatz猜想問題

     4.  計算HammingWeight

     5.  Eratosthenes篩法求素數

     6.  循環染色方案

     7.  Hanoi塔及進階

     8.  實數的整數次冪

     9.  Strassen矩陣乘法/Karatsuba演算法

     10.老鼠吃乳酪問題

     11.百數問題

 

第四課  數組並不簡單

     1.  天平稱量問題

     2.  荷蘭國旗問題

     3.  絕對眾數的計算

     4.  最大連續子數組

     5.  尋找零子數組

     6.  Cantor數組

     7.  第一個缺失的整數

     8.  旋轉數組的最小值

     9.  循環不變式及其應用

     10.數組的最大間隔問題

     11.高原子數組及其應用

     12.2-sum/2-Diff/N-sum問題

 

第五課  樹

     1.  二叉樹的翻轉

     2.  所有括弧匹配的字元串

     3.  不同字元的最長子串

     4.  詳解二叉搜索樹增刪改查

     5.  詳解二叉樹的遍歷（遞歸、非遞歸）

     6.  詳解平衡二叉樹（AVL樹）

     7.  2-3-4樹、紅黑樹

     8.  B樹/R樹

 

第六課

  圖

 

    1.  並查集

     2.  圖的存儲

     3.  深度優先搜索

     4.  計算割點/割邊

     5.  最短路問題

     6.  Dijkstra演算法/貪心法

     7.  Folyd演算法/動態規劃

     8.  Bellman-Ford演算法/SPFA

     9.  A*演算法：啟發式搜索

     10.最小生成樹 (MST)

     11.Prim/Kruskal

 

第七課  圖實踐

     1.  搜索手段

     2.  動態規劃/廣度優先/深度優先

     3.  單詞變換問題

     4.  周圍區域問題

     5.  再論老鼠吃乳酪問題

     6.  八皇后問題

     7.  數獨問題

     9.  馬踏棋盤：啟發式

     10.蟻群演算法

 

第八課  查找排序

     1.  Gantt圖

     2.  逆序對問題

     3.  無bug二分查找的實現與技巧

     4.  楊氏矩陣的增刪改查

     5.  素和階數問題

     6.  TopK 問題詳解

     7.  楊氏矩陣的增刪改查

     8.  時間複雜度的嚴格推導

     9.  歸併排序/快速排序/堆排序及其應用

     10.基數排序/記數排序/桶排序及其應用

 

第九課  動態規劃(上)

     1.  從機器學習的角度統一貪心法和動態規劃

     2.  任務安排問題

     3.  圍棋棋盤中的正方形

     4.  字元串交替連接問題

     5.  深入探討最長遞增子序列

     6.  無重複字元的最長子串

     7.  走棋盤/格子取數問題及其實踐中的應用

     8.  股票最大收益

     9.  帶陷阱的走棋盤

     10.兩次走棋盤問題

 

第十課  貪心法和動態規劃(下)

    

 

1.  矩陣連乘問題

     2.  Catalan數

     3.  Scramble String

     4.  子序列數目

     5.  跳躍問題

     6.  直方圖最大矩形面積

     7.  最大全一矩形

     8.  找零錢問題/背包問題

     9.  所有迴文劃分

     10.中文分詞

 

第十一課  演算法中的數學

     1.  本福特定律

     2.  古典概型與幾何概型

     2.  身邊的概率：麻將

     3.  約會問題

     4.  男女比例問題

     5.  數據流隨機採樣方案

     6.  Buffon投針試驗

     7.  虛擬機可靠性分析

     8.  砝碼問題

     9.  Gale-Shapley演算法

     10.猜數字遊戲

     11.2/3的博弈

     12.概率化商品推薦

     13.圓內均勻取點/拒絕採樣

     14.帶權推薦

     15.金釵贈詩問題

 

第十二課  海量數據處理與系統設計

 

    1.  倒排索引

     2.  POI問題

     3.  Trie樹：Darts結構

     4.  統計迴文對

     5.  Bloom Filter

     6.  降低錯誤率

     7.  跳躍表與紅黑樹

     8.  MD5與應用

     9.  納什均衡

常見問題

Q： 參加本門課程有什麼要求?

A：無需任何基礎

Q：會有實際上機演示和動手操作嗎？

A：老師在每個課時給出演算法的演示，課程使用C/C++語言，數據挖掘類演算法使用少量Python

掃碼加客服報名，諮詢↓

喜歡這篇文章嗎？立刻分享出去讓更多人知道吧！

本站內容充實豐富，博大精深，小編精選每日熱門資訊，隨時更新，點擊「搶先收到最新資訊」瀏覽吧！

請您繼續閱讀更多來自 Python開發者 的精彩文章: