July 西電講座 2014.09
第一部分、面試
–筆試面試考什麼
–解決筆試面試題的常用算法
–常用算法的時間複雜度
–O(N)時間複雜度內能解決的問題
第二部分、算法
–如何學習算法
循序漸進（KMP）
相互串聯（以Trie樹、後綴樹，貪心、動態規劃爲例）
追本溯源（二叉樹、紅黑樹、2-3-4樹、B樹爲例）
–海量數據處理面試題
十種解決之道
第三部分、機器學習
–SVM的簡單介紹，與SMO的簡單推導
數據結構上的增刪改查(查找、遍歷、排序)
[字符串
–字符串庫函數的編寫，例如atoi 等
–字符串查找、翻轉、匹配
數組
–查找（如二分查找、楊氏矩陣查找）
鏈表
–翻轉、遍歷、查找、刪除、合併
Hash表
–查找
樹
–遍歷（前序、中序、後序）
–set、map
–高級樹的查找（紅黑樹、B樹、R樹）
圖
–遍歷
–查找（DFS、BFS）
–最短路徑算法]
算法
–分治、遞歸、回溯
–貪心、動態規劃
海量數據處理
