九章算法強化班 - 課程大綱


第1章 FLAG算法面試難度提高?如何准備?

· 各類IT企業的面試算法難度及風格
· 如何解決中等難度以上的算法題
· 如果解決follow up問題
· Two sum
  1. Two sum follow up I
  2. Two sum follow up II - Triangle count
· Kth largest element
  1. 第k大元素的三層遞進面試考察.
  2. 如何通過一道題區分3類面試者
  3. 剖析面試官面試的思路

第2章 數據結構 Data Structure (上)
  · 並查集
    並查集的基本原理
    並查集的相關運用
    並查集的拓展(帶路徑壓縮)
    並查集的運用
  · Trie 樹
    Trie 樹的相關運用
  · 掃描線算法
    掃描線的常規題目
    掃描線和其他數據結構結合的拓展

第3章 數據結構 Data Structure (下)
  · Heap的深入理解和運用
  · Heap重要拓展:
    帶刪除的堆hash-heap
    Trapping rain water
    Building Outline
  · Median 問題拓展
  · Sliding Windows問題總結
  · 雙端隊列Deque

第4章 兩個指針 Two Pointers
  · 對撞型指針
    1. Two sum 類
    2. Partition 類
  · 前向型指針
    1. 窗口類
    2. 快慢類
  · 兩個數組上的指針

第5章 動態規划 Dynamic Planning (上)
  · 記憶化搜索(區間動態規划、博弈類動態規划)
  · 背包類動態規划
  · 區間類動態規划

第6章 動態規划 Dynamic Planning (下)
  · 記憶化搜索拓展
    1. 區間動態規划
    2. 博弈類動態規划
  · 背包類動態規划
    BackPack I/II
    K sum
    Minimum Adjustment Cost

第7章 如何解決 follow up 問題
  · Peak Element I/II
  · 第K大
    1. 第K大
    2. 有序矩陣的第K大
    3. 兩個數組乘積的第K 大
    4. n個數組第K大
    5. n個數組多機第K大(K比較小)
    6. n個數組多機第K大(K比較大)
  · Subarray sum
    1. Subarray sum
    2. Submatrix sum
    3. Subarray Sum Closest
    4. Subarray sum II


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM