《編程之法:面試和算法心得》涉及面試、算法、機器學習三個主題。書中的每道編程題目都給出了多種思路、多種解法,不斷優化、逐層遞進。本書第1章至第6章分別闡述字符串、數組、樹、查找、動態規劃、海量數據處理等相關的編程面試題和算法,第7章介紹機器學習的兩個算法—K近鄰和SVM。
此外,《編程之法:面試和算法心得》每一章都有“舉一反三”和“習題”,以便讀者及時運用所學的方法解決相似的問題,且在附錄中收錄了語言、鏈表、概率等其他題型。書中的每一道題都是面試的高頻題目,反復出現在近5年各大公司的筆試和面試中,對面試備考有著極強的參考價值。
- 蛻變于CSDN技術博客“結構之法 算法之道”
- 內容涉及面試、算法、機器學習三大主題
- 作者數年的積累成果
- 進入IT行業求職筆試和面試寶典
July,七月在線科技創始人兼CEO,CSDN超人氣博客“結構之法 算法之道”作者,博客PV過1000萬,專注面試、算法、機器學習。
微博:@研究者July
目錄
第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.4MapReduce182
6.5外排序184
6.6位圖187
6.7布隆過濾器189
6.8Trie樹194
6.9數據庫198
6.10倒排索引199
6.11simhash算法200
本章習題206
第7章機器學習210
7.1K近鄰算法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
“July對自己的文章要求是很高的。經他手的東西一般問題不大。比如,我覺得,在網絡中大量關于KMP算法的解釋(有些甚至是錯的)中,July的解釋是非常漂亮的。”
——鄒博
“July的SVM一文不能不看。其實Coursera的課堂上Andrew Ng講過支持向量機,但顯然他沒有把這作為重點,加上Ng講支持向量機的方法我一時半會難以消化,所以聽得也是一知半解。真正開始了解支持向量機就是看的July這篇SVM,之后才對這個算法有了大概的概念,以至如何去使用,再到其中的原理為何,再到支持向量機的證明等。總之,這篇文章開啟了我長達數月的研究支持向量機階段,直到今日。”
——張金輝
“作者July看似文文靜靜卻飽含澎湃激情,本書看似平凡樸實卻蘊含真知灼見。此書,值得擁有。”
——王斌
“非常好的資料,每個面試題都提供了多種解題思路。”
——Stonewesley
“很好,不管是算法愛好者用來學習提高,還是求職者找工作時突擊,都是不錯的資料。”
——lyericly
“July用很樸素的語言將晦澀的算法講得非常容易理解。”
——we1559
“算法牛人很多,但這本書能把算法寫得這么深入淺出、舉重若輕,真心佩服!”
——mengcong2007_hunter
“對算法、數據結構以及一些面試題講得很透徹,并給出了多種思路,推薦在校學生多看看,把數據結構和算法課上學到的基本用法和實際應用結合起來。當然,也適合找工作和做相關工作的人多讀讀,會受益匪淺。”
——xiaoyuwz1234
“每個章節都一步一步寫得都很詳細,尤其是對代碼的優化,感謝!”
——wchoclate
“涵蓋許多數據結構的知識,循序漸進,講解也通俗易懂。”
——zhouhaijing89
“算法都講得很巧妙,大公司面試一般也都側重于算法和數據結構。”
——bendanshihao
“經歷3~4年積累總結的東西,實在是不容易。非常謝謝。值得我等學習。”
——n289950578
“這個真的很好,大公司求職筆試和面試寶典。”
——gxl27
“非常好!不但對面試有用,對提高基礎也大有益處。”
——a314924994a
不錯~~~~
收藏
題量大,啟發性好,舉一反三。就是答案需要自己動手
挺好的
+++++
買來提高下對算法方面的認識。
具體內容還沒開始看,希望看的時候收獲不錯
如果書香節像大姨媽一樣規律就好了
紙張很好,贊
好速度!昨天下的單今天就到了 是新書未拆封呢
內容很詳細,適合自學!!
July大神的書,很不錯
很好的一本書,對算法的分析很準確。
特別有名的書和作者,膜拜,好好看下
挺好,就是有點小貴
很好的書~滿意
包裹有一點破損,可能是受了擠壓,背面有一點皺褶,但不影響閱讀.希望能包裹包嚴實點.
在github上面看到的,感覺還不錯。就是配送的時候書磨損的有點嚴重,加上個人有些強迫癥,這一次的購書體驗不太好
July的博客對初學者是福音,書比博客完整系統,可以買來看看
收到的時候包裝完整,塑封完好,紙張質量不錯,刷題用,值得購買
裝得還是不錯,但是感覺有點華而不實,收貨沒有很大
當當的書蠻好的,又有書想買啦??當初該多買些的,希望以后活動多多
是在csdn上看到july講的kmp算法時候看到的覺得講的不錯就買了,大概看了下挺好的
還不錯,本人java,里面算法實現都是用c++寫的
對算法提高還是蠻不錯的。就是課后題很多,但沒有答案~~~~也希望找到官方答案的人發我一份哈
研究者july寫到文章,之前一直看他的博客和github的電子書籍,講述了算法比較基礎,很入門,講得很透徹。
看過同類型的編程珠璣,里邊對一些看似簡單的問題,思想、解決思路剖析的很漂亮,這本沒看過,不過同系列應該不差,豆瓣評價也挺不錯,買了學習下