基本信息,內容簡介,圖書目錄,
基本信息
直擊招聘——程式設計師面試筆試數據結構深度解析
匯總幾百道國內外眾多著名IT企業近幾年的數據結構面試筆試真題並予以解析
作者:李春葆、李筱馳
定價:89.80元
印次:1-1
ISBN:9787302488811
出版日期:2018.06.01
印刷日期:2018.04.28
定價:89.80元
印次:1-1
ISBN:9787302488811
出版日期:2018.06.01
印刷日期:2018.04.28
內容簡介
本書匯集國內外眾多著名IT企業近幾年的數據結構面試筆試真題並予以解析,按知識點類型對常見的數據結構難點和疑點進行了系統歸納和透徹剖析,並提供了一定數量的自測題以便於讀者自我檢驗。 全書邏輯清晰、通俗易懂,適合參加IT企業校園招聘和面試筆試環節的同學複習,也適合數據結構和算法設計編程愛好者以及在校學生閱讀和提高。
圖書目錄
目 錄
第1章 數據結構基礎 1
常見考點 1
1.1 數據結構的概念 1
1.1.1 要點歸納 1
1.1.2 面試題解析 2
1.2 算法描述和分析 5
1.2.1 要點歸納 5
1.2.2 面試題解析 6
1.3 算法設計手段——遞歸 8
1.3.1 要點歸納 8
1.3.2 面試題解析 16
1.4 自測題和參考答案 31
1.4.1 自測題 31
1.4.2 參考答案 33
第2章 線性表Ⅰ——數組 36
常見考點 36
2.1 線性表順序存儲結構 36
2.1.1 要點歸納 36
2.1.2 面試題解析 38
2.2 數組的基本算法設計 39
2.2.1 要點歸納 39
2.2.2 面試題解析 45
2.3 有序數組的算法設計 55
2.3.1 要點歸納 55
2.3.2 面試題解析 59
2.4 多維數組 63
2.4.1 要點歸納 63
2.4.2 面試題解析 64
2.5 自測題和參考答案 70
2.5.1 自測題 70
2.5.2 參考答案 71
第3章 線性表Ⅱ——鍊表 77
常見考點 77
3.1 線性表鏈式存儲結構概述 77
3.1.1 要點歸納 77
3.1.2 面試題解析 78
3.2 單鍊表算法設計 79
3.2.1 要點歸納 79
3.2.2 面試題解析 82
3.3 雙鍊表算法設計 101
3.3.1 要點歸納 101
3.3.2 面試題解析 101
3.4 循環..
3.4.1要點歸納 104
3.4.2面試題解析 104
3.5自測題和參考答案 113
3.5.1自測題 113
3.5.2參考答案 114
第4章字元串 121
常見考點 121
4.1字元串基礎 121
4.1.1要點歸納 121
4.1.2面試題解析 122
4.2字元串匹配算法設計 133
4.2.1要點歸納 133
4.2.2面試題解析 135
4.3自測題和參考答案 146
4.3.1自測題 146
4.3.2參考答案 147
第5章棧 149
常見考點 149
5.1棧基本算法設計 149
5.1.1要點歸納 149
5.1.2面試題解析 151
5.2棧套用算法設計 155
5.2.1要點歸納 155
5.2.2面試題解析 156
5.3自測題和參考答案 179
5.3.1自測題 179
5.3.2參考答案 180
第6章佇列 184
常見考點 184
6.1佇列基本算法設計 184
6.1.1要點歸納 184
6.1.2面試題解析 186
6.2佇列套用算法設計 189
6.2.1要點歸納 189
6.2.2面試題解析 191
6.3自測題和參考答案 201
6.3.1自測題 201
6.3.2參考答案 202
第7章樹和二叉樹 205
常見考點 205
7.1樹 205
7.1.1要點歸納 205
7.1.2面試題解析 208
7.2二叉樹概念 210
7.2.1要點歸納 210
7.2.2面試題解析 212
7.3二叉樹遍歷及算法設計 216
7.3.1要點歸納 216
7.3.2面試題解析 223
7.4哈夫曼樹 262
7.4.1要點歸納 262
7.4.2面試題解析 263
7.5自測題和參考答案 265
7.5.1自測題 265
7.5.2參考答案 267
第8章圖 274
常見考點 274
8.1圖的概念和存儲結構 274
8.1.1要點歸納 274
8.1.2面試題解析 277
8.2圖的遍歷算法及其套用 280
8.2.1要點歸納 280
8.2.2面試題解析 286
8.3圖的套用 302
8.3.1要點歸納 302
8.3.2面試題解析 304
8.4自測題和參考答案 340
8.4.1自測題 340
8.4.2參考答案 344
第9章查找 352
常見考點 352
9.1順序表的查找 352
9.1.1要點歸納 352
9.1.2面試題解析 354
9.2二叉排序樹和平衡二叉樹 366
9.2.1要點歸納 366
9.2.2面試題解析 367
9.3B樹和B+樹 381
9.3.1要點歸納 381
9.3.2面試題解析 382
9.4哈希表查找 382
9.4.1要點歸納 382
9.4.2面試題解析 386
9.5自測題和參考答案 393
9.5.1自測題 393
9.5.2參考答案 395
第10章排序 399
常見考點 399
10.1插入排序 399
10.1.1要點歸納 399
10.1.2面試題解析 402
10.2交換排序 404
10.2.1要點歸納 404
10.2.2面試題解析 406
10.3選擇排序 416
10.3.1要點歸納 416
10.3.2面試題解析 418
10.4歸併排序 423
10.4.1要點歸納 423
10.4.2面試題解析 424
10.5基數排序和桶排序 429
10.5.1要點歸納 429
10.5.2面試題解析 431
10.6外排序 435
10.6.1要點歸納 435
10.6.2面試題解析 436
10.7自測題和參考答案 437
10.7.1自測題 437
10.7.2參考答案 438
10.8.1詳細解析
附錄A算法索引 443