1. 程式人生 > >程序員代碼面試指南 IT名企算法與數據結構題目最優解 ,左程雲著pdf高清版免費下載

程序員代碼面試指南 IT名企算法與數據結構題目最優解 ,左程雲著pdf高清版免費下載

公共子串 鏈表相交 com 內容 全面 構造 位數 n) 字母

下載地址:網盤下載


備用地址:網盤下載

技術分享圖片

內容簡介 · · · · · ·
這是一本程序員面試寶典!書中對IT名企代碼面試各類題目的最優解進行了總結,並提供了相關代碼實現。針對當前程序員面試缺乏權威題目匯總這一痛點,本書選取將近200道真實出現過的經典代碼面試題,幫助廣大程序員的面試準備做到萬無一失。“刷”完本書後,你就是“題王”!__eol__本書采用題目+解答的方式組織內容,並把面試題類型相近或者解法相近的題目盡量放在一起,讀者在學習本書時很容易看出面試題解法之間的聯系,使知識的學習避免碎片化。書中將所有的面試題從難到易依次分為“將、校、尉、士”四個檔次,方便讀者有針對性地選擇“刷”題。本書所收錄的所有面試題都給出了最優解講解和代碼實現,並且提供了一些普通解法和最優解法的運行時間對比,讓讀者真切地感受到最優解的魅力!__eol__本書中的題目全面且經典,更重要的是,書中收錄了大量獨家題目和最優解分析,這些內容源自筆者多年來“死磕自己”的深入思考。__eol__碼農們,你們做好準備在IT名企的面試中脫穎而出、一舉成名了嗎?這本書就是你應該擁有的“神兵利器”。當然,對需要提升算法和數據結構等方面能力的程序員而言,本書的價值也是顯而易見的。

作者簡介 · · · · · ·
左程雲,畢業於華中科技大學(本科)、芝加哥大學(碩士),先後就職於IBM、百度。自2010年起專註刷題至今。除刷題之外,興趣廣泛。

目錄 · · · · · ·
第1章棧和隊列 1
設計一個有getMin功能的棧(士★☆☆☆) 1
由兩個棧組成的隊列(尉★★☆☆) 5
如何僅用遞歸函數和棧操作逆序一個棧(尉★★☆☆) 8
貓狗隊列(士★☆☆☆)10
用一個棧實現另一個棧的排序(士★☆☆☆) 13
用棧來求解漢諾塔問題(校★★★☆) 14

