《程序員麵試攻略(原書第3版)》
譯者序
前言
緻謝
技術編輯簡介
第0 章　引言 1
第1 章　求職之前 4
1.1 瞭解你自己 4
1.2 瞭解市場 6
1.2.1 基本的市場信息 6
1.2.2 外包怎麼樣 7
1.3 培養市場需要的技能 8
1.4 把事情做好 8
1.5 管理網上個人資料 9
1.6 本章小結 10
第2 章　求職過程 11
2.1 尋找公司並進行聯係 11
2.1.1 尋找公司 11
2.1.2 獲得推薦 12
2.1.3 與獵頭打交道 12
.2.1.4 直接與公司聯係 13
2.1.5 招聘會 13
2.2 麵試過程 14
2.2.1 篩選麵試 14
2.2.2 現場麵試 14
2.2.3 衣著 15
2.3 招聘人員的角色 15
2.4 工作要約和協商 16
2.4.1 應對招聘人員的壓力 16
2.4.2 薪資協商 17
2.4.3 接受要約與拒絕要約 18
2.5 本章小結 18
第3 章　編程問題的解答思路 19
3.1 麵試過程 19
3.1.1 麵試場景 19
3.1.2 麵試問題 19
3.1.3 使用哪種編程語言 20
3.1.4 互動是關鍵 20
3.2 解決問題 21
3.2.1 基本步驟 21
3.2.2 當你被卡住時 23
3.3 分析解決方案 24
3.3.1 大o 分析法實戰 24
3.3.2 大o 分析法為何有效 25
3.3.3 最好情況、平均情況和最壞情況 26
3.3.4 優化與大o 分析法 26
3.3.5 如何進行大o 分析法 27
3.3.6 哪個算法更好 27
3.3.7 內存占用分析 28
3.4 本章小結 28
第4 章　鏈錶 30
4.1 為什麼是鏈錶 30
4.2 鏈錶的種類 30
4.2.1 單鏈錶 31
4.2.2 雙嚮鏈錶 32
4.2.3 循環鏈錶 33
4.3 基本鏈錶操作 33
4.3.1 追蹤頭元素 33
4.3.2 遍曆一個鏈錶 34
4.3.3 插入和刪除元素 35
4.4 鏈錶問題 36
4.4.1 棧的實現 37
4.4.2 維護鏈錶尾指針 41
4.4.3 removehead 中的bug 46
4.4.4 鏈錶中的倒數第m 個元素 47
4.4.5 鏈錶展平 50
4.4.6 取消鏈錶展平 53
4.4.7 null 或循環 55
4.5 本章小結 57
第5 章　樹和圖 58
5.1 樹 58
5.1.1 二叉樹 60
5.1.2 二叉搜索樹 61
5.1.3 堆 63
5.1.4 常見搜索 63
5.1.5 遍曆 64
5.2 圖 64
5.3 樹與圖的問題 65
5.3.1 樹的高 65
5.3.2 前序遍曆 66
5.3.3 非遞歸前序遍曆 67
5.3.4 最近共同祖先 69
5.3.5 二叉樹轉堆 71
5.3.6 非平衡二叉搜索樹 73
5.3.7 凱文 培根的六度空間 74
5.4 本章小結 78
第6 章　數組和字符串 79
6.1 數組 79
6.1.1 c 和c++ 80
6.1.2 java 81
6.1.3 c# 81
6.1.4 javascript 81
6.2 字符串 82
6.2.1 c 83
6.2.2 c++ 83
6.2.3 java 83
6.2.4 c# 84
6.2.5 javascript 84
6.3 數組和字符串問題 85
6.3.1 找到第一個不重復的字符 85
6.3.2 刪除指定的字符 88
6.3.3 反轉單詞 90
6.3.4 整數/ 字符串轉換 94
6.4 本章小結 99
第7 章　遞歸 100
7.1 理解遞歸 100
7.2 遞歸問題 103
7.2.1 二分搜索 103
7.2.2 字符串的全排列 105
7.2.3 字符串的全組閤 108
7.2.4 電話按鍵單詞 110
7.3 本章小結 115
第8 章　排序 116
8.1 排序算法 116
8.1.1 選擇排序 117
8.1.2 插入排序 118
8.1.3 快速排序 119
8.1.4 歸並排序 120
8.2 排序問題 122
8.2.1 最好的排序算法 122
8.2.2 穩定的選擇排序 125
8.2.3 多鍵排序 127
8.2.4 使一個排序穩定 128
8.2.5 最優化快速排序 129
8.2.6 煎餅排序 132
8.3 本章小結 134
第9 章　並發 135
9.1 綫程的基本概念 135
9.1.1 綫程 135
9.1.2 係統綫程與用戶綫程 136
9.1.3 監視器與信號量 136
9.1.4 死鎖 137
9.1.5 綫程示例 137
9.2 並發問題 140
9.2.1 忙等待 140
9.2.2 生産者/ 消費者 142
9.3 哲學傢就餐 144
9.4 本章小結 147
第10 章　麵嚮對象編程 148
10.1 基礎知識 148
10.1.1 類與對象 148
10.1.2 繼承與多態 149
10.2 構造函數與析構函數 150
10.3 麵嚮對象編程問題 151
10.3.1 接口與抽象類 151
10.3.2 虛方法 152
10.3.3 多重繼承 154
10.4 本章小結 155
第11 章　設計模式 156
11.1 什麼是設計模式 156
11.1.1 為什麼使用設計模式 156
11.1.2 麵試中的設計模式 157
11.2 常見的設計模式 157
11.2.1 創建型模式 157
11.2.2 行為型模式 160
11.2.3 結構型模式 160
11.3 設計模式問題 161
11.3.1 實現單例模式 161
11.3.2 裝飾模式與繼承 163
11.3.3 高效的觀察者更新 164
11.4 本章小結 164
第12 章　數據庫 165
12.1 數據庫基礎 165
12.1.1 關係數據庫 165
12.1.2 sql 166
12.1.3 數據庫事務 169
12.2 數據庫問題 170
12.2.1 簡單sql 170
12.2.2 公司和員工數據庫 171
12.2.3 不使用匯總返迴最大值 173
12.2.4 三值邏輯 174
12.3 本章小結 175
第13 章　圖形學和位操作 176
13.1 圖形學 176
13.2 位操作 177
13.2.1 二進製的補碼錶示 177
13.2.2 位操作 178
13.2.3 利用移位進行優化 179
13.3 圖形學問題 179
13.3.1 八分之一圓 179
13.3.2 矩形重疊 181
13.4 位處理問題 184
13.4.1 大端序或小端序 184
13.4.2 1 的個數 186
13.5 本章小結 189
第14 章　計數、測量和排序難題 190
14.1 處理難題 190
14.1.1 解決正確的問題 191
14.1.2 不要被嚇倒 192
14.1.3 當心簡單的問題 192
14.1.4 估算問題 193
14.2 智力難題 193
14.2.1 統計打開的鎖 193
14.2.2 三個開關 195
14.2.3 過橋 196
14.2.4 較重的彈珠 199
14.2.5 美國的加油站數量 202
14.3 本章小結 203
第15 章　圖形和空間方麵的難題 204
15.1 先畫下來 204
15.2 圖形和空間問題 205
15.2.1 船和碼頭 205
15.2.2 數立方體 207
15.2.3 狐狸與鴨子 210
15.2.4 燃燒導火索 212
15.2.5 躲避火車 213
15.3 本章小結 214
第16 章　知識問題 215
16.1 準備 215
16.2 問題 216
16.2.1 c++ 與java 217
16.2.2 友元類 217
16.2.3 參數傳遞 218
16.2.4 宏與內聯函數 219
16.2.5 繼承 220
16.2.6 垃圾收集 221
16.2.7 32 位與64 位應用程序 222
16.2.8 網絡性能 223
16.2.9 網絡應用程序安全 223
16.2.10 加密 225
16.2.11 散列錶與二叉搜索樹 226
16.3 本章小結 226
第17 章　非技術問題 227
17.1 為什麼要問非技術問題 227
17.2 問題 228
17.2.1 你想從事哪方麵的工作 228
17.2.2 你最喜歡哪一種編程語言 229
17.2.3 你的工作方式是怎樣的 229
17.2.4 請談一談你的工作經曆 230
17.2.5 你的職業目標是什麼 230
17.2.6 你為什麼要換工作 230
17.2.7 你希望拿多少報酬 231
17.2.8 你以前的薪酬是多少 233
17.2.9 我們為什麼要雇你 233
17.2.10 你為什麼想加入這傢公司 234
17.2.11 你有什麼問題想問我嗎 234
17.3 本章小結 234
附錄a　如何編寫簡曆 235
結束語 255
· · · · · · (收起)