發現一本《程式員面試攻略》

室友從圖書館借來此書，眾人觀之，歎為奇書。從求職到面試，從資料結構到演算法，從智力題到非技術題，無不一一涵蓋。急上網搜之，得矣。列諸資訊及，供大家參考。同時也祝賀找工作完全進入應試時代……

《程式員面試攻略》（Programming Interview Exposed: Secrets to Landing Your Next Job），Mongan,J.等著，楊曉雲等譯，北京，機械工業出版社，2003.3
：ftp://down.ftpun.com:2121/books/電腦書籍/其它書/程式員面試攻略.pdf
目錄：
第1章求職過程1

1.1 與公司進行接觸1
1.2 篩選面試3
1.3 正式面試3
1.4 衣著4
1.5 職業中介4
1.6 工作邀約和磋商5
1.7 接受或拒絕工作邀約7

第2章程式設計面試題的解答思路9

2.1 面試過程9
2.2 關於面試題11
2.3 答題方法11
2.4 遇到疑難時13
2.5 對解決方案進行分析15

第3章鏈表19

3.1 單向鏈表19
3.1.1 頭指標的修改20
3.1.2 遍曆21
3.1.3 插入與刪除22
3.2 雙向鏈表24
3.3 迴圈鏈表24
3.4 面試例題：堆棧的實現25
3.5 面試例題：鏈表的尾指標31
3.6 面試例題：對RemoveHead函數進行錯誤修正37
3.7 面試例題：鏈表中的倒數第m個元素39
3.8 面試例題：鏈表的扁平化42
3.9 面試例題：空鏈表與迴圈鏈表48

第4章樹和圖53

4.1 樹53
4.1.1 二元樹54
4.1.2 二元搜尋樹55
4.1.3 堆57
4.1.4 常用的搜尋方法58
4.1.5 遍曆58
4.2 圖59
4.3 面試例題：左遍曆59
4.4 面試例題：左遍曆，不使用遞迴60
4.5 面試例題：最低公用祖先63

第5章數組與字串65

5.1 數組65
5.1.1 C / C++ 66
5.1.2 Java 67
5.1.3 Perl67
5.2 字串68
5.2.1 C 68
5.2.2 C++ 68
5.2.3 Java 69
5.2.4 Perl 69
5.3 面試例題：第一個無重複字元69
5.4 面試例題：刪除特定字元72
5.5 面試例題：顛倒單詞的出現順序76
5.6 面試例題：整數/字串之間的轉換81

第6章遞迴演算法87

6.1 面試例題：二分法搜尋91
6.2 面試例題：字串的全排列93
6.3 面試例題：字串的全組合98
6.4 面試例題：電話鍵單詞101

第7章其他程式設計問題109

7.1 電腦圖形109
7.2 位操作符110
7.3 結構化查詢語言 (SQL)112
7.4 並發程式設計技術115
7.5 面試例題：繪製八分之一圓形117
7.6 面試例題：矩形是否重疊120
7.7 面試例題：位元組的升序儲存和降序儲存方式124
7.8 面試例題：“1”的個數126
7.9 面試例題：簡單的SQL查詢129
7.10 面試例題：公司和員工資料庫129
7.11 面試例題：最大值，不允許使用統計功能131
7.12 面試例題：生產者/消費者問題132

第8章與計數、測量、排序有關的智力題139

8.1 面試例題：開鎖143
8.2 面試例題：三個開關145
8.3 面試例題：過橋146
8.4 面試例題：找石頭149

第9章與圖形和空間有關的智力題153

9.1 面試例題：船和碼頭154
9.2 面試例題：數方塊156
9.3 面試例題：狐狸與鴨子159
9.4 面試例題：導火索161
9.5 面試例題：躲火車163

第10章電腦基礎知識165

10.1 個人簡曆165
10.2 答題要點165
10.3 面試例題：C++和Java 166
10.4 面試例題：標頭檔167
10.5 面試例題：儲存類別167
10.6 面試例題：friend類168
10.7 面試例題：類與結構168
10.8 面試例題：父類與子類169
10.9 面試例題：參數傳遞170
10.10 面試例題：宏與內嵌函數171
10.11 面試例題：繼承173
10.12 面試例題：物件導向的程式設計173
10.13 面試例題：與線程有關的程式設計問題174
10.14 面試例題：廢棄記憶體的自動回收175
10.15 面試例題：32位作業系統177
10.16 面試例題：網路效能177
10.17 面試例題：磁碟快取177
10.18 面試例題：資料庫的優點178
10.19 面試例題：加密技術178
10.20 面試例題：新的密碼編譯演算法179
10.21 面試例題：雜湊表與二元搜尋樹1 7 9

第11章非技術問題181

11.1 答題要點181
11.2 問題：你打算從事哪方面的工作？ 182
11.3 問題：你最喜歡的程式設計語言是哪一種？ 183
11.4 問題：你的工作習慣是怎樣的？184
11.5 問題：可以說說你的個人經曆嗎？184
11.6 問題：你的職業目標是什嗎？ 184
11.7 問題：你為什麼要換工作？ 184
11.8 問題：你希望拿多少報酬？ 185
11.9 問題：你以前的報酬水平是多少？ 187
11.10 問題：我們為什麼要僱傭你？ 188
11.11 問題：你有什麼問題想問我嗎？188
附錄寫個人簡曆的方法189
VII