斬獲Offer：IT名企面試策略與編程筆試精解

目    錄
第1章  求職之前   1
1.1  了解自己   1
1.2  了解市場   3
1.2.1  基本的市場情況   3
1.2.2  關(guān)于外包   3
1.3  培養(yǎng)順應(yīng)市場的技能   4
1.4  完成任務(wù)   5
1.5  準(zhǔn)備好網(wǎng)上個人資料   6
1.6  小結(jié)   7
第2章  求職過程   9
2.1  尋找和聯(lián)系公司   9
2.1.1  尋找公司   9
2.1.2  獲得推薦   10
2.1.3  與獵頭合作   10
2.1.4  直接聯(lián)系公司   11
2.1.5  招聘會   11
2.1.6  技術(shù)驅(qū)動的網(wǎng)站   12
2.2  面試過程   12
2.2.1  篩選面試   12
2.2.2  現(xiàn)場面試   13
2.2.3  著裝   13
2.3  招聘人員的角色   13
2.4  錄用和談判   14
2.4.1  應(yīng)對招聘人員的施壓   15
2.4.2  商量薪資   15
2.4.3  接受和拒絕錄用   16
2.5  小結(jié)   16
第3章  電話面試   19
3.1  了解電話面試   19
3.1.1  軟件工程師主持的電話面試   19
3.1.2  非技術(shù)人員主持的電話面試   20
3.2  如何進(jìn)行電話面試   21
3.3  電話面試問題樣例   22
3.3.1  C中的內(nèi)存分配   22
3.3.2  權(quán)衡遞歸的利弊   22
3.3.3  移動編程   22
3.3.4  FizzBuzz   23
3.3.5  字符串翻轉(zhuǎn)   24
3.3.6  刪除重復(fù)項   24
3.3.7  括號嵌套   25
3.4  小結(jié)   26
第4章  編程解題方法   27
4.1  面試過程   27
4.1.1  面試場景   27
4.1.2  面試問題   28
4.1.3  選用哪種編程語言   28
4.1.4  互動是關(guān)鍵   29
4.2  解決問題   29
4.2.1  基本步驟   30
4.2.2  被題目困住時   31
4.3  分析解決方案   32
4.3.1  大O分析法   32
4.3.2  大O分析的原理   33
4.3.3  好情況、平均情況和壞情況   34
4.3.4  優(yōu)化和大O分析   35
4.3.5  如何進(jìn)行大O分析   35
4.3.6  哪種算法更好   35
4.3.7  內(nèi)存占用分析   36
4.4  小結(jié)   37
第5章  鏈表   39
5.1  為什么考鏈表   39
5.2  各種鏈表   40
5.2.1  單鏈表   40
5.2.2  雙向鏈表   42
5.2.3  循環(huán)鏈表   42
5.3  基本鏈表操作   42
5.3.1  跟蹤頭元素   42
5.3.2  遍歷鏈表   43
5.3.3  插入和刪除元素   44
5.4  有關(guān)鏈表的面試問題   46
5.4.1  棧實(shí)現(xiàn)   46
5.4.2  維護(hù)鏈表尾指針   51
5.4.3  removeHead中的錯誤   57
5.4.4  鏈表的倒數(shù)第m個元素   58
5.4.5  鏈表展平   61
5.4.6  鏈表還原   64
5.4.7  空或循環(huán)   66
5.5  小結(jié)   69
第6章  樹和圖   71
6.1  樹   71
6.1.1  二叉樹   73
6.1.2  二叉搜索樹   74
6.1.3  堆   76
6.1.4  常見搜索   76
6.1.5  遍歷   77
6.2  圖   77
6.3  與樹和圖有關(guān)的面試問題   78
6.3.1  樹的高度   78
6.3.2  先序遍歷   79
6.3.3  先序遍歷(不使用遞歸)   80
6.3.4  近的共同祖先   82
6.3.5  從二叉樹到堆   83
6.3.6  不平衡二叉搜索樹   86
6.3.7  Kevin Bacon的六度   87
6.4  小結(jié)   91
第7章  數(shù)組和字符串   93
7.1  數(shù)組   93
7.1.1  C和C    94
7.1.2  Java   95
7.1.3  C#   95
7.1.4  JavaScript   96
7.2  字符串   96
7.2.1  C   97
7.2.2  C    97
7.2.3  Java   98
7.2.4  C#   99
7.2.5  JavaScript   99
7.3  有關(guān)數(shù)組和字符串的面試問題   99
7.3.1  找到個不重復(fù)的字符   99
7.3.2  刪除指定的字符   102
7.3.3  反轉(zhuǎn)單詞   105
7.3.4  整數(shù)/字符串轉(zhuǎn)換   108
7.3.5  UTF-8字符串驗證   113
7.4  小結(jié)   116
第8章  遞歸   117
8.1  理解遞歸   117
8.2  與遞歸有關(guān)的面試問題   120
8.2.1  二分搜索   120
8.2.2  字符串的排列   122
8.2.3  字符串的組合   125
8.2.4  電話單詞   127
8.3  小結(jié)   132
第9章  排序   133
9.1  排序算法   133
9.1.1  選擇排序   134
9.1.2  插入排序   135
9.1.3  快速排序   136
9.1.4  歸并排序   137
9.2  與排序有關(guān)的面試問題   139
9.2.1  排序算法   139
9.2.2  穩(wěn)定的選擇排序   142
9.2.3  多鍵排序   145
9.2.4  使排序穩(wěn)定   146
9.2.5  經(jīng)過優(yōu)化的快速排序   147
9.2.6  煎餅排序   150
9.3  小結(jié)   152
第10章  并發(fā)   153
10.1  基本線程的概念   153
10.1.1  線程   153
10.1.2  系統(tǒng)線程與用戶線程   154
10.1.3  監(jiān)視器和信號量   154
10.1.4  死鎖   155
10.1.5  線程示例   155
10.2  與并發(fā)有關(guān)的面試問題   158
10.2.1  忙等   158
10.2.2  生產(chǎn)者/消費(fèi)者   160
10.2.3  哲學(xué)家進(jìn)餐   162
10.3  小結(jié)   166
第11章  面向?qū)ο缶幊?nbsp;  167
11.1  基礎(chǔ)知識   167
11.1.1  類與對象   167
11.1.2  構(gòu)造與析構(gòu)   168
11.1.3  繼承與多態(tài)   169
11.2  有關(guān)面向?qū)ο蟮木幊?問題   170
11.2.1  接口和抽象類   170
11.2.2  虛方法   172
11.2.3  多重繼承   173
11.2.4  資源管理   174
11.3  小結(jié)   176
第12章  設(shè)計模式   177
12.1  設(shè)計模式是什么   177
12.1.1  為何使用設(shè)計模式   177
12.1.2  面試中的設(shè)計模式   178
12.2  常見的設(shè)計模式   178
12.2.1  單例模式   178
12.2.2  構(gòu)建器模式   179
12.2.3  迭代器模式   180
12.2.4  觀察者模式   180
12.2.5  裝飾器模式   181
12.3  關(guān)于設(shè)計模式的面試 問題   181
12.3.1  實(shí)現(xiàn)單例模式   181
12.3.2  裝飾器模式與繼承   184
12.3.3  高效的觀察者更新   185
12.4  小結(jié)   185
第13章  數(shù)據(jù)庫   187
13.1  數(shù)據(jù)庫基礎(chǔ)知識   187
13.1.1  關(guān)系數(shù)據(jù)庫   187
13.1.2  SQL   188
13.1.3  NoSQL   192
13.1.4  對象數(shù)據(jù)庫   192
13.1.5  混合鍵-值/列數(shù)據(jù)庫   192
13.1.6  數(shù)據(jù)庫事務(wù)   193
13.1.7  分布式數(shù)據(jù)庫   194
13.2  有關(guān)數(shù)據(jù)庫的面試問題   195
13.2.1  簡單的SQL   195
13.2.2  公司和員工數(shù)據(jù)庫   195
13.2.3  不采用聚合求值   198
13.2.4  三值邏輯   199
13.2.5  課程學(xué)習(xí)模式   200
13.3  小結(jié)   204
第14章  圖形和位操作   205
14.1  圖形   205
14.2  位操作   206
14.2.1  二進(jìn)制補(bǔ)碼表示法   206
14.2.2  位運(yùn)算符   207
14.2.3  通過移位實(shí)現(xiàn)優(yōu)化   208
14.3  與圖形有關(guān)的面試問題   208
14.3.1  八分之一圓   208
14.3.2  矩形重疊   210
14.4  與位操作有關(guān)的面試 問題   213
14.4.1  高位優(yōu)先或低位優(yōu)先   213
14.4.2  1的個數(shù)   215
14.5  小結(jié)   218
第15章  數(shù)據(jù)科學(xué)、隨機(jī)數(shù)和統(tǒng)計學(xué)   219
15.1  概率和統(tǒng)計   220
15.1.1  描述性統(tǒng)計和推斷性統(tǒng)計   221
15.1.2  置信區(qū)間   221
15.1.3  統(tǒng)計檢驗   222
15.2  人工智能與機(jī)器學(xué)習(xí)   223
15.3  隨機(jī)數(shù)生成器   224
15.4  與數(shù)據(jù)科學(xué)、隨機(jī)數(shù)和統(tǒng)計學(xué)有關(guān)的面試問題   225
15.4.1  不可重復(fù)的結(jié)果   226
15.4.2  學(xué)得越多，懂得越少   227
15.4.3  擲骰子   229
15.4.4  計算π   232
15.5  小結(jié)   236
第16章  計數(shù)、測量和排序難題   237
16.1  解決腦筋急轉(zhuǎn)彎問題   237
16.1.1  注意假設(shè)   238
16.1.2  不要被嚇倒   239
16.1.3  小心簡單的問題   239
16.1.4  估算問題   240
16.2  腦筋急轉(zhuǎn)彎問題   240
16.2.1  數(shù)一數(shù)打開的儲物柜   240
16.2.2  三個開關(guān)   242
16.2.3  過橋   243
16.2.4  重彈珠   246
16.2.5  美國加油站數(shù)量   250
16.3  小結(jié)   251
第17章  圖形和空間難題   253
17.1  先畫出來   253
17.2  有關(guān)圖形和空間的問題   254
17.2.1  船和碼頭   254
17.2.2  數(shù)立方體   256
17.2.3  狐貍和鴨子   259
17.2.4  燃燒保險絲   261
17.2.5  躲開火車   262
17.3  小結(jié)   263
第18章  知識方面的問題   265
18.1  相關(guān)準(zhǔn)備   265
18.2  面試問題舉例   266
18.2.1  C 與Java   266
18.2.2  友元類   267
18.2.3  參數(shù)傳遞   268
18.2.4  宏和內(nèi)聯(lián)函數(shù)   269
18.2.5  繼承   270
18.2.6  垃圾收集   271
18.2.7  32位應(yīng)用與64位應(yīng)用   272
18.2.8  網(wǎng)絡(luò)性能   272
18.2.9  Web應(yīng)用安全   273
18.2.10  密碼技術(shù)   275
18.2.11  哈希表與二叉
 搜索樹   275