生成窗口最大值數組(尉★★☆☆) 19
構造數組的MaxTree(校★★★☆) 22
求最大子矩陣的大小(校★★★☆) 26
最大值減去最小值小於或等於num的子數組數量(校★★★☆) 31
第2章鏈表問題34
打印兩個有序鏈表的公共部分(士★☆☆☆) 34
在單鏈表和雙鏈表中刪除倒數第K 個節點(士★☆☆☆) 35
刪除鏈表的中間節點和a/b 處的節點(士★☆☆☆) 38
反轉單向和雙向鏈表(士★☆☆☆) 40
反轉部分單向鏈表(士★☆☆☆) 42
環形單鏈表的約瑟夫問題(原問題:士★☆☆☆進階:校★★★☆)43
判斷一個鏈表是否為回文結構(普通解法士★☆☆☆)(進階解法尉★★☆☆) 48
將單向鏈表按某值劃分成左邊小、中間相等、右邊大的形式(尉★★☆☆) 52
復制含有隨機指針節點的鏈表(尉★★☆☆) 56
兩個單鏈表生成相加鏈表(士★☆☆☆) 59
兩個單鏈表相交的一系列問題(將★★★★) 62
將單鏈表的每K個節點之間逆序(尉★★☆☆) 68
刪除無序單鏈表中值重復出現的節點(士★☆☆☆) 71
在單鏈表中刪除指定值的節點(士★☆☆☆) 73
將搜索二叉樹轉換成雙向鏈表(尉★★☆☆) 74
單鏈表的選擇排序(士★☆☆☆) 79
一種怪異的節點刪除方式(士★☆☆☆) 81
向有序的環形單鏈表中插入新節點(士★☆☆☆) 82
合並兩個有序的單鏈表(士★☆☆☆) 84
按照左右半區的方式重新組合單鏈表(士★☆☆☆) 86
第3章二叉樹問題 88
分別用遞歸和非遞歸方式實現二叉樹先序、中序和後序遍歷(校★★★☆) 88
打印二叉樹的邊界節點(尉★★☆☆) 95
如何較為直觀地打印二叉樹(尉★★☆☆) 100
二叉樹的序列化和反序列化(士★☆☆☆) 103
遍歷二叉樹的神級方法(將★★★★) 107
在二叉樹中找到累加和為指定值的最長路徑長度(尉★★☆☆) 115
找到二叉樹中的最大搜索二叉子樹(尉★★☆☆) 117
找到二叉樹中符合搜索二叉樹條件的最大拓撲結構(校★★★☆)119
二叉樹的按層打印與ZigZag打印(尉★★☆☆) 129
調整搜索二叉樹中兩個錯誤的節點(原問題:尉★★☆☆)(進階問題:將★★★★) 134
判斷t1樹是否包含t2 樹全部的拓撲結構(士★☆☆☆) 140
判斷t1樹中是否有與t2 樹拓撲結構完全相同的子樹(校★★★☆)141
判斷二叉樹是否為平衡二叉樹(士★☆☆☆) 144
根據後序數組重建搜索二叉樹(士★☆☆☆) 145
判斷一棵二叉樹是否為搜索二叉樹和完全二叉樹(士★☆☆☆) 147
通過有序數組生成平衡搜索二叉樹(士★☆☆☆) 150
在二叉樹中找到一個節點的後繼節點(尉★★☆☆) 151
在二叉樹中找到兩個節點的最近公共祖先(原問題:士★☆☆☆)(進階問題:尉★★☆☆再進階問題:校★★★☆)153
Tarjan算法與並查集解決二叉樹節點間最近公共祖先的批量查詢問題(校★★★☆) 159
二叉樹節點間的最大距離問題(尉★★☆☆) 169
先序、中序和後序數組兩兩結合重構二叉樹(先序與中序結合士★☆☆☆)(中序與後序結合士★☆☆☆先序與後序結合尉★★☆☆)171
通過先序和中序數組生成後序數組(士★☆☆☆) 174
統計和生成所有不同的二叉樹(尉★★☆☆) 175
統計完全二叉樹的節點數(尉★★☆☆) 178
第4章遞歸和動態規劃181
斐波那契系列問題的遞歸和動態規劃(將★★★★) 181
矩陣的最小路徑和(尉★★☆☆) 187
換錢的最少貨幣數(尉★★☆☆) 191
換錢的方法數(尉★★☆☆) 196
最長遞增子序列(校★★★☆) 202
漢諾塔問題(校★★★☆) 206
最長公共子序列問題(尉★★☆☆) 210
最長公共子串問題(校★★★☆) 213
最小編輯代價(校★★★☆) 217
字符串的交錯組成(校★★★☆) 220
龍與地下城遊戲問題(尉★★☆☆) 223
數字字符串轉換為字母組合的種數(尉★★☆☆) 225
表達式得到期望結果的組成種數(校★★★☆) 228
排成一條線的紙牌博弈問題(尉★★☆☆) 233
跳躍遊戲(士★☆☆☆)235
數組中的最長連續序列(尉★★☆☆) 236
N皇後問題(校★★★☆) 238
第5章字符串問題 242
判斷兩個字符串是否互為變形詞(士★☆☆☆) 242
字符串中數字子串的求和(士★☆☆☆) 243
去掉字符串中連續出現k 個0 的子串(士★☆☆☆) 245
判斷兩個字符串是否互為旋轉詞(士★☆☆☆) 247
將整數字符串轉成整數值(尉★★☆☆) 248
替換字符串中連續出現的指定字符串(士★☆☆☆) 251
字符串的統計字符串(士★☆☆☆) 253
判斷字符數組中是否所有的字符都只出現過一次(按要求1 實現的方法士★☆☆☆)(按要求2 實現的方法尉★★☆☆) 255
在有序但含有空的數組中查找字符串(尉★★☆☆) 258
字符串的調整與替換(士★☆☆☆) 260
翻轉字符串(士★☆☆☆) 262
數組中兩個字符串的最小距離(尉★★☆☆) 266
添加最少字符使字符串整體都是回文字符串(校★★★☆) 269
括號字符串的有效性和最長有效長度(原問題士★☆☆☆)(補充問題尉★★☆☆) 273
公式字符串求值(校★★★☆) 276
0 左邊必有1 的二進制字符串數量(校★★★☆) 278
拼接所有字符串產生字典順序最小的大寫字符串(校★★★☆)281
找到字符串的最長無重復字符子串(尉★★☆☆) 284
找到被指的新類型字符(士★☆☆☆) 286
最小包含子串的長度(校★★★☆) 288
回文最少分割數(尉★★★☆) 292
字符串匹配問題(校★★★☆) 294
字典樹(前綴樹)的實現(尉★★☆☆) 299
第6章大數據和空間限制 303
認識布隆過濾器(尉★★☆☆) 303
只用2GB 內存在20 億個整數中找到出現次數最多的數(士★☆☆☆) . 308
40 億個非負整數中找到沒出現的數(尉★★☆☆) 309
找到100 億個URL 中重復的URL 以及搜索詞匯的top K 問題(士★☆☆☆) 311
40 億個非負整數中找到出現兩次的數和所有數的中位數(尉★★☆☆) 312
一致性哈希算法的基本原理(尉★★☆☆) 313
第7章位運算 317
不用額外變量交換兩個整數的值(士★☆☆☆) 317
不用任何比較判斷找出兩個數中較大的數(校★★★☆) 318
只用位運算不用算術運算實現整數的加減乘除運算(尉★★☆☆) 319
整數的二進制表達中有多少個1(尉★★☆☆) 325
在其他數都出現偶數次的數組中找到出現奇數次的數(尉★★☆☆) 327
在其他數都出現k 次的數組中找到只出現一次的數(尉★★☆☆) 329
第8章數組和矩陣問題331
轉圈打印矩陣(士★☆☆☆) 331
將正方形矩陣順時針轉動90°(士★☆☆☆) 333
"之"字形打印矩陣(士★☆☆☆) 335
找到無序數組中最小的k 個數(O(Nlogk)的方法尉★★☆☆)(O(N)的方法將★★★★) 336
需要排序的最短子數組長度(士★☆☆☆) 342
在數組中找到出現次數大於N/K 的數(校★★★☆)343
在行列都排好序的矩陣中找數(士★☆☆☆) 347
最長的可整合子數組的長度(尉★★☆☆) 349
不重復打印排序數組中相加和為給定值的所有二元組和三元組(尉★★☆☆) 351
未排序正數數組中累加和為給定值的最長子數組長度(尉★★☆☆)354
未排序數組中累加和為給定值的最長子數組系列問題(尉★★☆☆)355
未排序數組中累加和小於或等於給定值的最長子數組長度(校★★★☆) 358
計算數組的小和(校★★★☆) 361
自然數數組的排序(士★☆☆☆) 364
奇數下標都是奇數或者偶數下標都是偶數(士★☆☆☆)366
子數組的最大累加和問題(士★☆☆☆) 367
子矩陣的最大累加和問題(尉★★☆☆) 368
在數組中找到一個局部最小的位置(尉★★☆☆) 371
數組中子數組的最大累乘積(尉★★☆☆) 373
打印N 個數組整體最大的Top K(尉★★☆☆) 374
邊界都是1 的最大正方形大小(尉★★☆☆) 377
不包含本位置值的累乘數組(士★☆☆☆) 380
數組的partition 調整(士★☆☆☆) 382
求最短通路值(尉★★☆☆) 384
數組中未出現的最小正整數(尉★★☆☆) 386
數組排序之後相鄰數的最大差值(尉★★☆☆) 388
第9章其他題目390
從5 隨機到7 隨機及其擴展(原問題尉★★☆☆補充問題尉★★☆☆)(進階問題校★★★☆)390
一行代碼求兩個數的最大公約數(士★★☆☆) 394
有關階乘的兩個問題(原問題尉★★☆☆進階問題校★★★☆)395
判斷一個點是否在矩形內部(尉★★☆☆) 398
判斷一個點是否在三角形內部(尉★★☆☆) 399
折紙問題(尉★★☆☆)402
蓄水池算法(尉★★☆☆) 404
設計有setAll功能的哈希表(士★☆☆☆) 406
最大的leftMax與rightMax之差的絕對值(校★★★☆)408
設計可以變更的緩存結構(尉★★☆☆) 410
設計RandomPool結構(尉★★☆☆) 414
調整[0,x)區間上的數出現的概率(士★☆☆☆) 416
路徑數組變為統計數組(校★★★☆) 417
正數數組的最小不可組成和(尉★★☆☆) 422
一種字符串和數字的對應關系(校★★★☆) 426
1 到n 中1 出現的次數(校★★★☆) 429
從N 個數中等概率打印M 個數(士★☆☆☆) 431
判斷一個數是否是回文數(士★☆☆☆) 433
在有序旋轉數組中找到最小值(尉★★☆☆) 434
在有序旋轉數組中找到一個數(尉★★☆☆) 436
數字的英文表達和中文表達(校★★★☆) 439
分糖果問題(校★★★☆) 444
一種消息接收並打印的結構設計(尉★★☆☆) 448
設計一個沒有擴容負擔的堆結構(將★★★★) 451
隨時找到數據流的中位數(將★★★★) 462
在兩個長度相等的排序數組中找到上中位數(尉★★☆☆) 465
在兩個排序數組中找到第K 小的數(將★★★★) 468
兩個有序數組間相加和的TOP K 問題(尉★★☆☆)471
出現次數的TOP K 問題(原問題尉★★☆☆進階問題校★★★☆) 474
Manacher算法(將★★★★) 483
KMP 算法(將★★★★) 491
丟棋子問題(校★★★☆) 498
畫匠問題(校★★★☆)505
郵局選址問題(校★★★☆) 509
---------------------

下載地址:網盤下載


備用地址:網盤下載

程序員代碼面試指南 IT名企算法與數據結構題目最優解 ,左程雲著pdf高清版免費下載