程式設計師面試寶典 筆試金典 CSDN訪問量過千萬的部落格結構之法算法之道博主July著作
基本介紹
編輯推薦,內容推薦,作者簡介,圖書目錄,
編輯推薦
- 蛻變於CSDN技術部落格“結構之法 算法之道”
- 內容涉及面試、算法、機器學習三大主題
- 作者數年的積累成果
- 進入IT行業求職筆試和面試寶典
內容推薦
《編程之法：面試和算法心得》涉及面試、算法、機器學習三個主題。書中的每道編程題目都給出了多種思路、多種解法，不斷最佳化、逐層遞進。本書第1章至第6章分別闡述字元串、數組、樹、查找、動態規劃、海量數據處理等相關的編程面試題和算法，第7章介紹機器學習的兩個算法—K近鄰和SVM。
此外，《編程之法：面試和算法心得》每一章都有“舉一反三”和“習題”，以便讀者及時運用所學的方法解決相似的問題，且在附錄中收錄了語言、鍊表、機率等其他題型。書中的每一道題都是面試的高頻題目，反覆出現在近5年各大公司的筆試和面試中，對面試備考有著極強的參考價值。
此外，《編程之法：面試和算法心得》每一章都有“舉一反三”和“習題”，以便讀者及時運用所學的方法解決相似的問題，且在附錄中收錄了語言、鍊表、機率等其他題型。書中的每一道題都是面試的高頻題目，反覆出現在近5年各大公司的筆試和面試中，對面試備考有著極強的參考價值。
作者簡介
July，七月線上科技創始人兼CEO，CSDN超人氣部落格“結構之法 算法之道”作者，部落格PV過1000萬，專注面試、算法、機器學習。
圖書目錄
第1章 字元串 1
1.1 字元串的旋轉 2
1.2 字元串的包含 5
1.3 字元串的全排列 9
1.4 字元串轉換成整數 13
1.5 回文判斷 17
1.6 最長回文子串 19
本章習題 23
第2章 數組 27
2.1 尋找最小的k個數 28
2.2 尋找和為定值的兩個數 31
2.3 尋找和為定值的多個數 34
2.4 最大連續子數組和 39
2.5 跳台階問題 43
2.6 奇偶數排序 45
2.7 荷蘭國旗 50
2.8 矩陣相乘 54
2.9 完美洗牌算法 58
本章習題 69
第3章 樹 80
3.1 統計出現次數*多的數據 81
3.2 上億行數據的快速查詢 90
3.3 最近公共祖先問題 105
本章習題 118
第4章 查找 122
4.1 有序數組的查找 123
4.2 行列遞增矩陣的查找 125
4.3 出現次數超過一半的數 128
4.4 字元串的查找 132
本章習題 152
第5章 動態規劃 153
5.1 最大連續乘積子數組 154
5.2 字元串編輯距離 158
5.3 格子取數問題 162
5.4 交替字元串 168
本章習題 170
第6章 海量數據處理 172
6.1 基礎知識：STL容器 173
6.2 散列分治 175
6.3 多層劃分 181
6.4 MapReduce 182
6.5 外排序 184
6.6 點陣圖 187
6.7 布隆過濾器 189
6.8 Trie樹 194
6.9 資料庫 198
6.10 倒排索引 199
6.11 simhash算法 200
本章習題 206
第7章 機器學習 210
7.1 K近鄰算法 211
7.2 支持向量機 216
附錄 其他題型 234
A.1 語言基礎 235
A.2 鍊表 236
A.3 矩陣 238
A.4 堆、棧和佇列 240
A.5 圖搜尋 241
A.6 機率統計 245
A.7 智力邏輯 248
A.8 系統協定 254
A.9 系統設計 257
參考文獻 261
1.1 字元串的旋轉 2
1.2 字元串的包含 5
1.3 字元串的全排列 9
1.4 字元串轉換成整數 13
1.5 回文判斷 17
1.6 最長回文子串 19
本章習題 23
第2章 數組 27
2.1 尋找最小的k個數 28
2.2 尋找和為定值的兩個數 31
2.3 尋找和為定值的多個數 34
2.4 最大連續子數組和 39
2.5 跳台階問題 43
2.6 奇偶數排序 45
2.7 荷蘭國旗 50
2.8 矩陣相乘 54
2.9 完美洗牌算法 58
本章習題 69
第3章 樹 80
3.1 統計出現次數*多的數據 81
3.2 上億行數據的快速查詢 90
3.3 最近公共祖先問題 105
本章習題 118
第4章 查找 122
4.1 有序數組的查找 123
4.2 行列遞增矩陣的查找 125
4.3 出現次數超過一半的數 128
4.4 字元串的查找 132
本章習題 152
第5章 動態規劃 153
5.1 最大連續乘積子數組 154
5.2 字元串編輯距離 158
5.3 格子取數問題 162
5.4 交替字元串 168
本章習題 170
第6章 海量數據處理 172
6.1 基礎知識：STL容器 173
6.2 散列分治 175
6.3 多層劃分 181
6.4 MapReduce 182
6.5 外排序 184
6.6 點陣圖 187
6.7 布隆過濾器 189
6.8 Trie樹 194
6.9 資料庫 198
6.10 倒排索引 199
6.11 simhash算法 200
本章習題 206
第7章 機器學習 210
7.1 K近鄰算法 211
7.2 支持向量機 216
附錄 其他題型 234
A.1 語言基礎 235
A.2 鍊表 236
A.3 矩陣 238
A.4 堆、棧和佇列 240
A.5 圖搜尋 241
A.6 機率統計 245
A.7 智力邏輯 248
A.8 系統協定 254
A.9 系統設計 257
參考文獻 261
