編程之法:面試和算法心得 | 維持健康的好方法 - 2024年5月

編程之法:面試和算法心得

作者:JULY
出版社:人民郵電
出版日期:2015年10月01日
ISBN:9787115381613
語言:繁體中文
售價:256元

涉及面試、算法、機器學習三個主題。書中的每道編程題目都給出了多種思路、多種解法,不斷優化、逐層遞進。本書第1章至第6章分別闡述字符串、數組、樹、查找、動態規划、海量數據處理等相關的編程面試題和算法,第7章介紹機器學習的兩個算法—K近鄰和SVM。此外,每一章都有「舉一反三」和「習題」,以便讀者及時運用所學的方法解決相似的問題,且在附錄中收錄了語言、鏈表、概率等其他題型。書中的每一道題都是面試的高頻題目,反復出現在近5年各大公司的筆試和面試中,對面試備考有着極強的參考價值。July,七月在線科技創始人兼CEO,CSDN超人氣博客「結構之法 算法之道」作者,博客PV過1000萬,專注面試、算法、機器學習。微博:@研究者July

第1章 字符串 11.1 字符串的旋轉 21.2 字符串的包含 51.3 字符串的全排列 91.4 字符串轉換成整數 131.5 回文判斷 171.6 最長回文子串 19本章習題 23第2章 數組 272.1 尋找最小的k個數 282.2 尋找和為定值的兩個數 312.3 尋找和為定值的多個數 342.4 最大連續子數組和 392.5 跳台階問題 432.6 奇偶數排序 452.7 荷蘭國旗 502.8 矩陣相乘 542.9 完美洗牌算法 58本章習題 69第3章 樹 803.1 統計出現次數最多的數據 813.2 上億行數據的快速查詢 903.3 最近公共祖先問題 105本章習題 118第4章 查找 1224.1 有序數組的查找 1234.2 行列遞增矩陣的查找 1254.3 出現次數超過一半的數 1284.4 字符串的查找 132本章習題 152第5章 動態規划 1535.1 最大連續乘積子數組 1545.2 字符串編輯距離 1585.3 格子取數問題 1625.4 交替字符串 168本章習題 170第6章 海量數據處理 1726.1 基礎知識:STL容器 1736.2 散列分治 1756.3 多層划分 1816.4 MapReduce 1826.5 外排序 1846.6 位圖 1876.7 布隆過濾器 1896.8 Trie樹 1946.9 數據庫 1986.10 倒排索引 1996.11 simhash算法 200本章習題 206第7章 機器學習 2107.1 K近鄰算法 2117.2 支持向量機 216附錄 其他題型 234A.1 語言基礎 235A.2 鏈表 236A.3 矩陣 238A.4 堆、棧和隊列 240A.5 圖搜索 241A.6 概率統計 245A.7 智力邏輯 248A.8 系統協議 254A.9 系統設計 257參考文獻 261


相關書籍