編程之法：面試和算法心得
程序員面試寶典 筆試金典 CSDN訪問量過千萬的博客結構之法算法之道博主July著作
編程珠璣（續）（修訂版）
**偉大的計算機科學著作之一；融深邃思想、實戰技術與趣味軼事於一爐的奇書

July編著的《編程之法(面試和算法心得)》涉及 面試、算法、機器學習三個主題。書中的每道編程題 目都給出了多種思路、多種解法，不斷優化、逐層遞 進。本書第1章至第6章分別闡述字符串、數組、樹、 查找、動態規劃、海量數據處理等相關的編程面試題 和算法，第7章介紹機器學習的兩個算法——K近鄰和 SVM。此外，每一章都有“舉一反三”和“習題”， 以便讀者及時運用所學的方法解決相似的問題，且在 附錄中收錄了語言、鏈表、概率等其他題型。書中的 每一道題都是面試的高頻題目，反復出現在最近5年 各大公司的筆試和面試中，對面試備考有著極強的參 考價值。 全書邏輯清晰、通俗易懂，適合熱愛編程、算法 、機器學習，以及準備IT筆試和面試，即將求職、找 工作的讀者閱讀。

第1章　字符串　
1.1　字符串的旋轉　
1.2　字符串的包含　
1.3　字符串的全排列　
1.4　字符串轉換成整數　
1.5　回文判斷　
1.6　*長回文子串　
本章習題　
第2章　數組　
2.1　尋找*小的k個數　
2.2　尋找和為定值的兩個數　
2.3　尋找和為定值的多個數　
2.4　*大連續子數組和　
2.5　跳臺階問題　
2.6　奇偶數排序　
2.7　荷蘭國旗　
2.8　矩陣相乘　
2.9　**洗牌算法　
本章習題　
第3章　樹　
3.1　統計出現次數*多的數據　
3.2　上億行數據的快速查詢　
3.3　*近公共祖先問題　
本章習題　
第4章　查找　
4.1　有序數組的查找　
4.2　行列遞增矩陣的查找　
4.3　出現次數超過一半的數　
4.4　字符串的查找　
本章習題　
第5章　動態規劃　
5.1　*大連續乘積子數組　
5.2　字符串編輯距離　
5.3　格子取數問題　
5.4　交替字符串　
本章習題　
第6章　海量數據處理　
6.1　基礎知識：STL容器　
6.2　散列分治　
6.3　多層劃分　
6.4　MapReduce　
6.5　外排序　
6.6　位圖　
6.7　布隆過濾器　
6.8　Trie樹　
6.9　數據庫　
6.10　倒排索引　
6.11　simhash算法　
本章習題　
第7章　機器學習　
7.1　K近鄰算法　
7.2　支持向量機　
附錄　其他題型　
A.1　語言基礎　
A.2　鏈表　
A.3　矩陣　
A.4　堆、棧和隊列　
A.5　圖搜索　
A.6　概率統計　
A.7　智力邏輯　
A.8　繫統協議　
A.9　繫統設計　
參考文獻　

……