C#程序員面試算法寶典

前言
面試筆試經(jīng)驗(yàn)技巧篇
經(jīng)驗(yàn)技巧1 如何巧妙地回答面試官的問(wèn)題2
經(jīng)驗(yàn)技巧2 如何回答技術(shù)性的問(wèn)題3
經(jīng)驗(yàn)技巧3 如何回答非技術(shù)性問(wèn)題5
經(jīng)驗(yàn)技巧4 如何回答快速估算類問(wèn)題5
經(jīng)驗(yàn)技巧5 如何回答算法設(shè)計(jì)問(wèn)題6
經(jīng)驗(yàn)技巧6 如何回答系統(tǒng)設(shè)計(jì)題9
經(jīng)驗(yàn)技巧7 如何解決求職中的時(shí)間沖突問(wèn)題11
經(jīng)驗(yàn)技巧8 如果面試問(wèn)題曾經(jīng)遇見(jiàn)過(guò)，是否要告知12
經(jīng)驗(yàn)技巧9 被企業(yè)拒絕后是否可以再申請(qǐng)13
經(jīng)驗(yàn)技巧10 如何應(yīng)對(duì)自己不會(huì)回答的問(wèn)題13
經(jīng)驗(yàn)技巧11 如何應(yīng)對(duì)面試官的“激將法”語(yǔ)言14
經(jīng)驗(yàn)技巧12 如何處理與面試官持不同觀點(diǎn)的問(wèn)題15
經(jīng)驗(yàn)技巧13 什么是職場(chǎng)暗語(yǔ)15
面試筆試真題解析篇
第1章 鏈表21
1.1 如何實(shí)現(xiàn)鏈表的逆序22
1.2 如何從無(wú)序鏈表中移除重復(fù)項(xiàng)26
1.3 如何計(jì)算兩個(gè)單鏈表所代表的數(shù)之和30
1.4 如何對(duì)鏈表進(jìn)行重新排序33
1.5 如何找出單鏈表中的倒數(shù)第k個(gè)元素36
1.6 如何檢測(cè)一個(gè)較大的單鏈表是否有環(huán)40
1.7 如何把鏈表相鄰元素翻轉(zhuǎn)43
1.8 如何把鏈表以k個(gè)結(jié)點(diǎn)為一組進(jìn)行翻轉(zhuǎn)45
1.9 如何合并兩個(gè)有序鏈表48
1.10 如何在只給定單鏈表中某個(gè)結(jié)點(diǎn)的指針的情況下刪除該結(jié)點(diǎn)51
1.11 如何判斷兩個(gè)單鏈表（無(wú)環(huán)）是否交叉53
第2章 棧與隊(duì)列57
2.1 如何實(shí)現(xiàn)棧57
2.2 如何實(shí)現(xiàn)隊(duì)列62
2.3 如何翻轉(zhuǎn)棧的所有元素68
2.4 如何根據(jù)入棧序列判斷可能的出棧序列72
2.5 如何用O(1)的時(shí)間復(fù)雜度求棧中最小元素74
2.6 如何用兩個(gè)棧模擬隊(duì)列操作76
2.7 如何設(shè)計(jì)一個(gè)排序系統(tǒng)77
2.8 如何實(shí)現(xiàn)LRU緩存方案79
2.9 如何從給定的車票中找出旅程的路線81
2.10 如何從數(shù)組中找出滿足a+b=c+d的兩個(gè)數(shù)對(duì)83
第3章 二叉樹(shù)86
3.1 二叉樹(shù)基礎(chǔ)知識(shí)86
3.2 如何把一個(gè)有序整數(shù)數(shù)組放到二叉樹(shù)中88
3.3 如何從頂部開(kāi)始逐層遍歷二叉樹(shù)結(jié)點(diǎn)數(shù)據(jù)90
3.4 如何求一棵二叉樹(shù)的最大子樹(shù)的和92
3.5 如何判斷兩棵二叉樹(shù)是否相等94
3.6 如何把二叉樹(shù)轉(zhuǎn)換為雙向鏈表95
3.7 如何判斷一個(gè)數(shù)組是否是二元查找樹(shù)后序遍歷的序列97
3.8 如何找出排序二叉樹(shù)上任意兩個(gè)結(jié)點(diǎn)的最近共同父結(jié)點(diǎn)99
3.9 如何復(fù)制二叉樹(shù)105
3.10 如何在二叉樹(shù)中找出與輸入整數(shù)相等的所有路徑106
3.11 如何對(duì)二叉樹(shù)進(jìn)行鏡像反轉(zhuǎn)108
3.12 如何在二叉排序樹(shù)中找出第一個(gè)大于中間值的結(jié)點(diǎn)110
3.13 如何在二叉樹(shù)中找出路徑最大的和113
3.14 如何實(shí)現(xiàn)反向DNS查找緩存115
第4章 數(shù)組119
4.1 如何找出數(shù)組中唯一的重復(fù)元素119
4.2 如何查找數(shù)組中元素的最大值和最小值126
4.3 如何找出旋轉(zhuǎn)數(shù)組的最小元素130
4.4 如何找出數(shù)組中出現(xiàn)奇數(shù)次的數(shù)133
4.5 如何找出數(shù)組中第k小的數(shù)136
4.6 如何求數(shù)組中兩個(gè)元素的最小距離140
4.7 如何求解最小三元組距離142
4.8 如何求數(shù)組中絕對(duì)值最小的數(shù)147
4.9 如何求數(shù)組連續(xù)最大和151
4.10 如何找出數(shù)組中出現(xiàn)1次的數(shù)155
4.11 如何在不排序的情況下求數(shù)組中的中位數(shù)158
4.12 如何求集合的所有子集159
4.13 如何對(duì)數(shù)組進(jìn)行循環(huán)移位163
4.14 如何求解迷宮問(wèn)題166
4.15 如何求解數(shù)組分為和相等的m份后m最大值問(wèn)題168
4.16 如何求一個(gè)數(shù)組的最長(zhǎng)遞減子序列170
4.17 如何求解和為n的連續(xù)正數(shù)序列173
4.18 如何尋找丑數(shù)175
4.19 如何找到數(shù)組元素連接起來(lái)排成的所有數(shù)字中最小的一個(gè)178
4.20 如何找出數(shù)組中出現(xiàn)次數(shù)超過(guò)了一半的那個(gè)數(shù)字179
4.21 如何找出數(shù)組中左邊的數(shù)都小于等于它，右邊的數(shù)都大于等于它的數(shù)180
4.22 如何進(jìn)行大整數(shù)相乘182
4.23 如何求集合的所有子集184
4.24 如何知道拿走了哪個(gè)數(shù)186
4.25 如何求解n-m問(wèn)題187
4.26 如何求2個(gè)有序數(shù)組合并后的中位數(shù)188
4.27 如何找出n個(gè)整數(shù)中最小的k個(gè)數(shù)190
4.28 如何求解數(shù)組中逆序?qū)Φ膫€(gè)數(shù)192
4.29 如何找出數(shù)組的峰值194
4.30 如何找出數(shù)組中的乘積最大子序列195
4.31 如何對(duì)數(shù)組進(jìn)行旋轉(zhuǎn)196
4.32 如何求數(shù)組的最大子數(shù)組差199
4.33 如何統(tǒng)計(jì)比給定整數(shù)小的數(shù)的個(gè)數(shù)201
4.34 如何進(jìn)行搖擺排序203
4.35 如何求解數(shù)組排序前后最大的間隔204
4.36 如何找出和最接近0的子數(shù)組206
4.37 如何找出數(shù)組中和為指定值的四元組208
4.38 如何計(jì)算買股票的最佳時(shí)間210
4.39 如何確定出發(fā)加油站問(wèn)題211
第5章 字符串213
5.1 如何求一個(gè)字符串的所有排列213
5.2 如何求兩個(gè)字符串的最長(zhǎng)公共子串219
5.3 如何判斷兩個(gè)字符串是否為換位字符串222
5.4 如何判斷兩個(gè)字符串的包含關(guān)系224
5.5 如何對(duì)由大小寫(xiě)字母組成的字符數(shù)組排序227
5.6 如何消除字符串的內(nèi)嵌括號(hào)228
5.7 如何判斷字符串是否是整數(shù)229
5.8 如何實(shí)現(xiàn)字符串的匹配232
5.9 如何求字符串的編輯距離236
5.10 如何查找到達(dá)目標(biāo)詞的最短鏈長(zhǎng)度238
5.11 如何左旋轉(zhuǎn)字符串241
5.12 如何在一個(gè)字符串中找到第一個(gè)只出現(xiàn)一次的字符242
5.13 如何找出字符串中連續(xù)最長(zhǎng)的數(shù)字串243
5.14 如何進(jìn)行字符串的串聯(lián)244
5.15 如何從一個(gè)字符串中刪除另一個(gè)字符串的所有的字符246
5.16 如何判斷字符串A中是否包含由字符串B中字