-- 會員 / 註冊 --  
 帳號:
 密碼:
  | 註冊 | 忘記密碼
3/26 新書到! 3/19 新書到! 3/14 新書到! 12/12 新書到!
購書流程Q & A站務留言版客服信箱
3ds MaxMayaRhinoAfter EffectsSketchUpZBrushPainterUnity
PhotoShopAutoCadMasterCamSolidWorksCreoUGRevitNuke
C#CC++Java遊戲程式Linux嵌入式PLCFPGAMatlab
駭客資料庫搜索引擎影像處理FluentVR+ARANSYS深度學習
單晶片AVROpenGLArduinoRaspberry Pi電路設計CadenceProtel
HadoopPythonStm32CortexLabview手機程式AndroidiPhone
可查書名,作者,ISBN,3dwoo書號
詳細書籍分類

直擊招聘——程序員面試筆試數據結構深度解析

( 簡體 字)
作者:李春葆、李筱馳類別:1. -> 程式設計 -> 面試指南
譯者:
出版社:清華大學出版社直擊招聘——程序員面試筆試數據結構深度解析 3dWoo書號: 49100
詢問書籍請說出此書號!

缺書
NT售價: 450

出版日:6/1/2018
頁數:450
光碟數:0
站長推薦:
印刷:黑白印刷語系: ( 簡體 版 )
加入購物車 加到我的最愛
(請先登入會員)
ISBN:9787302488811
作者序 | 譯者序 | 前言 | 內容簡介 | 目錄 | 
(簡體書上所述之下載連結耗時費功, 恕不適用在台灣, 若讀者需要請自行嘗試, 恕不保證)
作者序:

譯者序:

前言:

  數據結構求解問題的思路是“數據邏輯結構→存儲結構→基本算法實現→應用”,這一思路展示了計算邏輯思維,也就是用計算機求解問題的基本過程。
  編程的第一步需要理解問題本身,提煉出數據邏輯結構和相關運算;然后實現數據的機內表示,也就是數據的存儲結構設計,好的存儲結構設計會達到事半功倍的效果;最后在存儲結構上實現數據的運算,即算法實現。
  常用的數據結構有線性表、棧、隊列、串、樹、二叉樹和圖等,除了圍繞這些數據結構的基本運算算法設計外,還包含查找和排序算法設計。
  在面試筆試中數據結構的考點主要包含兩個方面:一是常用數據結構的基本知識點,包括各種數據結構的邏輯特點、存儲方式和運算算法,如一個城市圖的存儲、在城市圖中查找兩個城市之間的最短路徑等;二是常用數據結構的應用知識點,能夠熟練地利用數據結構解決問題,如用棧或者隊列求解迷宮問題,用棧求解皇后問題等。
  很多數據結構都是遞歸數據結構,遞歸也是求解問題的基本方法,所以面試者必須具有遞歸算法設計能力,掌握從遞歸模型、遞歸算法執行過程到遞歸算法設計的一般方法,為二叉樹、圖等復雜數據結構算法設計打下堅實的基礎。
  本書系統歸納了數據結構常見的知識要點,匯集國內外眾多著名IT企業近幾年的數據結構面試筆試真題并予以解析,透徹地剖析了難點和疑點,每道面試題給出了難度標識,從一星到五星難度依次遞增。
  在本書的編寫過程中參考了眾多網站和博客,無法一一列出,在此編者表示衷心感謝。
  限于編者水平,書中難免存在遺漏,懇請讀者批評指正,編者的聯系郵箱。
編 者
                              2018年3月
內容簡介:

本書匯集國內外眾多著名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循環鏈表算法設計 104
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
附錄A算法索引 443
序: