中圖網小程序
一鍵登錄
更方便
本類五星書更多>
-
>
全國計算機等級考試最新真考題庫模擬考場及詳解·二級MSOffice高級應用
-
>
決戰行測5000題(言語理解與表達)
-
>
軟件性能測試.分析與調優實踐之路
-
>
第一行代碼Android
-
>
JAVA持續交付
-
>
EXCEL最強教科書(完全版)(全彩印刷)
-
>
深度學習
程序員面試金典(第6版·修訂版) 版權信息
- ISBN：9787115608871
- 條形碼：9787115608871 ; 978-7-115-60887-1
- 裝幀：平裝-膠訂
- 冊數：暫無
- 重量：暫無
- 所屬分類：>>
程序員面試金典(第6版·修訂版) 本書特色
“一本就GO”型的面試寶典
√ 當你實力足夠強，就不再需要套路和花招！
本書被程序員稱為“高分高銷量”的*法面試書。
想憑強大的實力獲得令人羨慕的崗位？這本書就是為你而寫的。
√ 解析你夢寐以求的公司的真題，助你關鍵時刻戰無不勝！
暴力拆解100道精選題目，助你輕松拿捏技術面試，
更有89道電子版題目更讓你技驚四座。
√ 面試主題系統，循序漸進，緊扣面試環節，讓你的技術精進之路漸入佳境！數組與字符串、鏈表、棧與隊列、樹與圖、位操作、數學與邏輯題、面向對象設計、遞歸與動態規劃、系統設計與可擴展性、排序與查找、測試、C和C 、Java、數據庫、線程與鎖、實用數學、拓撲排序、Dijkstra*法、散列表沖突解決方案、Rabin-Karp子串查找、AVL樹、紅黑樹、MapReduce......
程序員面試金典(第6版·修訂版) 內容簡介
本書是原谷歌資深面試官的經驗之作，緊扣程序員面試環節，全面而詳盡地介紹了程序員要為面試做哪些準備以及如何應對面試。主要內容涉及面試的流程解析、面試準備工作，以及多家知名公司的面試題目及詳解。修訂版特別結合國內科技公司的近況，修訂了上一版中的一些問題，增添了國內科技公司的面試流程與注意事項。面試題目方面結合近年國內科技公司的考查重點，整合了原有的內容，圍繞考核知識點精選了 100 多道題目，詳細講解了相關的算法策略。 本書適合程序開發人員和想要了解相關內容的學生閱讀。
程序員面試金典(第6版·修訂版) 目錄
第 一部分 求職準備 全面了解
第 1 章 面試之前 1
1.1 積累編程經驗 1
1.2 寫好簡歷 2
1.2.1 簡歷篇幅長度適中 2
1.2.2 工作經歷 2
1.2.3 項目經歷 2
1.2.4 軟件和編程語言 3
1.2.5 提防（潛在的）污名 3
第 2 章 面試的流程 4
2.1 面試準備清單 4
2.1.1 你有哪些缺點 4
2.1.2 你應該問面試官哪些問題 4
2.2 掌握項目所用的技術 5
2.3 如何應對面試中的提問 5
2.3.1 正面應答，避免自大 5
2.*.* 省略細枝末節 6
2.3.3 多談自己 6
2.3.4 回答條理清晰 6
2.4 自我介紹 7
2.4.1 結構 7
2.4.2 展示成功的點點滴滴 8
2.5 面試流程 8
2.5.1 國內企業的面試流程 9
2.5.2 國際企業面試的流程 11
2.6 面試成績 13
第 3 章 技術面試題 14
3.1 準備事項 14
*.* 基礎知識 14
*.*.1 核心數據結構、*法及概念 14
*.*.2 2 的冪表 15
3.3 解題步驟 15
3.3.1 認真聽 16
3.*.* 畫*例圖 17
3.3.3 給出一*蠻力法 17
3.3.4 優化 17
3.3.5 梳理 18
3.3.6 實現 18
3.3.7 測試 19
3.4 優化和解題技巧 19
3.4.1 尋找 BUD 19
3.4.2 親力親為 22
3.4.3 化繁為簡 23
3.4.4 由淺入深 23
3.4.5 數據結構頭腦風暴法 24
3.5 可想象的極限運行時間 24
3.6 處理錯誤答案 27
3.7 做過的面試題 27
3.8 面試的“完美”語言 28
3.9 好代碼的標準 29
第二部分 技術面試題目中的基礎知識
第 4 章 大 O 33
4.1 時間復雜度 33
4.2 空間復雜度 35
4.3 刪除常量 35
4.4 丟棄不重要的項 36
4.5 多項式*法：加與乘 37
4.6 分攤時間 37
4.7 log N 運行時間 38
4.8 遞歸的運行時間 38
4.9 例題分析 39
第 5 章 數組與字符串 52
5.1 散列表 52
5.2 ArrayList 與可變長度數組 53
5.3 StringBuilder 53
第 6 章 鏈表 55
6.1 創建鏈表 55
6.2 刪除單向鏈表中的節點 56
6.3 “快行指針”技巧 56
6.4 遞歸問題 56
第 7 章 棧與隊列 57
7.1 實現一*棧 57
7.2 實現一*隊列 58
第 8 章 樹與圖 60
8.1 樹的類型 60
8.1.1 樹與二叉樹 60
8.1.2 二叉樹與二叉搜*樹 61
8.1.3 平衡與不平衡 61
8.1.4 完整二叉樹 61
8.1.5 滿二叉樹 62
8.1.6 完美二叉樹 62
8.2 二叉樹的遍歷 62
8.3 二叉堆（小頂堆與大頂堆） 63
8.4 單詞查找樹（前序樹） 64
8.5 圖 65
8.5.1 鄰接鏈表法 65
8.5.2 鄰接矩陣法 66
8.6 圖的搜* 66
8.6.1 深度優先搜* 67
8.6.2 廣度優先搜* 67
8.6.3 雙向搜* 68
第 9 章 位操作 69
9.1 手工位操作 69
9.2 位操作原理與技巧 69
9.3 二進制補碼與負數 70
9.4 *術右移與邏輯右移 70
9.5 常見位操作：獲取與設置數位 71
第 10 章 數學與邏輯題 73
10.1 素數 73
10.2 概率 75
10.3 總結規律和模式 76
第 11 章 面向對象設計 78
11.1 如何解答 78
11.2 設計模式 79
11.2.1 單例設計模式 79
11.2.2 工廠方法設計模式 79
第 12 章 遞歸與動態規劃 81
12.1 解題思路 81
12.2 遞歸與迭代 81
12.3 動態規劃及記憶法 82
第 13 章 系統設計與可擴展性 86
13.1 處理問題 86
1*.* 循環漸進的設計 87
13.3 逐步構建的方法：循序漸進 88
13.4 關鍵概念 88
13.5 系統設計要考慮的因素 90
13.6 實例演示 91
第 14 章 排序與查找 93
14.1 常見的排序*法 93
14.2 查找*法 95
第 15 章 數據庫 97
15.1 SQL 語法及各類變體 97
15.2 規范化數據庫和反規范化數據庫 97
15.3 SQL 語句 97
15.4 小型數據庫設計 99
15.5 大型數據庫設計 100
第 16 章 C 和 C 101
16.1 類和繼承 101
16.2 構造函數和析構函數 101
16.3 虛函數102
16.4 虛析構函數 103
16.5 默認值104
16.6 操作符重載 104
16.7 指針和引用 104
16.8 模板 105
第 17 章 Java 107
17.1 如何處理 107
17.2 重載與重寫 107
17.3 集合框架 108
第 18 章 線程與鎖 110
18.1 Java 線程 110
18.2 同步和鎖 112
18.3 死鎖及死鎖的預防 114
第 19 章 測試 116
19.1 面試官想考查什么 116
19.2 測試現實生活中的事物 116
19.3 測試一套軟件 117
19.4 測試一*函數 119
19.5 調試與故障排除 119
第三部分 經典題型 輕松拿捏
第 20 章 數組與字符串 121
20.1 判定字符是否 121
20.2 URL 化 122
20.3 回文串排列 123
20.4 字符串壓縮 125
第 21 章 鏈表 128
21.1 返回倒數第 k *節點 128
21.2 鏈表求和 130
21.3 鏈表相交 132
21.4 環路檢測 135
第 22 章 棧與隊列 138
22.1 三合一 138
22.2 化棧為隊 142
22.3 棧排序 143
第 23 章 樹與圖 145
23.1 特定深度節點鏈表 145
2*.* 后繼者 146
23.3 編譯順序 147
23.4 **共同祖先 153
23.5 二叉搜*樹序列 158
23.6 檢查子樹 160
23.7 隨機節點 163
23.8 求和路徑 166
第 24 章 位操作 171
24.1 插入 171
24.2 二進制數轉字符串 172
24.3 下一*數 173
24.4 配對交換 177
第 25 章 數學與邏輯題 178
25.1 較重的藥丸 178
25.2 籃球問題 178
25.3 大災難 179
25.4 扔雞蛋問題 181
25.5 有毒的汽水 183
第 26 章 面向對象設計 190
26.1 撲克牌 190
26.2 客服中心 192
26.3 聊天軟件 194
26.4 環狀數組 198
26.5 掃雷 200
26.6 散列表 205
第 27 章 遞歸與動態規劃 207
27.1 三步問題 207
27.2 冪集 208
27.3 遞歸乘法 210
27.4 無重復字符串的排列組合 212
27.5 重復字符串的排列組合 215
27.6 括號 216
27.7 布爾運* 218
第 28 章 系統設計與可擴展性 221
28.1 網絡爬蟲 221
28.2 重復網址 222
28.3 緩存 222
28.4 銷售排名 225
28.5 *人理財管理 228
第 29 章 排序與查找 231
29.1 變位詞組 231
29.2 搜*輪轉數組 232
29.3 排序集合的查找 233
29.4 失蹤的整數 234
29.5 排序矩陣查找 238
29.6 峰與谷 241
第 30 章 數據庫 244
30.1 多套公寓 244
30.2 連接 244
30.3 反規范化 245
30.4 設計分級數據庫 246
第 31 章 C 和 C 248
31.1 后 K 行 248
31.2 反轉字符串 249
31.3 散列表與 STL map 249
31.4 淺復制與深復制 250
31.5 volatile 關鍵字 251
31.6 分配內存 252
31.7 二維數組分配 253
第 32 章 Java 255
32.1 私有構造函數 255
32.2 final 們 255
32.3 泛型與模板 256
32.4 TreeMap、HashMap、LinkedHashMap 258
32.5 反射 259
32.6 lambda 表達式 259
第 33 章 線程與鎖 261
33.1 進程與線程 261
3*.* 上下文切換 261
33.3 無死鎖的類 262
33.4 順序調用 266
33.5 FizzBuzz 268
第 34 章 測試 271
34.1 隨機崩潰 271
34.2 無工具測試 271
第 35 章 中等難題 273
35.1 交換數字 273
35.2 交點 274
35.3 小差 276
35.4 整數的英文表示 277
35.5 運* 279
35.6 生存人數 282
35.7 部分排序 286
35.8 連續數列 288
35.9 模式匹配 290
35.10 交換求和 293
35.11 蘭頓螞蟻 296
35.12 1×5 *隨機數方法中生成 7 *隨機數 301
第 36 章 高難度題 304
36.1 不用加號的加法 304
36.2 消失的數字 305
36.3 字母與數字 307
36.4 2 出現的次數 310
36.5 主要元素 312
36.6 BiNode 315
36.7 小 k *數 318
36.8 多次搜* 323
36.9 消失的兩*數字 327
36.10 單詞轉換 331
36.11 子矩陣 336
36.12 稀疏相似度 341
第 37 章 進階話題 348
37.1 實用數學 348
37.1.1 整數 1 至 N 的和 348
37.1.2 2 的冪的和 349
37.1.3 對數的底 349
37.1.4 排列 349
37.1.5 組合 349
37.1.6 歸納證明 350
37.2 拓撲排序 350
37.3 Dijkstra *法 351
37.4 散列表沖突解決方案 353
37.4.1 使用鏈表連接數據 354
37.4.2 使用二叉搜*樹連接數據 354
37.4.3 使用線性探測進行開放尋址 354
37.4.4 平方探測和雙重散列 354
37.5 Rabin-Karp 子串查找 354
37.6 AVL 樹 355
37.6.1 性質 355
37.6.2 插入操作 355
37.7 紅黑樹356
37.7.1 性質 357
37.7.2 為什么這樣的樹是平衡的 357
37.7.3 插入操作 357
37.8 MapReduce 360
37.9 補充學習內容 361
第 1 章 面試之前 1
1.1 積累編程經驗 1
1.2 寫好簡歷 2
1.2.1 簡歷篇幅長度適中 2
1.2.2 工作經歷 2
1.2.3 項目經歷 2
1.2.4 軟件和編程語言 3
1.2.5 提防（潛在的）污名 3
第 2 章 面試的流程 4
2.1 面試準備清單 4
2.1.1 你有哪些缺點 4
2.1.2 你應該問面試官哪些問題 4
2.2 掌握項目所用的技術 5
2.3 如何應對面試中的提問 5
2.3.1 正面應答，避免自大 5
2.*.* 省略細枝末節 6
2.3.3 多談自己 6
2.3.4 回答條理清晰 6
2.4 自我介紹 7
2.4.1 結構 7
2.4.2 展示成功的點點滴滴 8
2.5 面試流程 8
2.5.1 國內企業的面試流程 9
2.5.2 國際企業面試的流程 11
2.6 面試成績 13
第 3 章 技術面試題 14
3.1 準備事項 14
*.* 基礎知識 14
*.*.1 核心數據結構、*法及概念 14
*.*.2 2 的冪表 15
3.3 解題步驟 15
3.3.1 認真聽 16
3.*.* 畫*例圖 17
3.3.3 給出一*蠻力法 17
3.3.4 優化 17
3.3.5 梳理 18
3.3.6 實現 18
3.3.7 測試 19
3.4 優化和解題技巧 19
3.4.1 尋找 BUD 19
3.4.2 親力親為 22
3.4.3 化繁為簡 23
3.4.4 由淺入深 23
3.4.5 數據結構頭腦風暴法 24
3.5 可想象的極限運行時間 24
3.6 處理錯誤答案 27
3.7 做過的面試題 27
3.8 面試的“完美”語言 28
3.9 好代碼的標準 29
第二部分 技術面試題目中的基礎知識
第 4 章 大 O 33
4.1 時間復雜度 33
4.2 空間復雜度 35
4.3 刪除常量 35
4.4 丟棄不重要的項 36
4.5 多項式*法：加與乘 37
4.6 分攤時間 37
4.7 log N 運行時間 38
4.8 遞歸的運行時間 38
4.9 例題分析 39
第 5 章 數組與字符串 52
5.1 散列表 52
5.2 ArrayList 與可變長度數組 53
5.3 StringBuilder 53
第 6 章 鏈表 55
6.1 創建鏈表 55
6.2 刪除單向鏈表中的節點 56
6.3 “快行指針”技巧 56
6.4 遞歸問題 56
第 7 章 棧與隊列 57
7.1 實現一*棧 57
7.2 實現一*隊列 58
第 8 章 樹與圖 60
8.1 樹的類型 60
8.1.1 樹與二叉樹 60
8.1.2 二叉樹與二叉搜*樹 61
8.1.3 平衡與不平衡 61
8.1.4 完整二叉樹 61
8.1.5 滿二叉樹 62
8.1.6 完美二叉樹 62
8.2 二叉樹的遍歷 62
8.3 二叉堆（小頂堆與大頂堆） 63
8.4 單詞查找樹（前序樹） 64
8.5 圖 65
8.5.1 鄰接鏈表法 65
8.5.2 鄰接矩陣法 66
8.6 圖的搜* 66
8.6.1 深度優先搜* 67
8.6.2 廣度優先搜* 67
8.6.3 雙向搜* 68
第 9 章 位操作 69
9.1 手工位操作 69
9.2 位操作原理與技巧 69
9.3 二進制補碼與負數 70
9.4 *術右移與邏輯右移 70
9.5 常見位操作：獲取與設置數位 71
第 10 章 數學與邏輯題 73
10.1 素數 73
10.2 概率 75
10.3 總結規律和模式 76
第 11 章 面向對象設計 78
11.1 如何解答 78
11.2 設計模式 79
11.2.1 單例設計模式 79
11.2.2 工廠方法設計模式 79
第 12 章 遞歸與動態規劃 81
12.1 解題思路 81
12.2 遞歸與迭代 81
12.3 動態規劃及記憶法 82
第 13 章 系統設計與可擴展性 86
13.1 處理問題 86
1*.* 循環漸進的設計 87
13.3 逐步構建的方法：循序漸進 88
13.4 關鍵概念 88
13.5 系統設計要考慮的因素 90
13.6 實例演示 91
第 14 章 排序與查找 93
14.1 常見的排序*法 93
14.2 查找*法 95
第 15 章 數據庫 97
15.1 SQL 語法及各類變體 97
15.2 規范化數據庫和反規范化數據庫 97
15.3 SQL 語句 97
15.4 小型數據庫設計 99
15.5 大型數據庫設計 100
第 16 章 C 和 C 101
16.1 類和繼承 101
16.2 構造函數和析構函數 101
16.3 虛函數102
16.4 虛析構函數 103
16.5 默認值104
16.6 操作符重載 104
16.7 指針和引用 104
16.8 模板 105
第 17 章 Java 107
17.1 如何處理 107
17.2 重載與重寫 107
17.3 集合框架 108
第 18 章 線程與鎖 110
18.1 Java 線程 110
18.2 同步和鎖 112
18.3 死鎖及死鎖的預防 114
第 19 章 測試 116
19.1 面試官想考查什么 116
19.2 測試現實生活中的事物 116
19.3 測試一套軟件 117
19.4 測試一*函數 119
19.5 調試與故障排除 119
第三部分 經典題型 輕松拿捏
第 20 章 數組與字符串 121
20.1 判定字符是否 121
20.2 URL 化 122
20.3 回文串排列 123
20.4 字符串壓縮 125
第 21 章 鏈表 128
21.1 返回倒數第 k *節點 128
21.2 鏈表求和 130
21.3 鏈表相交 132
21.4 環路檢測 135
第 22 章 棧與隊列 138
22.1 三合一 138
22.2 化棧為隊 142
22.3 棧排序 143
第 23 章 樹與圖 145
23.1 特定深度節點鏈表 145
2*.* 后繼者 146
23.3 編譯順序 147
23.4 **共同祖先 153
23.5 二叉搜*樹序列 158
23.6 檢查子樹 160
23.7 隨機節點 163
23.8 求和路徑 166
第 24 章 位操作 171
24.1 插入 171
24.2 二進制數轉字符串 172
24.3 下一*數 173
24.4 配對交換 177
第 25 章 數學與邏輯題 178
25.1 較重的藥丸 178
25.2 籃球問題 178
25.3 大災難 179
25.4 扔雞蛋問題 181
25.5 有毒的汽水 183
第 26 章 面向對象設計 190
26.1 撲克牌 190
26.2 客服中心 192
26.3 聊天軟件 194
26.4 環狀數組 198
26.5 掃雷 200
26.6 散列表 205
第 27 章 遞歸與動態規劃 207
27.1 三步問題 207
27.2 冪集 208
27.3 遞歸乘法 210
27.4 無重復字符串的排列組合 212
27.5 重復字符串的排列組合 215
27.6 括號 216
27.7 布爾運* 218
第 28 章 系統設計與可擴展性 221
28.1 網絡爬蟲 221
28.2 重復網址 222
28.3 緩存 222
28.4 銷售排名 225
28.5 *人理財管理 228
第 29 章 排序與查找 231
29.1 變位詞組 231
29.2 搜*輪轉數組 232
29.3 排序集合的查找 233
29.4 失蹤的整數 234
29.5 排序矩陣查找 238
29.6 峰與谷 241
第 30 章 數據庫 244
30.1 多套公寓 244
30.2 連接 244
30.3 反規范化 245
30.4 設計分級數據庫 246
第 31 章 C 和 C 248
31.1 后 K 行 248
31.2 反轉字符串 249
31.3 散列表與 STL map 249
31.4 淺復制與深復制 250
31.5 volatile 關鍵字 251
31.6 分配內存 252
31.7 二維數組分配 253
第 32 章 Java 255
32.1 私有構造函數 255
32.2 final 們 255
32.3 泛型與模板 256
32.4 TreeMap、HashMap、LinkedHashMap 258
32.5 反射 259
32.6 lambda 表達式 259
第 33 章 線程與鎖 261
33.1 進程與線程 261
3*.* 上下文切換 261
33.3 無死鎖的類 262
33.4 順序調用 266
33.5 FizzBuzz 268
第 34 章 測試 271
34.1 隨機崩潰 271
34.2 無工具測試 271
第 35 章 中等難題 273
35.1 交換數字 273
35.2 交點 274
35.3 小差 276
35.4 整數的英文表示 277
35.5 運* 279
35.6 生存人數 282
35.7 部分排序 286
35.8 連續數列 288
35.9 模式匹配 290
35.10 交換求和 293
35.11 蘭頓螞蟻 296
35.12 1×5 *隨機數方法中生成 7 *隨機數 301
第 36 章 高難度題 304
36.1 不用加號的加法 304
36.2 消失的數字 305
36.3 字母與數字 307
36.4 2 出現的次數 310
36.5 主要元素 312
36.6 BiNode 315
36.7 小 k *數 318
36.8 多次搜* 323
36.9 消失的兩*數字 327
36.10 單詞轉換 331
36.11 子矩陣 336
36.12 稀疏相似度 341
第 37 章 進階話題 348
37.1 實用數學 348
37.1.1 整數 1 至 N 的和 348
37.1.2 2 的冪的和 349
37.1.3 對數的底 349
37.1.4 排列 349
37.1.5 組合 349
37.1.6 歸納證明 350
37.2 拓撲排序 350
37.3 Dijkstra *法 351
37.4 散列表沖突解決方案 353
37.4.1 使用鏈表連接數據 354
37.4.2 使用二叉搜*樹連接數據 354
37.4.3 使用線性探測進行開放尋址 354
37.4.4 平方探測和雙重散列 354
37.5 Rabin-Karp 子串查找 354
37.6 AVL 樹 355
37.6.1 性質 355
37.6.2 插入操作 355
37.7 紅黑樹356
37.7.1 性質 357
37.7.2 為什么這樣的樹是平衡的 357
37.7.3 插入操作 357
37.8 MapReduce 360
37.9 補充學習內容 361
展開全部
程序員面試金典(第6版·修訂版) 作者簡介
蓋爾·拉克曼·麥克道爾，CareerCup創立人兼CEO，是一位軟件工程師，曾在微軟、蘋果與谷歌任職。她曾經順利通過了微軟、谷歌、蘋果、IBM、高盛等多家名企極其嚴苛的面試過程，工作以后，她又成為一位出色的面試官，在谷歌任職期間，她還是谷歌招聘委員會成員，積累了相當豐富的面試經驗。除此書外，還著有《產品經理面試寶典》《金領簡歷：敲開蘋果、微軟、谷歌的大門》。
書友推薦
- >
回憶愛瑪儂
- >
名家帶你讀魯迅:故事新編
- >
人文閱讀與收藏·良友文學叢書:一天的工作
- >
羅庸西南聯大授課錄
- >
莉莉和章魚
- >
唐代進士錄
- >
新文學天穹兩巨星--魯迅與胡適/紅燭學術叢書(紅燭學術叢書)
- >
姑媽的寶刀
本類暢銷
