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

譯者序
前言
致謝
技術編輯簡介
第0章  引言
第1章  求職之前
1.1  了解你自己
1.2  了解市場
1.2.1  基本的市場信息
1.2.2  外包怎么樣
1.3  培養(yǎng)市場需要的技能
1.4  把事情做好
1.5  管理網(wǎng)上個人資料
1.6  本章小結
第2章  求職過程
2.1  尋找公司并進行聯(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  應對招聘人員的壓力
2.4.2  薪資協(xié)商
2.4.3  接受要約與拒絕要約
2.5  本章小結
第3章  編程問題的解答思路
3.1  面試過程
3.1.1  面試場景
3.1.2  面試問題
3.1.3  使用哪種編程語言
3.1.4  互動是關鍵
3.2  解決問題
3.2.1  基本步驟
3.2.2  當你被卡住時
3.3  分析解決方案
3.3.1  大O分析法實戰(zhàn)
3.3.2  大O分析法為何有效
3.3.3  最好情況、平均情況和最壞情況
3.3.4  優(yōu)化與大O分析法
3.3.5  如何進行大O分析法
3.3.6  哪個算法更好
3.3.7  內存占用分析
3.4  本章小結
第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  棧的實現(xiàn)
4.4.2  維護鏈表尾指針
4.4.3  removeHead中的bug
4.4.4  鏈表中的倒數(shù)第m個元素
4.4.5  鏈表展平
4.4.6  取消鏈表展平
4.4.7  Null或循環(huán)
4.5  本章小結
第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  二叉樹轉堆
5.3.6  非平衡二叉搜索樹
5.3.7  凱文培根的六度空間
5.4  本章小結
第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  找到第一個不重復的字符
6.3.2  刪除指定的字符
6.3.3  反轉單詞
6.3.4  整數(shù)/字符串轉換
6.4  本章小結
第7章  遞歸
7.1  理解遞歸
7.2  遞歸問題
7.2.1  二分搜索
7.2.2  字符串的全排列
7.2.3  字符串的全組合
7.2.4  電話按鍵單詞
7.3  本章小結
第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  本章小結
第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)者/消費者
9.3  哲學家就餐
9.4  本章小結
第10章  面向對象編程
10.1  基礎知識
10.1.1  類與對象
10.1.2  繼承與多態(tài)
10.2  構造函數(shù)與析構函數(shù)
10.3  面向對象編程問題
10.3.1  接口與抽象類
10.3.2  虛方法
10.3.3  多重繼承
10.4  本章小結
第11章  設計模式
11.1  什么是設計模式
11.1.1  為什么使用設計模式
11.1.2  面試中的設計模式
11.2  常見的設計模式
11.2.1  創(chuàng)建型模式
11.2.2  行為型模式
11.2.3  結構型模式
11.3  設計模式問題
11.3.1  實現(xiàn)單例模式
11.3.2  裝飾模式與繼承
11.3.3  高效的觀察者更新
11.4  本章小結
第12章  數(shù)據(jù)庫
12.1  數(shù)據(jù)庫基礎
12.1.1  關系數(shù)據(jù)庫
12.1.2  SQL
12.1.3  數(shù)據(jù)庫事務
12.2  數(shù)據(jù)庫問題
12.2.1  簡單SQL
12.2.2  公司和員工數(shù)據(jù)庫
12.2.3  不使用匯總返回最大值
12.2.4  三值邏輯
12.3  本章小結
第13章  圖形學和位操作
13.1  圖形學
13.2  位操作
13.2.1  二進制的補碼表示
13.2.2  位操作
13.2.3  利用移位進行優(yōu)化
13.3  圖形學問題
13.3.1  八分之一圓
13.3.2  矩形重疊
13.4  位處理問題
13.4.1  大端序或小端序
13.4.2  1的個數(shù)
13.5  本章小結
第14章  計數(shù)、測量和排序難題
14.1  處理難題
14.1.1  解決正確的問題
14.1.2  不要被嚇倒
14.1.3  當心簡單的問題
14.1.4  估算問題
14.2  智力難題
14.2.1  統(tǒng)計打開的鎖
14.2.2  三個開關
14.2.3  過橋
14.2.4  較重的彈珠
14.2.5  美國的加油站數(shù)量
14.3  本章小結
第15章  圖形和空間方面的難題
15.1  先畫下來
15.2  圖形和空間問題
15.2.1  船和碼頭
15.2.2  數(shù)立方體
15.2.3  狐貍與鴨子
15.2.4  燃燒導火索
15.2.5  躲避火車
15.3  本章小結
第16章  知識問題
16.1  準備
16.2  問題
16.2.1  C++與Java
16.2.2  友元類
16.2.3  參數(shù)傳遞
16.2.4  宏與內聯(lián)函數(shù)
16.2.5  繼承
16.2.6  垃圾收集
16.2.7  32位與64位應用程序
16.2.8  網(wǎng)絡性能
16.2.9  網(wǎng)絡應用程序安全
16.2.10  加密
16.2.11  散列表與二叉搜索樹
16.3  本章小結
第17章  非技術問題
17.1  為什么要問非技術問題
17.2  問題
17.2.1  你想從事哪方面的工作
17.2.2  你最喜歡哪一種編程語言
17.2.3  你的工作方式是怎樣的
17.2.4  請談一談你的工作經(jīng)歷
17.2.5  你的職業(yè)目標是什么
17.2.6  你為什么要換工作
17.2.7  你希望拿多少報酬
17.2.8  你以前的薪酬是多少
17.2.9  我們?yōu)槭裁匆湍?br />17.2.10  你為什么想加入這家公司
17.2.11  你有什么問題想問我嗎
17.3  本章小結
附錄A  如何編寫簡歷
結束語