程序員面試算法寶典

前言
面試筆試經(jīng)驗技巧篇
經(jīng)驗技巧1 如何巧妙地回答面試官的問題？2
經(jīng)驗技巧2 如何回答技術(shù)性的問題？3
經(jīng)驗技巧3 如何回答非技術(shù)性問題？4
經(jīng)驗技巧4 如何回答快速估算類問題？5
經(jīng)驗技巧5 如何回答算法設(shè)計問題？6
經(jīng)驗技巧6 如何回答系統(tǒng)設(shè)計題？9
經(jīng)驗技巧7 如何解決求職中的時間沖突問題？11
經(jīng)驗技巧8 如果面試問題曾經(jīng)遇見過，是否要告知面試官？12
經(jīng)驗技巧9 在被企業(yè)拒絕后是否可以再申請？13
經(jīng)驗技巧10 如何應(yīng)對自己不會回答的問題？13
經(jīng)驗技巧11 如何應(yīng)對面試官的“激將法”語言？14
經(jīng)驗技巧12 如何處理與面試官持不同觀點(diǎn)這個問題？15
經(jīng)驗技巧13 什么是職場暗語？15
面試筆試真題解析篇
第1章 鏈表21
1.1 如何實現(xiàn)鏈表的逆序21
1.2 如何從無序鏈表中移除重復(fù)項27
1.3　如何計算兩個單鏈表所代表的數(shù)之和30
1.4　如何對鏈表進(jìn)行重新排序34
1.5　如何找出單鏈表中的倒數(shù)第k個元素37
1.6　如何檢測一個較大的單鏈表是否有環(huán)41
1.7　如何把鏈表相鄰元素翻轉(zhuǎn)44
1.8　如何把鏈表以K個結(jié)點(diǎn)為一組進(jìn)行翻轉(zhuǎn)46
1.9　如何合并兩個有序鏈表49
1.10　如何在只給定單鏈表中某個結(jié)點(diǎn)的指針的情況下刪除該結(jié)點(diǎn)52
1.11　如何判斷兩個單鏈表（無環(huán)）是否相交54
1.12　如何翻轉(zhuǎn)變異的鏈表58
1.13　如何展開鏈接列表59
第2章　 棧、隊列與哈希63
2.1　如何實現(xiàn)棧63
2.2　如何實現(xiàn)隊列69
2.3　如何翻轉(zhuǎn)棧的所有元素75
2.4　如何根據(jù)入棧序列判斷可能的出棧序列79
2.5　如何用O(1)的時間復(fù)雜度求棧中最小元素81
2.6　如何用兩個棧模擬隊列操作83
2.7　如何設(shè)計一個排序系統(tǒng)84
2.8　如何實現(xiàn)LRU緩存方案86
2.9 如何從給定的車票中找出旅程90
2.10　如何從數(shù)組中找出滿足a+b=c+d的兩個數(shù)對92
第3章　 二叉樹94
3.1　二叉樹基礎(chǔ)知識94
3.2　如何把一個有序整數(shù)數(shù)組放到二叉樹中96
3.3 如何從頂部開始逐層打印二叉樹結(jié)點(diǎn)數(shù)據(jù)98
3.4 如何求一棵二叉樹的最大子樹和100
3.5 如何判斷兩棵二叉樹是否相等102
3.6 如何把二叉樹轉(zhuǎn)換為雙向鏈表104
3.7 如何判斷一個數(shù)組是否為二元查找樹后序遍歷的序列106
3.8 如何找出排序二叉樹上任意兩個結(jié)點(diǎn)的最近共同父結(jié)點(diǎn)108
3.9 如何復(fù)制二叉樹113
3.10 如何在二叉樹中找出一條路徑滿足路徑上所有結(jié)點(diǎn)的和等于給定的整數(shù)114
3.11 如何對二叉樹進(jìn)行鏡像反轉(zhuǎn)116
3.12 如何在二叉排序樹中找出第一個大于中間值的結(jié)點(diǎn)117
3.13 如何在二叉樹中找出路徑和的最大值119
3.14 如何實現(xiàn)反向DNS查找緩存121
第4章 數(shù)組125
4.1 如何找出數(shù)組中唯一的重復(fù)元素125
4.2 如何查找數(shù)組中元素的最大值和最小值131
4.3 如何找出旋轉(zhuǎn)數(shù)組的最小元素135
4.4 如何找出數(shù)組中丟失的數(shù)138
4.5 如何找出數(shù)組中出現(xiàn)奇數(shù)次的數(shù)140
4.6 如何找出數(shù)組中第k小的數(shù)142
4.7 如何求數(shù)組中兩個元素的最小距離145
4.8 如何求解最小三元組距離148
4.9 如何求數(shù)組中絕對值最小的數(shù)152
4.10 如何求數(shù)組連續(xù)最大和155
4.11 如何找出數(shù)組中出現(xiàn)一次的數(shù)158
4.12 如何在不排序的情況下求數(shù)組中的中位數(shù)160
4.13 如何求集合的所有非空子集162
4.14 如何對數(shù)組進(jìn)行循環(huán)移位166
4.15 如何在有規(guī)律的二維數(shù)組中進(jìn)行高效的數(shù)據(jù)查找168
4.16 如何尋找最多的覆蓋點(diǎn)170
4.17 如何判斷請求能否在給定的存儲條件下完成171
4.18 如何按要求構(gòu)造新的數(shù)組174
4.19 如何獲取最好的矩陣鏈相乘方法175
4.20 如何求解迷宮問題177
4.21 如何從三個有序數(shù)組中找出它們的公共元素180
4.22 如何對有大量重復(fù)數(shù)字的數(shù)組排序181
第5章 字符串187
5.1 如何求一個字符串的所有排列187
5.2 如何求兩個字符串的最長公共子串192
5.3 如何對字符串原地壓縮195
5.4 如何對字符串進(jìn)行反轉(zhuǎn)197
5.5 如何判斷兩個字符串是否互為換位字符串199
5.6 如何判斷兩個字符串的包含關(guān)系201
5.7 如何對由大小寫字母組成的字符串排序204
5.8 如何消除字符串的內(nèi)嵌括號206
5.9 如何判斷字符串是否為整數(shù)207
5.10 如何實現(xiàn)字符串的匹配210
5.11 如何求字符串里的最長回文子串214
5.12 如何按照給定的字母序列對字符串排序220
5.13 如何判斷一個字符串是否包含重復(fù)字符223
5.14 如何刪除給定字符串中的指定字符225
5.15 如何找到由其他單詞組成的最長單詞227
5.16 如何統(tǒng)計字符串中連續(xù)的重復(fù)字符個數(shù)230
5.17 如何求最長遞增子序列的長度231
5.18 如何對字符串進(jìn)行旋轉(zhuǎn)232
5.19 如何求解字符串的最長重復(fù)子串233
5.20 如何求解字符串中字典序最大的子序列238
5.21 如何判斷一個字符串是否由另外一個字符串旋轉(zhuǎn)得到240
5.22 如何去掉字符串的首尾空格并合并多個連續(xù)空格為一個241
5.23 如何求字符串的編輯距離243
5.24 如何求相對路徑245
5.25 如何查找到達(dá)目標(biāo)詞的最短鏈長度247
第6章 基本數(shù)字運(yùn)算250
6.1 如何判斷一個自然數(shù)是否為某個數(shù)的平方250
6.2 如何判斷一個數(shù)是否為2的n次方252
6.3 如何不使用除法操作符實現(xiàn)兩個正整數(shù)的除法254
6.4 如何