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

目    錄
第1章  求職之前   1
1.1  了解自己   1
1.2  了解市場(chǎng)   3
1.2.1  基本的市場(chǎng)情況   3
1.2.2  關(guān)于外包   3
1.3  培養(yǎng)順應(yīng)市場(chǎng)的技能   4
1.4  完成任務(wù)   5
1.5  準(zhǔn)備好網(wǎng)上個(gè)人資料   6
1.6  小結(jié)   7
第2章  求職過(guò)程   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  招聘會(huì)   11
2.1.6  技術(shù)驅(qū)動(dòng)的網(wǎng)站   12
2.2  面試過(guò)程   12
2.2.1  篩選面試   12
2.2.2  現(xiàn)場(chǎng)面試   13
2.2.3  著裝   13
2.3  招聘人員的角色   13
2.4  錄用和談判   14
2.4.1  應(yīng)對(duì)招聘人員的施壓   15
2.4.2  商量薪資   15
2.4.3  接受和拒絕錄用   16
2.5  小結(jié)   16
第3章  電話(huà)面試   19
3.1  了解電話(huà)面試   19
3.1.1  軟件工程師主持的電話(huà)面試   19
3.1.2  非技術(shù)人員主持的電話(huà)面試   20
3.2  如何進(jìn)行電話(huà)面試   21
3.3  電話(huà)面試問(wèn)題樣例   22
3.3.1  C中的內(nèi)存分配   22
3.3.2  權(quán)衡遞歸的利弊   22
3.3.3  移動(dòng)編程   22
3.3.4  FizzBuzz   23
3.3.5  字符串翻轉(zhuǎn)   24
3.3.6  刪除重復(fù)項(xiàng)   24
3.3.7  括號(hào)嵌套   25
3.4  小結(jié)   26
第4章  編程解題方法   27
4.1  面試過(guò)程   27
4.1.1  面試場(chǎng)景   27
4.1.2  面試問(wèn)題   28
4.1.3  選用哪種編程語(yǔ)言   28
4.1.4  互動(dòng)是關(guān)鍵   29
4.2  解決問(wèn)題   29
4.2.1  基本步驟   30
4.2.2  被題目困住時(shí)   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)鏈表的面試問(wèn)題   46
5.4.1  棧實(shí)現(xiàn)   46
5.4.2  維護(hù)鏈表尾指針   51
5.4.3  removeHead中的錯(cuò)誤   57
5.4.4  鏈表的倒數(shù)第m個(gè)元素   58
5.4.5  鏈表展平   61
5.4.6  鏈表還原   64
5.4.7  空或循環(huán)   66
5.5  小結(jié)   69
第6章  樹(shù)和圖   71
6.1  樹(shù)   71
6.1.1  二叉樹(shù)   73
6.1.2  二叉搜索樹(shù)   74
6.1.3  堆   76
6.1.4  常見(jiàn)搜索   76
6.1.5  遍歷   77
6.2  圖   77
6.3  與樹(shù)和圖有關(guān)的面試問(wèn)題   78
6.3.1  樹(shù)的高度   78
6.3.2  先序遍歷   79
6.3.3  先序遍歷(不使用遞歸)   80
6.3.4  近的共同祖先   82
6.3.5  從二叉樹(shù)到堆   83
6.3.6  不平衡二叉搜索樹(shù)   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ù)組和字符串的面試問(wèn)題   99
7.3.1  找到個(gè)不重復(fù)的字符   99
7.3.2  刪除指定的字符   102
7.3.3  反轉(zhuǎn)單詞   105
7.3.4  整數(shù)/字符串轉(zhuǎn)換   108
7.3.5  UTF-8字符串驗(yàn)證   113
7.4  小結(jié)   116
第8章  遞歸   117
8.1  理解遞歸   117
8.2  與遞歸有關(guān)的面試問(wèn)題   120
8.2.1  二分搜索   120
8.2.2  字符串的排列   122
8.2.3  字符串的組合   125
8.2.4  電話(huà)單詞   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)的面試問(wè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)過(guò)優(yōu)化的快速排序   147
9.2.6  煎餅排序   150
9.3  小結(jié)   152
第10章  并發(fā)   153
10.1  基本線(xiàn)程的概念   153
10.1.1  線(xiàn)程   153
10.1.2  系統(tǒng)線(xiàn)程與用戶(hù)線(xiàn)程   154
10.1.3  監(jiān)視器和信號(hào)量   154
10.1.4  死鎖   155
10.1.5  線(xiàn)程示例   155
10.2  與并發(fā)有關(guān)的面試問(wè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ǔ)知識(shí)   167
11.1.1  類(lèi)與對(duì)象   167
11.1.2  構(gòu)造與析構(gòu)   168
11.1.3  繼承與多態(tài)   169
11.2  有關(guān)面向?qū)ο蟮木幊?問(wèn)題   170
11.2.1  接口和抽象類(lèi)   170
11.2.2  虛方法   172
11.2.3  多重繼承   173
11.2.4  資源管理   174
11.3  小結(jié)   176
第12章  設(shè)計(jì)模式   177
12.1  設(shè)計(jì)模式是什么   177
12.1.1  為何使用設(shè)計(jì)模式   177
12.1.2  面試中的設(shè)計(jì)模式   178
12.2  常見(jiàn)的設(shè)計(jì)模式   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è)計(jì)模式的面試 問(wèn)題   181
12.3.1  實(shí)現(xiàn)單例模式   181
12.3.2  裝飾器模式與繼承   184
12.3.3  高效的觀察者更新   185
12.4  小結(jié)   185
第13章  數(shù)據(jù)庫(kù)   187
13.1  數(shù)據(jù)庫(kù)基礎(chǔ)知識(shí)   187
13.1.1  關(guān)系數(shù)據(jù)庫(kù)   187
13.1.2  SQL   188
13.1.3  NoSQL   192
13.1.4  對(duì)象數(shù)據(jù)庫(kù)   192
13.1.5  混合鍵-值/列數(shù)據(jù)庫(kù)   192
13.1.6  數(shù)據(jù)庫(kù)事務(wù)   193
13.1.7  分布式數(shù)據(jù)庫(kù)   194
13.2  有關(guān)數(shù)據(jù)庫(kù)的面試問(wèn)題   195
13.2.1  簡(jiǎn)單的SQL   195
13.2.2  公司和員工數(shù)據(jù)庫(kù)   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  通過(guò)移位實(shí)現(xiàn)優(yōu)化   208
14.3  與圖形有關(guān)的面試問(wèn)題   208
14.3.1  八分之一圓   208
14.3.2  矩形重疊   210
14.4  與位操作有關(guān)的面試 問(wèn)題   213
14.4.1  高位優(yōu)先或低位優(yōu)先   213
14.4.2  1的個(gè)數(shù)   215
14.5  小結(jié)   218
第15章  數(shù)據(jù)科學(xué)、隨機(jī)數(shù)和統(tǒng)計(jì)學(xué)   219
15.1  概率和統(tǒng)計(jì)   220
15.1.1  描述性統(tǒng)計(jì)和推斷性統(tǒng)計(jì)   221
15.1.2  置信區(qū)間   221
15.1.3  統(tǒng)計(jì)檢驗(yàn)   222
15.2  人工智能與機(jī)器學(xué)習(xí)   223
15.3  隨機(jī)數(shù)生成器   224
15.4  與數(shù)據(jù)科學(xué)、隨機(jī)數(shù)和統(tǒng)計(jì)學(xué)有關(guān)的面試問(wèn)題   225
15.4.1  不可重復(fù)的結(jié)果   226
15.4.2  學(xué)得越多，懂得越少   227
15.4.3  擲骰子   229
15.4.4  計(jì)算π   232
15.5  小結(jié)   236
第16章  計(jì)數(shù)、測(cè)量和排序難題   237
16.1  解決腦筋急轉(zhuǎn)彎問(wèn)題   237
16.1.1  注意假設(shè)   238
16.1.2  不要被嚇倒   239
16.1.3  小心簡(jiǎn)單的問(wèn)題   239
16.1.4  估算問(wèn)題   240
16.2  腦筋急轉(zhuǎn)彎問(wèn)題   240
16.2.1  數(shù)一數(shù)打開(kāi)的儲(chǔ)物柜   240
16.2.2  三個(gè)開(kāi)關(guān)   242
16.2.3  過(guò)橋   243
16.2.4  重彈珠   246
16.2.5  美國(guó)加油站數(shù)量   250
16.3  小結(jié)   251
第17章  圖形和空間難題   253
17.1  先畫(huà)出來(lái)   253
17.2  有關(guān)圖形和空間的問(wèn)題   254
17.2.1  船和碼頭   254
17.2.2  數(shù)立方體   256
17.2.3  狐貍和鴨子   259
17.2.4  燃燒保險(xiǎn)絲   261
17.2.5  躲開(kāi)火車(chē)   262
17.3  小結(jié)   263
第18章  知識(shí)方面的問(wèn)題   265
18.1  相關(guān)準(zhǔn)備   265
18.2  面試問(wèn)題舉例   266
18.2.1  C 與Java   266
18.2.2  友元類(lèi)   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  哈希表與二叉
 搜索樹(shù)   275
