程序員面試攻略（原書第3版）

譯者序
前言
致謝
技術(shù)編輯簡(jiǎn)介
第0章  引言
第1章  求職之前
1.1  了解你自己
1.2  了解市場(chǎng)
1.2.1  基本的市場(chǎng)信息
1.2.2  外包怎么樣
1.3  培養(yǎng)市場(chǎng)需要的技能
1.4  把事情做好
1.5  管理網(wǎng)上個(gè)人資料
1.6  本章小結(jié)
第2章  求職過(guò)程
2.1  尋找公司并進(jìn)行聯(lián)系
2.1.1  尋找公司
2.1.2  獲得推薦
2.1.3  與獵頭打交道
2.1.4  直接與公司聯(lián)系
2.1.5  招聘會(huì)
2.2  面試過(guò)程
2.2.1  篩選面試
2.2.2  現(xiàn)場(chǎng)面試
2.2.3  衣著
2.3  招聘人員的角色
2.4  工作要約和協(xié)商
2.4.1  應(yīng)對(duì)招聘人員的壓力
2.4.2  薪資協(xié)商
2.4.3  接受要約與拒絕要約
2.5  本章小結(jié)
第3章  編程問(wèn)題的解答思路
3.1  面試過(guò)程
3.1.1  面試場(chǎng)景
3.1.2  面試問(wèn)題
3.1.3  使用哪種編程語(yǔ)言
3.1.4  互動(dòng)是關(guān)鍵
3.2  解決問(wèn)題
3.2.1  基本步驟
3.2.2  當(dāng)你被卡住時(shí)
3.3  分析解決方案
3.3.1  大O分析法實(shí)戰(zhàn)
3.3.2  大O分析法為何有效
3.3.3  最好情況、平均情況和最壞情況
3.3.4  優(yōu)化與大O分析法
3.3.5  如何進(jìn)行大O分析法
3.3.6  哪個(gè)算法更好
3.3.7  內(nèi)存占用分析
3.4  本章小結(jié)
第4章  鏈表
4.1  為什么是鏈表
4.2  鏈表的種類
4.2.1  單鏈表
4.2.2  雙向鏈表
4.2.3  循環(huán)鏈表
4.3  基本鏈表操作
4.3.1  追蹤頭元素
4.3.2  遍歷一個(gè)鏈表
4.3.3  插入和刪除元素
4.4  鏈表問(wèn)題
4.4.1  棧的實(shí)現(xiàn)
4.4.2  維護(hù)鏈表尾指針
4.4.3  removeHead中的bug
4.4.4  鏈表中的倒數(shù)第m個(gè)元素
4.4.5  鏈表展平
4.4.6  取消鏈表展平
4.4.7  Null或循環(huán)
4.5  本章小結(jié)
第5章  樹和圖
5.1  樹
5.1.1  二叉樹
5.1.2  二叉搜索樹
5.1.3  堆
5.1.4  常見搜索
5.1.5  遍歷
5.2  圖
5.3  樹與圖的問(wèn)題
5.3.1  樹的高
5.3.2  前序遍歷
5.3.3  非遞歸前序遍歷
5.3.4  最近共同祖先
5.3.5  二叉樹轉(zhuǎn)堆
5.3.6  非平衡二叉搜索樹
5.3.7  凱文培根的六度空間
5.4  本章小結(jié)
第6章  數(shù)組和字符串
6.1  數(shù)組
6.1.1  C和C++
6.1.2  Java
6.1.3  C#
6.1.4  JavaScript
6.2  字符串
6.2.1  C
6.2.2  C++
6.2.3  Java
6.2.4  C#
6.2.5  Javascript
6.3  數(shù)組和字符串問(wèn)題
6.3.1  找到第一個(gè)不重復(fù)的字符
6.3.2  刪除指定的字符
6.3.3  反轉(zhuǎn)單詞
6.3.4  整數(shù)/字符串轉(zhuǎn)換
6.4  本章小結(jié)
第7章  遞歸
7.1  理解遞歸
7.2  遞歸問(wèn)題
7.2.1  二分搜索
7.2.2  字符串的全排列
7.2.3  字符串的全組合
7.2.4  電話按鍵單詞
7.3  本章小結(jié)
第8章  排序
8.1  排序算法
8.1.1  選擇排序
8.1.2  插入排序
8.1.3  快速排序
8.1.4  歸并排序
8.2  排序問(wèn)題
8.2.1  最好的排序算法
8.2.2  穩(wěn)定的選擇排序
8.2.3  多鍵排序
8.2.4  使一個(gè)排序穩(wěn)定
8.2.5  最優(yōu)化快速排序
8.2.6  煎餅排序
8.3  本章小結(jié)
第9章  并發(fā)
9.1  線程的基本概念
9.1.1  線程
9.1.2  系統(tǒng)線程與用戶線程
9.1.3  監(jiān)視器與信號(hào)量
9.1.4  死鎖
9.1.5  線程示例
9.2  并發(fā)問(wèn)題
9.2.1  忙等待
9.2.2  生產(chǎn)者/消費(fèi)者
9.3  哲學(xué)家就餐
9.4  本章小結(jié)
第10章  面向?qū)ο缶幊?br />10.1  基礎(chǔ)知識(shí)
10.1.1  類與對(duì)象
10.1.2  繼承與多態(tài)
10.2  構(gòu)造函數(shù)與析構(gòu)函數(shù)
10.3  面向?qū)ο缶幊虇?wèn)題
10.3.1  接口與抽象類
10.3.2  虛方法
10.3.3  多重繼承
10.4  本章小結(jié)
第11章  設(shè)計(jì)模式
11.1  什么是設(shè)計(jì)模式
11.1.1  為什么使用設(shè)計(jì)模式
11.1.2  面試中的設(shè)計(jì)模式
11.2  常見的設(shè)計(jì)模式
11.2.1  創(chuàng)建型模式
11.2.2  行為型模式
11.2.3  結(jié)構(gòu)型模式
11.3  設(shè)計(jì)模式問(wèn)題
11.3.1  實(shí)現(xiàn)單例模式
11.3.2  裝飾模式與繼承
11.3.3  高效的觀察者更新
11.4  本章小結(jié)
第12章  數(shù)據(jù)庫(kù)
12.1  數(shù)據(jù)庫(kù)基礎(chǔ)
12.1.1  關(guān)系數(shù)據(jù)庫(kù)
12.1.2  SQL
12.1.3  數(shù)據(jù)庫(kù)事務(wù)
12.2  數(shù)據(jù)庫(kù)問(wèn)題
12.2.1  簡(jiǎn)單SQL
12.2.2  公司和員工數(shù)據(jù)庫(kù)
12.2.3  不使用匯總返回最大值
12.2.4  三值邏輯
12.3  本章小結(jié)
第13章  圖形學(xué)和位操作
13.1  圖形學(xué)
13.2  位操作
13.2.1  二進(jìn)制的補(bǔ)碼表示
13.2.2  位操作
13.2.3  利用移位進(jìn)行優(yōu)化
13.3  圖形學(xué)問(wèn)題
13.3.1  八分之一圓
13.3.2  矩形重疊
13.4  位處理問(wèn)題
13.4.1  大端序或小端序
13.4.2  1的個(gè)數(shù)
13.5  本章小結(jié)
第14章  計(jì)數(shù)、測(cè)量和排序難題
14.1  處理難題
14.1.1  解決正確的問(wèn)題
14.1.2  不要被嚇倒
14.1.3  當(dāng)心簡(jiǎn)單的問(wèn)題
14.1.4  估算問(wèn)題
14.2  智力難題
14.2.1  統(tǒng)計(jì)打開的鎖
14.2.2  三個(gè)開關(guān)
14.2.3  過(guò)橋
14.2.4  較重的彈珠
14.2.5  美國(guó)的加油站數(shù)量
14.3  本章小結(jié)
第15章  圖形和空間方面的難題
15.1  先畫下來(lái)
15.2  圖形和空間問(wèn)題
15.2.1  船和碼頭
15.2.2  數(shù)立方體
15.2.3  狐貍與鴨子
15.2.4  燃燒導(dǎo)火索
15.2.5  躲避火車
15.3  本章小結(jié)
第16章  知識(shí)問(wèn)題
16.1  準(zhǔn)備
16.2  問(wèn)題
16.2.1  C++與Java
16.2.2  友元類
16.2.3  參數(shù)傳遞
16.2.4  宏與內(nèi)聯(lián)函數(shù)
16.2.5  繼承
16.2.6  垃圾收集
16.2.7  32位與64位應(yīng)用程序
16.2.8  網(wǎng)絡(luò)性能
16.2.9  網(wǎng)絡(luò)應(yīng)用程序安全
16.2.10  加密
16.2.11  散列表與二叉搜索樹
16.3  本章小結(jié)
第17章  非技術(shù)問(wèn)題
17.1  為什么要問(wèn)非技術(shù)問(wèn)題
17.2  問(wèn)題
17.2.1  你想從事哪方面的工作
17.2.2  你最喜歡哪一種編程語(yǔ)言
17.2.3  你的工作方式是怎樣的
17.2.4  請(qǐng)談一談你的工作經(jīng)歷
17.2.5  你的職業(yè)目標(biāo)是什么
17.2.6  你為什么要換工作
17.2.7  你希望拿多少報(bào)酬
17.2.8  你以前的薪酬是多少
17.2.9  我們?yōu)槭裁匆湍?br />17.2.10  你為什么想加入這家公司
17.2.11  你有什么問(wèn)題想問(wèn)我嗎
17.3  本章小結(jié)
附錄A  如何編寫簡(jiǎn)歷
結(jié)束語(yǔ)