123,123,123

內(nèi)容簡(jiǎn)介

　　《編程之法：面試和算法心得》涉及面試、算法、機(jī)器學(xué)習(xí)三個(gè)主題。書(shū)中的每道編程題目都給出了多種思路、多種解法，不斷優(yōu)化、逐層遞進(jìn)。本書(shū)第1章至第6章分別闡述字符串、數(shù)組、樹(shù)、查找、動(dòng)態(tài)規(guī)劃、海量數(shù)據(jù)處理等相關(guān)的編程面試題和算法，第7章介紹機(jī)器學(xué)習(xí)的兩個(gè)算法—K近鄰和SVM。此外，《編程之法：面試和算法心得》每一章都有“舉一反三”和“習(xí)題”，以便讀者及時(shí)運(yùn)用所學(xué)的方法解決相似的問(wèn)題，且在附錄中收錄了語(yǔ)言、鏈表、概率等其他題型。書(shū)中的每一道題都是面試的高頻題目，反復(fù)出現(xiàn)在近5年各大公司的筆試和面試中，對(duì)面試備考有著極強(qiáng)的參考價(jià)值。

作者簡(jiǎn)介

　　July，七月在線(xiàn)科技創(chuàng)始人兼CEO，CSDN超人氣博客“結(jié)構(gòu)之法算法之道”作者，博客PV過(guò)1000萬(wàn)，專(zhuān)注面試、算法、機(jī)器學(xué)習(xí)。

圖書(shū)目錄

第1章　字符串　1
1．1　字符串的旋轉(zhuǎn)　2
1．2　字符串的包含　5
1．3　字符串的全排列　9
1．4　字符串轉(zhuǎn)換成整數(shù)　13
1．5　回文判斷　17
1．6　最長(zhǎng)回文子串　19
本章習(xí)題　23
第2章　數(shù)組　27
2．1　尋找最小的k個(gè)數(shù)　28
2．2　尋找和為定值的兩個(gè)數(shù)　31
2．3　尋找和為定值的多個(gè)數(shù)　34
2．4　最大連續(xù)子數(shù)組和　39
2．5　跳臺(tái)階問(wèn)題　43
2．6　奇偶數(shù)排序　45
2．7　荷蘭國(guó)旗　50
2．8　矩陣相乘　54
2．9　完美洗牌算法　58
本章習(xí)題　69
第3章　樹(shù)　80
3．1　統(tǒng)計(jì)出現(xiàn)次數(shù)最多的數(shù)據(jù)　81
3．2　上億行數(shù)據(jù)的快速查詢(xún)　90
3．3　最近公共祖先問(wèn)題　105
本章習(xí)題　118
第4章　查找　122
4．1　有序數(shù)組的查找　123
4．2　行列遞增矩陣的查找　125
4．3　出現(xiàn)次數(shù)超過(guò)一半的數(shù)　128
4．4　字符串的查找　132
本章習(xí)題　152
第5章　動(dòng)態(tài)規(guī)劃　153
5．1　最大連續(xù)乘積子數(shù)組　154
5．2　字符串編輯距離　158
5．3　格子取數(shù)問(wèn)題　162
5．4　交替字符串　168
本章習(xí)題　170
第6章　海量數(shù)據(jù)處理　172
6．1　基礎(chǔ)知識(shí)：STL容器　173
6．2　散列分治　175
6．3　多層劃分　181
6．4　MapReduce　182
6．5　外排序　184
6．6　位圖　187
6．7　布隆過(guò)濾器　189
6．8　Trie樹(shù)　194
6．9　數(shù)據(jù)庫(kù)　198
6．10　倒排索引　199
6．11　simhash算法　200
本章習(xí)題　206
第7章　機(jī)器學(xué)習(xí)　210
7．1　K近鄰算法　211
7．2　支持向量機(jī)　216
附錄　其他題型　234
A．1　語(yǔ)言基礎(chǔ)　235
A．2　鏈表　236
A．3　矩陣　238
A．4　堆、棧和隊(duì)列　240
A．5　圖搜索　241
A．6　概率統(tǒng)計(jì)　245
A．7　智力邏輯　248
A．8　系統(tǒng)協(xié)議　254
A．9　系統(tǒng)設(shè)計(jì)　257
參考文獻(xiàn)　261