中圖網(wǎng)小程序
一鍵登錄
更方便
PYTHON程序員面試算法寶典 版權(quán)信息
- ISBN：9787111607793
- 條形碼：9787111607793 ; 978-7-111-60779-3
- 裝幀：一般膠版紙
- 冊數(shù)：暫無
- 重量：暫無
- 所屬分類：>
PYTHON程序員面試算法寶典 本書特色
適讀人群 ：本書可作為計(jì)算機(jī)相關(guān)專業(yè)畢業(yè)生面試筆試的求職用書 在這里，有面試筆試常見技巧的提煉與總結(jié)； 在這里，有面試筆試高頻算法知識(shí)點(diǎn)的整理與剖析； 在這里，有面試筆試歷年算法真題的解答與拓展。
PYTHON程序員面試算法寶典 內(nèi)容簡介
本書是一本講解程序員面試筆試算法的書，代碼采用Python語言編寫，書中除了講解如何解答算法問題以外，還引入了例子輔以說明，讓讀者更容易理解。本書幾乎將程序員面試筆試過程中算法類真題一網(wǎng)打盡，在題目的廣度上，通過各種渠道，搜集了近3年來幾乎所有IT企業(yè)面試筆試算法的高頻題目，所選擇題目均為企業(yè)招聘使用題目。在題目的深度上，本書由淺入深，庖丁解牛式地分析每一個(gè)題目，并提煉歸納。同時(shí)，引入例子與源代碼、時(shí)間復(fù)雜度與空間復(fù)雜度的分析，這些內(nèi)容是其他同類書籍所沒有的。本書根據(jù)真題所屬知識(shí)點(diǎn)進(jìn)行分門別類，結(jié)構(gòu)合理，條理清晰，對于讀者進(jìn)行學(xué)習(xí)與檢索意義重大。本書可作為計(jì)算機(jī)相關(guān)專業(yè)畢業(yè)生面試筆試的求職用書，也可以作為本科生、研究生學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)與算法的輔導(dǎo)書籍，同時(shí)適合期望在計(jì)算機(jī)軟硬件行業(yè)大顯身手的計(jì)算機(jī)愛好者閱讀。
PYTHON程序員面試算法寶典 目錄
前言
面試筆試經(jīng)驗(yàn)技巧篇
經(jīng)驗(yàn)技巧1 如何巧妙地回答面試官的問題2
經(jīng)驗(yàn)技巧2 如何回答技術(shù)性的問題3
經(jīng)驗(yàn)技巧3 如何回答非技術(shù)性問題4
經(jīng)驗(yàn)技巧4 如何回答快速估算類問題5
經(jīng)驗(yàn)技巧5 如何回答算法設(shè)計(jì)問題6
經(jīng)驗(yàn)技巧6 如何回答系統(tǒng)設(shè)計(jì)題9
經(jīng)驗(yàn)技巧7 如何解決求職中的時(shí)間沖突問題11
經(jīng)驗(yàn)技巧8 如果面試問題曾經(jīng)遇見過，是否要告知面試官12
經(jīng)驗(yàn)技巧9 被企業(yè)拒絕后是否可以再申請12
經(jīng)驗(yàn)技巧10 如何應(yīng)對自己不會(huì)回答的問題13
經(jīng)驗(yàn)技巧11 如何應(yīng)對面試官的“激將法”語言14
經(jīng)驗(yàn)技巧12 如何處理與面試官持不同觀點(diǎn)這個(gè)問題15
經(jīng)驗(yàn)技巧13 關(guān)注職場暗語15
面試筆試真題解析篇
第1章 鏈表21
1.1 如何實(shí)現(xiàn)鏈表的逆序22
1.2 如何從無序鏈表中移除重復(fù)項(xiàng)26
1.3 如何計(jì)算兩個(gè)單鏈表所代表的數(shù)之和29
1.4 如何對鏈表進(jìn)行重新排序32
1.5 如何找出單鏈表中的倒數(shù)第k個(gè)元素35
1.6 如何檢測一個(gè)較大的單鏈表是否有環(huán)39
1.7 如何把鏈表相鄰元素翻轉(zhuǎn)41
1.8 如何把鏈表以K個(gè)結(jié)點(diǎn)為一組進(jìn)行翻轉(zhuǎn)43
1.9 如何合并兩個(gè)有序鏈表46
1.10 如何在只給定單鏈表中某個(gè)結(jié)點(diǎn)的指針的情況下刪除該結(jié)點(diǎn)49
1.11 如何判斷兩個(gè)單鏈表（無環(huán)）是否交叉51
1.12 如何展開鏈接列表54
第2章 棧、隊(duì)列與哈希57
2.1 如何實(shí)現(xiàn)棧57
2.2 如何實(shí)現(xiàn)隊(duì)列60
2.3 如何翻轉(zhuǎn)棧的所有元素64
2.4 如何根據(jù)入棧序列判斷可能的出棧序列68
2.5 如何用O(1)的時(shí)間復(fù)雜度求棧中*小元素71
2.6 如何用兩個(gè)棧模擬隊(duì)列操作73
2.7 如何設(shè)計(jì)一個(gè)排序系統(tǒng)74
2.8 如何實(shí)現(xiàn)LRU緩存方案76
2.9 如何從給定的車票中找出旅程77
2.10 如何從數(shù)組中找出滿足a+b=c+d的兩個(gè)數(shù)對79
第3章 二叉樹81
3.1 二叉樹基礎(chǔ)知識(shí)81
3.2 如何把一個(gè)有序整數(shù)數(shù)組放到二叉樹中83
3.3 如何從頂部開始逐層打印二叉樹結(jié)點(diǎn)數(shù)據(jù)84
3.4 如何求一棵二叉樹的*大子樹和87
3.5 如何判斷兩棵二叉樹是否相等89
3.6 如何把二叉樹轉(zhuǎn)換為雙向鏈表90
3.7 如何判斷一個(gè)數(shù)組是否是二元查找樹后序遍歷的序列93
3.8 如何找出排序二叉樹上任意兩個(gè)結(jié)點(diǎn)的*近共同父結(jié)點(diǎn)94
3.9 如何復(fù)制二叉樹101
3.10 如何在二叉樹中找出與輸入整數(shù)相等的所有路徑102
3.11 如何對二叉樹進(jìn)行鏡像反轉(zhuǎn)104
3.12 如何在二叉排序樹中找出**個(gè)大于中間值的結(jié)點(diǎn)106
3.13 如何在二叉樹中找出路徑*大的和107
3.14 如何實(shí)現(xiàn)反向DNS查找緩存109
第4章 數(shù)組112
4.1 如何找出數(shù)組中唯一的重復(fù)元素112
4.2 如何查找數(shù)組中元素的*大值和*小值118
4.3 如何找出旋轉(zhuǎn)數(shù)組的*小元素121
4.4 如何找出數(shù)組中丟失的數(shù)124
4.5 如何找出數(shù)組中出現(xiàn)奇數(shù)次的數(shù)126
4.6 如何找出數(shù)組中第k小的數(shù)128
4.7 如何求數(shù)組中兩個(gè)元素的*小距離131
4.8 如何求解*小三元組距離134
4.9 如何求數(shù)組中絕對值*小的數(shù)138
4.10 如何求數(shù)組連續(xù)*大和141
4.11 如何找出數(shù)組中出現(xiàn)1次的數(shù)145
4.12 如何對數(shù)組旋轉(zhuǎn)147
4.13 如何在不排序的情況下求數(shù)組中的中位數(shù)148
4.14 如何求集合的所有子集150
4.15 如何對數(shù)組進(jìn)行循環(huán)移位152
4.16 如何在有規(guī)律的二維數(shù)組中進(jìn)行高效的數(shù)據(jù)查找155
4.17 如何尋找*多的覆蓋點(diǎn)157
4.18 如何判斷請求能否在給定的存儲(chǔ)條件下完成158
4.19 如何按要求構(gòu)造新的數(shù)組160
4.20 如何獲取*好的矩陣鏈相乘方法161
4.21 如何求解迷宮問題163
4.22 如何從三個(gè)有序數(shù)組中找出它們的公共元素165
4.23 如何求兩個(gè)有序集合的交集167
4.24 如何對有大量重復(fù)的數(shù)字的數(shù)組排序171
4.25 如何對任務(wù)進(jìn)行調(diào)度174
4.26 如何對磁盤分區(qū)176
第5章 字符串178
5.1 如何求一個(gè)字符串的所有排列178
5.2 如何求兩個(gè)字符串的*長公共子串183
5.3 如何對字符串進(jìn)行反轉(zhuǎn)187
5.4 如何判斷兩個(gè)字符串是否為換位字符串189
5.5 如何判斷兩個(gè)字符串的包含關(guān)系191
5.6 如何對由大小寫字母組成的字符數(shù)組排序193
5.7 如何消除字符串的內(nèi)嵌括號(hào)194
5.8 如何判斷字符串是否是整數(shù)196
5.9 如何實(shí)現(xiàn)字符串的匹配199
5.10 如何求字符串里的*長回文子串202
5.11 如何按照給定的字母序列對字符數(shù)組排序208
5.12 如何判斷一個(gè)字符串是否包含重復(fù)字符210
5.13 如何找到由其他單詞組成的*長單詞212
5.14 如何統(tǒng)計(jì)字符串中連續(xù)的重復(fù)字符個(gè)數(shù)214
5.15 如何求*長遞增子序列的長度215
5.16 求一個(gè)串中出現(xiàn)的**個(gè)*長重復(fù)子串216
5.17 如何求解字符串中字典序*大的子序列218
5.18 如何判斷一個(gè)字符串是否由另外一個(gè)字符串旋轉(zhuǎn)得到220
5.19 如何求字符串的編輯距離222
5.20 如何在二維數(shù)組中尋找*短路線224
5.21 如何截取包含中文的字符串227
5.22 如何求相對路徑228
5.23 如何查找到達(dá)目標(biāo)詞的*短鏈長度229
第6章 基本數(shù)字運(yùn)算232
6.1 如何判斷一個(gè)自然數(shù)是否是某個(gè)數(shù)的平方232
6.2 如何判斷一個(gè)數(shù)是否為2的n次方234
6.3 如何不使用除法操作符實(shí)現(xiàn)兩個(gè)正整數(shù)的除法236
6.4 如何只使用+= 操作符實(shí)現(xiàn)加減乘除運(yùn)算240
6.5 如何根據(jù)已知
面試筆試經(jīng)驗(yàn)技巧篇
經(jīng)驗(yàn)技巧1 如何巧妙地回答面試官的問題2
經(jīng)驗(yàn)技巧2 如何回答技術(shù)性的問題3
經(jīng)驗(yàn)技巧3 如何回答非技術(shù)性問題4
經(jīng)驗(yàn)技巧4 如何回答快速估算類問題5
經(jīng)驗(yàn)技巧5 如何回答算法設(shè)計(jì)問題6
經(jīng)驗(yàn)技巧6 如何回答系統(tǒng)設(shè)計(jì)題9
經(jīng)驗(yàn)技巧7 如何解決求職中的時(shí)間沖突問題11
經(jīng)驗(yàn)技巧8 如果面試問題曾經(jīng)遇見過，是否要告知面試官12
經(jīng)驗(yàn)技巧9 被企業(yè)拒絕后是否可以再申請12
經(jīng)驗(yàn)技巧10 如何應(yīng)對自己不會(huì)回答的問題13
經(jīng)驗(yàn)技巧11 如何應(yīng)對面試官的“激將法”語言14
經(jīng)驗(yàn)技巧12 如何處理與面試官持不同觀點(diǎn)這個(gè)問題15
經(jīng)驗(yàn)技巧13 關(guān)注職場暗語15
面試筆試真題解析篇
第1章 鏈表21
1.1 如何實(shí)現(xiàn)鏈表的逆序22
1.2 如何從無序鏈表中移除重復(fù)項(xiàng)26
1.3 如何計(jì)算兩個(gè)單鏈表所代表的數(shù)之和29
1.4 如何對鏈表進(jìn)行重新排序32
1.5 如何找出單鏈表中的倒數(shù)第k個(gè)元素35
1.6 如何檢測一個(gè)較大的單鏈表是否有環(huán)39
1.7 如何把鏈表相鄰元素翻轉(zhuǎn)41
1.8 如何把鏈表以K個(gè)結(jié)點(diǎn)為一組進(jìn)行翻轉(zhuǎn)43
1.9 如何合并兩個(gè)有序鏈表46
1.10 如何在只給定單鏈表中某個(gè)結(jié)點(diǎn)的指針的情況下刪除該結(jié)點(diǎn)49
1.11 如何判斷兩個(gè)單鏈表（無環(huán)）是否交叉51
1.12 如何展開鏈接列表54
第2章 棧、隊(duì)列與哈希57
2.1 如何實(shí)現(xiàn)棧57
2.2 如何實(shí)現(xiàn)隊(duì)列60
2.3 如何翻轉(zhuǎn)棧的所有元素64
2.4 如何根據(jù)入棧序列判斷可能的出棧序列68
2.5 如何用O(1)的時(shí)間復(fù)雜度求棧中*小元素71
2.6 如何用兩個(gè)棧模擬隊(duì)列操作73
2.7 如何設(shè)計(jì)一個(gè)排序系統(tǒng)74
2.8 如何實(shí)現(xiàn)LRU緩存方案76
2.9 如何從給定的車票中找出旅程77
2.10 如何從數(shù)組中找出滿足a+b=c+d的兩個(gè)數(shù)對79
第3章 二叉樹81
3.1 二叉樹基礎(chǔ)知識(shí)81
3.2 如何把一個(gè)有序整數(shù)數(shù)組放到二叉樹中83
3.3 如何從頂部開始逐層打印二叉樹結(jié)點(diǎn)數(shù)據(jù)84
3.4 如何求一棵二叉樹的*大子樹和87
3.5 如何判斷兩棵二叉樹是否相等89
3.6 如何把二叉樹轉(zhuǎn)換為雙向鏈表90
3.7 如何判斷一個(gè)數(shù)組是否是二元查找樹后序遍歷的序列93
3.8 如何找出排序二叉樹上任意兩個(gè)結(jié)點(diǎn)的*近共同父結(jié)點(diǎn)94
3.9 如何復(fù)制二叉樹101
3.10 如何在二叉樹中找出與輸入整數(shù)相等的所有路徑102
3.11 如何對二叉樹進(jìn)行鏡像反轉(zhuǎn)104
3.12 如何在二叉排序樹中找出**個(gè)大于中間值的結(jié)點(diǎn)106
3.13 如何在二叉樹中找出路徑*大的和107
3.14 如何實(shí)現(xiàn)反向DNS查找緩存109
第4章 數(shù)組112
4.1 如何找出數(shù)組中唯一的重復(fù)元素112
4.2 如何查找數(shù)組中元素的*大值和*小值118
4.3 如何找出旋轉(zhuǎn)數(shù)組的*小元素121
4.4 如何找出數(shù)組中丟失的數(shù)124
4.5 如何找出數(shù)組中出現(xiàn)奇數(shù)次的數(shù)126
4.6 如何找出數(shù)組中第k小的數(shù)128
4.7 如何求數(shù)組中兩個(gè)元素的*小距離131
4.8 如何求解*小三元組距離134
4.9 如何求數(shù)組中絕對值*小的數(shù)138
4.10 如何求數(shù)組連續(xù)*大和141
4.11 如何找出數(shù)組中出現(xiàn)1次的數(shù)145
4.12 如何對數(shù)組旋轉(zhuǎn)147
4.13 如何在不排序的情況下求數(shù)組中的中位數(shù)148
4.14 如何求集合的所有子集150
4.15 如何對數(shù)組進(jìn)行循環(huán)移位152
4.16 如何在有規(guī)律的二維數(shù)組中進(jìn)行高效的數(shù)據(jù)查找155
4.17 如何尋找*多的覆蓋點(diǎn)157
4.18 如何判斷請求能否在給定的存儲(chǔ)條件下完成158
4.19 如何按要求構(gòu)造新的數(shù)組160
4.20 如何獲取*好的矩陣鏈相乘方法161
4.21 如何求解迷宮問題163
4.22 如何從三個(gè)有序數(shù)組中找出它們的公共元素165
4.23 如何求兩個(gè)有序集合的交集167
4.24 如何對有大量重復(fù)的數(shù)字的數(shù)組排序171
4.25 如何對任務(wù)進(jìn)行調(diào)度174
4.26 如何對磁盤分區(qū)176
第5章 字符串178
5.1 如何求一個(gè)字符串的所有排列178
5.2 如何求兩個(gè)字符串的*長公共子串183
5.3 如何對字符串進(jìn)行反轉(zhuǎn)187
5.4 如何判斷兩個(gè)字符串是否為換位字符串189
5.5 如何判斷兩個(gè)字符串的包含關(guān)系191
5.6 如何對由大小寫字母組成的字符數(shù)組排序193
5.7 如何消除字符串的內(nèi)嵌括號(hào)194
5.8 如何判斷字符串是否是整數(shù)196
5.9 如何實(shí)現(xiàn)字符串的匹配199
5.10 如何求字符串里的*長回文子串202
5.11 如何按照給定的字母序列對字符數(shù)組排序208
5.12 如何判斷一個(gè)字符串是否包含重復(fù)字符210
5.13 如何找到由其他單詞組成的*長單詞212
5.14 如何統(tǒng)計(jì)字符串中連續(xù)的重復(fù)字符個(gè)數(shù)214
5.15 如何求*長遞增子序列的長度215
5.16 求一個(gè)串中出現(xiàn)的**個(gè)*長重復(fù)子串216
5.17 如何求解字符串中字典序*大的子序列218
5.18 如何判斷一個(gè)字符串是否由另外一個(gè)字符串旋轉(zhuǎn)得到220
5.19 如何求字符串的編輯距離222
5.20 如何在二維數(shù)組中尋找*短路線224
5.21 如何截取包含中文的字符串227
5.22 如何求相對路徑228
5.23 如何查找到達(dá)目標(biāo)詞的*短鏈長度229
第6章 基本數(shù)字運(yùn)算232
6.1 如何判斷一個(gè)自然數(shù)是否是某個(gè)數(shù)的平方232
6.2 如何判斷一個(gè)數(shù)是否為2的n次方234
6.3 如何不使用除法操作符實(shí)現(xiàn)兩個(gè)正整數(shù)的除法236
6.4 如何只使用+= 操作符實(shí)現(xiàn)加減乘除運(yùn)算240
6.5 如何根據(jù)已知
展開全部
PYTHON程序員面試算法寶典 作者簡介
張波，1988年生，湖北襄陽人。具有多年互聯(lián)網(wǎng)行業(yè)從業(yè)經(jīng)驗(yàn)，現(xiàn)為某著名互聯(lián)網(wǎng)公司算法工程師，主要使用技術(shù)語言為Python、Java、Scala、Spark等，主要研究各種算法在互聯(lián)網(wǎng)廣告領(lǐng)域的應(yīng)用。愛好看書、爬山、桌游、電影等。
書友推薦
- >
羅曼·羅蘭讀書隨筆-精裝
- >
【精裝繪本】畫給孩子的中國神話
- >
回憶愛瑪儂
- >
上帝之肋:男人的真實(shí)旅程
- >
伯納黛特,你要去哪(2021新版)
- >
二體千字文
- >
自卑與超越
- >
新文學(xué)天穹兩巨星--魯迅與胡適/紅燭學(xué)術(shù)叢書(紅燭學(xué)術(shù)叢書)
本類暢銷
