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

譯者序
前言
致謝
技術(shù)編輯簡介
第0章  引言
第1章  求職之前
1.1  了解你自己
1.2  了解市場
1.2.1  基本的市場信息
1.2.2  外包怎么樣
1.3  培養(yǎng)市場需要的技能
1.4  把事情做好
1.5  管理網(wǎng)上個人資料
1.6  本章小結(jié)
第2章  求職過程
2.1  尋找公司并進(jìn)行聯(lián)系
2.1.1  尋找公司
2.1.2  獲得推薦
2.1.3  與獵頭打交道
2.1.4  直接與公司聯(lián)系
2.1.5  招聘會
2.2  面試過程
2.2.1  篩選面試
2.2.2  現(xiàn)場面試
2.2.3  衣著
2.3  招聘人員的角色
2.4  工作要約和協(xié)商
2.4.1  應(yīng)對招聘人員的壓力
2.4.2  薪資協(xié)商
2.4.3  接受要約與拒絕要約
2.5  本章小結(jié)
第3章  編程問題的解答思路
3.1  面試過程
3.1.1  面試場景
3.1.2  面試問題
3.1.3  使用哪種編程語言
3.1.4  互動是關(guān)鍵
3.2  解決問題
3.2.1  基本步驟
3.2.2  當(dāng)你被卡住時
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  哪個算法更好
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  遍歷一個鏈表
4.3.3  插入和刪除元素
4.4  鏈表問題
4.4.1  棧的實(shí)現(xiàn)
4.4.2  維護(hù)鏈表尾指針
4.4.3  removeHead中的bug
4.4.4  鏈表中的倒數(shù)第m個元素
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  樹與圖的問題
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ù)組和字符串問題
6.3.1  找到第一個不重復(fù)的字符
6.3.2  刪除指定的字符
6.3.3  反轉(zhuǎn)單詞
6.3.4  整數(shù)/字符串轉(zhuǎn)換
6.4  本章小結(jié)
第7章  遞歸
7.1  理解遞歸
7.2  遞歸問題
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  排序問題
8.2.1  最好的排序算法
8.2.2  穩(wěn)定的選擇排序
8.2.3  多鍵排序
8.2.4  使一個排序穩(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)視器與信號量
9.1.4  死鎖
9.1.5  線程示例
9.2  并發(fā)問題
9.2.1  忙等待
9.2.2  生產(chǎn)者/消費(fèi)者
9.3  哲學(xué)家就餐
9.4  本章小結(jié)
第10章  面向?qū)ο缶幊?br />10.1  基礎(chǔ)知識
10.1.1  類與對象
10.1.2  繼承與多態(tài)
10.2  構(gòu)造函數(shù)與析構(gòu)函數(shù)
10.3  面向?qū)ο缶幊虇栴}
10.3.1  接口與抽象類
10.3.2  虛方法
10.3.3  多重繼承
10.4  本章小結(jié)
第11章  設(shè)計模式
11.1  什么是設(shè)計模式
11.1.1  為什么使用設(shè)計模式
11.1.2  面試中的設(shè)計模式
11.2  常見的設(shè)計模式
11.2.1  創(chuàng)建型模式
11.2.2  行為型模式
11.2.3  結(jié)構(gòu)型模式
11.3  設(shè)計模式問題
11.3.1  實(shí)現(xiàn)單例模式
11.3.2  裝飾模式與繼承
11.3.3  高效的觀察者更新
11.4  本章小結(jié)
第12章  數(shù)據(jù)庫
12.1  數(shù)據(jù)庫基礎(chǔ)
12.1.1  關(guān)系數(shù)據(jù)庫
12.1.2  SQL
12.1.3  數(shù)據(jù)庫事務(wù)
12.2  數(shù)據(jù)庫問題
12.2.1  簡單SQL
12.2.2  公司和員工數(shù)據(jù)庫
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é)問題
13.3.1  八分之一圓
13.3.2  矩形重疊
13.4  位處理問題
13.4.1  大端序或小端序
13.4.2  1的個數(shù)
13.5  本章小結(jié)
第14章  計數(shù)、測量和排序難題
14.1  處理難題
14.1.1  解決正確的問題
14.1.2  不要被嚇倒
14.1.3  當(dāng)心簡單的問題
14.1.4  估算問題
14.2  智力難題
14.2.1  統(tǒng)計打開的鎖
14.2.2  三個開關(guān)
14.2.3  過橋
14.2.4  較重的彈珠
14.2.5  美國的加油站數(shù)量
14.3  本章小結(jié)
第15章  圖形和空間方面的難題
15.1  先畫下來
15.2  圖形和空間問題
15.2.1  船和碼頭
15.2.2  數(shù)立方體
15.2.3  狐貍與鴨子
15.2.4  燃燒導(dǎo)火索
15.2.5  躲避火車
15.3  本章小結(jié)
第16章  知識問題
16.1  準(zhǔn)備
16.2  問題
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ù)問題
17.1  為什么要問非技術(shù)問題
17.2  問題
17.2.1  你想從事哪方面的工作
17.2.2  你最喜歡哪一種編程語言
17.2.3  你的工作方式是怎樣的
17.2.4  請談一談你的工作經(jīng)歷
17.2.5  你的職業(yè)目標(biāo)是什么
17.2.6  你為什么要換工作
17.2.7  你希望拿多少報酬
17.2.8  你以前的薪酬是多少
17.2.9  我們?yōu)槭裁匆湍?br />17.2.10  你為什么想加入這家公司
17.2.11  你有什么問題想問我嗎
17.3  本章小結(jié)
附錄A  如何編寫簡歷
結(jié)束語