18.2.12  MapReduce   276
18.3  小結(jié)   276
第19章  非技術(shù)問(wèn)題   277
19.1  為何要出非技術(shù)問(wèn)題   277
19.2  面試問(wèn)題舉例   278
19.2.1  你想做什么工作   278
19.2.2  你喜歡的編程語(yǔ)言是什么   279
19.2.3  你的工作風(fēng)格是什么   279
19.2.4  你能告訴我你有什么經(jīng)驗(yàn)嗎   280
19.2.5  你的職業(yè)目標(biāo)是什么   280
19.2.6  你為什么要換工作   280
19.2.7  你希望的薪水是多少   281
19.2.8  你過(guò)去的薪水是多少   283
19.2.9  我們?yōu)槭裁磻?yīng)該錄用你   284
19.2.10  你為什么想為這家公司工作   284
19.2.11  有什么問(wèn)題要問(wèn)我嗎   284
19.3  小結(jié)   284
附錄A  簡(jiǎn)歷   285
A.1  技術(shù)簡(jiǎn)歷   285
A.1.1  糟糕的示例   285
A.1.2  推銷(xiāo)自己   288
A.1.3  保持簡(jiǎn)短   288
A.1.4  列出正確的信息   289
A.1.5  簡(jiǎn)明清晰   290
A.1.6  僅限相關(guān)信息   291
A.1.7  使用反向時(shí)間順序排序   292
A.1.8  保持校對(duì)的習(xí)慣   293
A.1.9  改進(jìn)后的示例   293
A.1.10  經(jīng)理和高級(jí)開(kāi)發(fā)人員   294
A.1.11  針對(duì)職位裁剪簡(jiǎn)歷   299
A.2  簡(jiǎn)歷樣本   299