2. 程式人生 > >2018XX學院-全新BAT面試演算法特訓班含課件視訊教程

2018XX學院-全新BAT面試演算法特訓班含課件視訊教程

阿新 • • 發佈：2019-01-15
本期課程的內容特色：

(1)BAT筆試面試題
(2)博弈論
(3)中文分詞
(4)紅黑樹與跳躍表
(5)深化動態規劃
(6)詳解深度搜索
(7)遺傳/蟻群演算法
(8)迴圈不變式的應用
(9)演算法的角度看概率
(10)倒排索引與POI的應用
(11)海量資料與系統設計
(12)Manacher演算法及其應用
(13)Trie樹雙陣列結構的應用
(14)A*演算法及啟發式搜尋的其他應用
(15)BloomFilter理論與實踐

課程大綱：

第一課  演算法中的連結串列佇列棧
     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.  納什均衡

相關推薦

2018XX學院-全新BAT面試演算法特訓班含課件視訊教程

本期課程的內容特色：(1)BAT筆試面試題(2)博弈論(3)中文分詞(4)紅黑樹與跳躍表(5)深化動態規劃(6)詳解深度搜索(7)遺傳/蟻群演算法(8)迴圈不變式的應用(9)演算法的角度看概率(10)倒排索引與POI的應用(11)海量資料與系統設計(12)Manacher演算

全新BAT面試演算法特訓班含課件視訊教程

課程目錄 第一課 演算法中的連結串列佇列棧 1. 連結串列相加 2. 連結串列(部分)逆序 3. 連結串列刪除重複節點與變種 4. 快速排序與連結串列劃分 5. 查詢連結串列公共結點

BAT面試演算法進階(1)--兩數之和

一.演算法題 題目 You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes

BAT面試演算法進階(2)- 無重複字元的最長子串(暴力法)

一.演算法題 題目 Given a string, find the length of the longest substring without repeating characters. Example Given "abcabcbb", the answer

牛客網-直通BAT面試演算法精品課購買優惠碼

已看部分視訊，講解詳細，對網際網路校招面試筆試演算法複習很有幫助。 專屬優惠碼為：AigxZ1N 專屬優惠購課連結：http://www.nowcoder.com/courses/1?coupon=

【牛客網】直通bat-面試演算法精品課_第2章 排序 2.10 計數排序練習題（JAVA版）

對於一個int陣列，請編寫一個計數排序演算法，對陣列元素排序。 給定一個int陣列A及陣列的大小n，請返回排序後的陣列。 測試樣例： [1,2,3,5,2,3],6 [1,2,2,3,3,5] AC程式碼： import java.util.*; public c

【牛客網】直通bat-面試演算法精品課_第2章 排序 2.10 基數排序練習題（JAVA版）

對於一個int陣列，請編寫一個基數排序演算法，對陣列元素排序。 給定一個int陣列A及陣列的大小n，請返回排序後的陣列。保證元素均小於等於2000。 測試樣例： [1,2,3,5,2,3],6 [1,2,2,3,3,5] AC程式碼： 利用LinkedList實現棧

【牛客網】直通bat-面試演算法精品課_第2章 排序 2.4 插入排序練習題（JAVA版）

對於一個int陣列，請編寫一個插入排序演算法，對陣列元素排序。 給定一個int陣列A及陣列的大小n，請返回排序後的陣列。 測試樣例： [1,2,3,5,2,3],6 [1,2,2,3,3,5] AC程式碼： import java.util.*; publi

牛客網（直通BAT面試演算法班） Day1

class Rotation { public:     bool chkRotation(string A, int lena, string B, int lenb) {     string big = A + A;     if(lena!=lenb)         return false;

人工智慧、大資料和複雜系統一月特訓班入門到精通實戰視訊教程

課程簡介： 從Alpha—GO到無人駕駛，人工智慧AI結合大資料發揮出驚人成效的場景越來越多。如何從零開始真實入門這個範疇？人工智慧、大資料與雜亂體系一月特訓班能夠幫到您！ 混沌巡洋艦講師團 來自巴黎高師，中科院，北師大等國際聞名高校及組織的混沌巡洋

人工智慧、大資料與雜亂體系一月特訓班

第 1 講雜亂體系 1.1物理猜測的成功與失效 1.2猜測失效原因 1.3雜亂體系引論 1.4日子例項與本章答疑 第 2 講大資料與機器學習 2.1大資料猜測由於噪聲失效 2.2大資料與機器學習 第 3 講人工智慧的三個階段 3.1規矩階段

人工智慧、大資料與複雜系統一月特訓班

在嘗試使用webRTC實現webapp直播失敗後，轉移思路開始另外尋找可行的解決方案。在網頁上嘗試使用webRTC實現視訊的直播與看直播，在谷歌瀏覽器以及safari瀏覽器上測試是可行的。但是基於基座打包為webapp後不行，所以直播的話建議還是原生的好。HBuilder自帶

[演算法總結] 20 道題搞定 BAT 面試——二叉樹

本文首發於我的個人部落格：尾尾部落 0. 幾個概念 完全二叉樹：若二叉樹的高度是h，除第h層之外，其他（1~h-1）層的節點數都達到了最大個數，並且第h層的節點都連續的集中在最左邊。想到點什麼沒？實際上，完全二叉樹和堆聯絡比較緊密哈~~~ 滿二叉樹：除最後一層外，每一層上的所有節點都有兩個子節點，最後一層

BAT大廠面試演算法進階(1)--兩數之和

一.演算法題 題目 You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes

2018年BAT面試經驗分享（計算機視覺演算法崗）

百度面試：（計算機視覺演算法）一面：  SVM，線性迴歸和邏輯迴歸的原理及區別；簡歷上的專案內容。（40min）二面：  簡歷專案的內容（全問、很細）比如：簡歷上面寫道用caffe框架作深度學習訓練任務，問到caffe繼續模型訓練用到的引數（-snapshot）,模型fine

BAT面試必問題系列：JVM的判斷物件是否已死和四種垃圾回收演算法總結

JVM系列： 面試題一：判斷物件是否已死 判斷物件是否已死就是找出哪些物件是已經死掉的，以後不會再用到的，就像地上有廢紙、

BAT面試必問題系列：JVM判斷物件是否已死和四種垃圾回收演算法總結

JVM系列： 面試題一：判斷物件是否已死 判斷物件是否已死就是找出哪些物件是已經死掉的，以後不會再用到的，就像地上有廢紙、

寒假特訓題解

nbsp tab 一個 關系 經驗 pan clas 社會主義 直接 emm...短暫的寒假又雙叒叕結束了 在沈迷摸魚第n+1天後，終於開始補題解了(蘭兒自己根本就沒做多少題啊orz) 其實我一直在致力於建設社會主義(《紅色黎明》真是tbl） 圖論之基礎篇 UVA 10

03藍橋杯特訓課筆記總結：

nbsp http com class image 筆記 log 技術 src 第二課：遞歸 三個原則：1能枚舉盡量枚舉 2逆算，碰得數 3試探 4循環都可以改成遞歸 5遞歸每次調用相當於壓棧 03藍橋杯特訓課筆記總結：

於航特訓課第二課

con 振興中華 簡介 integer 符號 else 跳過 pro OS 藍橋杯算法特訓第二課【遞歸原理與構造技巧】源代碼 三月 7, 2018小藍 【內容簡介】本文章內容為【2018藍橋杯大賽算法特訓（軟件）系列課程】第二課【遞歸原理與構造技巧】中涉及到的課上例