直擊招聘——程序員面試筆試算法設計深度解析 ( 簡體 字) |
| 作者：李春葆、李筱馳 | 類別：1. -> 程式設計 -> 面試指南 |
| 譯者： |
| 出版社：清華大學出版社 |  3dWoo書號： 49185
詢問書籍請說出此書號！【缺書】
NT售價： 400 元 |
| 出版日：7/1/2018 |
| 頁數：380 |
| 光碟數：0 |
|
站長推薦：   |
| 印刷：黑白印刷 | 語系： ( 簡體 版 ) |
| |
加入購物車  │加到我的最愛
(請先登入會員) |
| ISBN：9787302487968 |
| 作者序 | 譯者序 | 前言 | 內容簡介 | 目錄 | 序 |
| (簡體書上所述之下載連結耗時費功, 恕不適用在台灣, 若讀者需要請自行嘗試, 恕不保證) |
| 作者序： |
| 譯者序： |
前言： 算法是計算機科學的核心主題之一，有一個好的算法設計功底是從事IT工作的堅實基礎，也是IT領域研究工作中必需的技能。傳統的數據結構課程中的算法設計是圍繞數據結構展開的，而算法設計課程主要討論通用的算法設計策略，在面試筆試的編程中具有更好的實用性。
常用的通用算法設計策略有暴力法、回溯法、分枝限界法、分治法、動態規劃和貪心法等，本書以此為主線，匯總國內外眾多著名IT企業近幾年的算法面試筆試真題并予以解析，透徹剖析了難點和疑點，突出了算法設計的思想和分析的基本原則，為面試者提供了清晰的、整體的思路和方法。
比起算法設計和分析課程，本書更側重算法設計思路，而不是算法復雜度分析和算法正確性證明的贅述。另外，算法的實現采用C++標準模板庫（STL），STL不僅功能強大、簡潔和實用，提供的數據結構（如棧、隊列、優先隊列等）和算法（如排序等）效率高，而且使面試者有很多的時間專注算法策略的實現，而不用將大量時間浪費在程序細節上。面試題編號后面的星號個數表示本題的難度，其中一星難度最低，五星難度最高。
書中程序除了個別外其他都在Visual C++ 6.0環境下調試通過（采用較低版本編譯器的目的是讓代碼具有更好的兼容性）。在本書的編寫過程中參考了眾多網站和博客，無法一一列出，編者在此表示衷心感謝。
限于編者水平，書中難免存在遺漏，懇請讀者批評指正。
編 者
2018年3月 |
內容簡介：本書以常見的算法策略為中心，以STL為工具，匯總國內外眾多著名IT企業近幾年的算法面試筆試真題并予以透徹解析，從中提煉和歸納出求解問題的基本方法，并提供了一定數量的自測題以便于讀者自我檢驗。
全書邏輯清晰、通俗易懂，適合參加IT企業校園招聘和面試筆試環節的同學復習使用，也適合算法設計編程愛好者與在校學生閱讀和提高。 |
目錄：第1章算法設計庫——STL 1
常見考點 1
1.1STL要點歸納 1
1.1.1STL概述 1
1.1.2STL中的常用容器 2
1.1.3迭代器和迭代器適配器 20
1.1.4通用算法 23
1.1.5string類型 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 |
| 序： |
