《直擊招聘——程式設計師面試筆試算法設計深度解析》是2018年清華出版社出版的圖書，作者是李春葆、李筱馳。
基本介紹
- 書名：直擊招聘——程式設計師面試筆試算法設計深度解析
- 作者：李春葆、李筱馳
- ISBN：9787302487968
- 定價：79.80元
- 出版社：清華大學出版社
- 出版時間：2018.07.01
圖書簡介,圖書目錄,
圖書簡介
本書以常見的算法策略為中心，以STL為工具，匯總國內外眾多著名IT企業近幾年的算法面試筆試真題並予以透徹解析，從中提煉和歸納出求解問題的基本方法，並提供了一定數量的自測題以便於讀者自我檢驗。 全書邏輯清晰、通俗易懂，適合參加IT企業校園招聘和面試筆試環節的同學複習使用，也適合算法設計編程愛好者與在校學生閱讀和提高。
圖書目錄
第1章 算法設計庫——STL 1
常見考點 1
1.1 STL要點歸納 1
1.1.1 STL概述 1
1.1.2 STL中的常用容器 2
1.1.3 疊代器和疊代器適配器 20
1.1.4 通用算法 23
1.1.5 string類型 28
1.2 面試題解析 31
1.3 自測題和參考答案 45
1.3.1 自測題 45
1.3.2 參考答案 46
第2章 暴力法 48
常見考點 48
2.1 暴力法要點歸納 48
2.1.1 暴力法概述 48
2.1.2 常用的搜尋策略 52
2.2 面試題解析 54
2.3 自測題和參考答案 114
2.3.1 自測題 114
2.3.2 參考答案 115
第3章 回溯法 122
常見考點 122
3.1 回溯法要點歸納 122
3.1.1 回溯法概述 122
3.1.2 回溯法算法設計 123
3.1.3 回溯法算法的時間性能分析 128
3.2 面試題解析 128
3.3 自測題和參考答案 164
3.3.1 自測題 164
3.3.2 參考答案 165
第4章 分枝限界法 174
常見考點 174
4.1 分枝限界法要點歸納 174
4.1.1 分枝限界法概述 174
4.1.2 分枝限界法的時間性能 175
4.2 面試題解析 175
4.3 自測題和參考答案 213
4.3.1 自測題 213
4.3.2 參考答案 213
第5章 分治法 216
常見考點 216
5.1 分治法要點歸納 216
5.1.1 分治法概述 216
5.1.2 分治法算法設計 218
5.2 面試題解析 220
5.3 自測題和參考答案 251
5.3.1 自測題 251
5.3.2 參考答案 252
第6章 動態規劃 254
常見考點 254
6.1 動態規劃要點歸納 254
6.1.1 動態規劃概述 254
6.1.2 動態規划算法設計 256
6.2 面試題解析 259
6.3 自測題和參考答案 318
6.3.1 自測題 318
6.3.2 參考答案 319
第7章 貪心法 329
常見考點 329
7.1 貪心法要點歸納 329
7.1.1 貪心法概述 329
7.1.2 貪心法設計 330
7.2 面試題解析 333
7.3 自測題和參考答案 371
7.3.1 自測題 371
7.3.2 參考答案 371
附錄A 程式練習環境 373
附錄B 算法索引 377