18.2.12  MapReduce   276
18.3  小結(jié)   276
第19章  非技術(shù)問題   277
19.1  為何要出非技術(shù)問題   277
19.2  面試問題舉例   278
19.2.1  你想做什么工作   278
19.2.2  你喜歡的編程語言是什么   279
19.2.3  你的工作風(fēng)格是什么   279
19.2.4  你能告訴我你有什么經(jīng)驗嗎   280
19.2.5  你的職業(yè)目標(biāo)是什么   280
19.2.6  你為什么要換工作   280
19.2.7  你希望的薪水是多少   281
19.2.8  你過去的薪水是多少   283
19.2.9  我們?yōu)槭裁磻?yīng)該錄用你   284
19.2.10  你為什么想為這家公司工作   284
19.2.11  有什么問題要問我嗎   284
19.3  小結(jié)   284
附錄A  簡歷   285
A.1  技術(shù)簡歷   285
A.1.1  糟糕的示例   285
A.1.2  推銷自己   288
A.1.3  保持簡短   288
A.1.4  列出正確的信息   289
A.1.5  簡明清晰   290
A.1.6  僅限相關(guān)信息   291
A.1.7  使用反向時間順序排序   292
A.1.8  保持校對的習(xí)慣   293
A.1.9  改進(jìn)后的示例   293
A.1.10  經(jīng)理和高級開發(fā)人員   294
A.1.11  針對職位裁剪簡歷   299
A.2  簡歷樣本   299