程序員代碼麵試指南：IT名企算法與數據結構題目最優解 pdf epub mobi txt 電子書 下載2025

想要找書就要到 小美書屋

立刻按 ctrl+D收藏本頁

你會得到大驚喜!!

這是一本程序員麵試寶典！書中對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
· · · · · · (收起)