 |
-- 會員 / 註冊 --
|
 |
|
|
|
Scala程序員面試算法寶典 ( 簡體 字) |
| 作者：編者:楚秦//蔣威利|責編:尚晨 | 類別：1. -> 程式設計 -> Scala
2. -> 程式設計 -> 面試指南 |
| 譯者： |
| 出版社：機械工業 |  3dWoo書號： 52808
詢問書籍請說出此書號！【缺書】
NT售價： 395 元 |
| 出版日：5/1/2020 |
| 頁數：258 |
| 光碟數：0 |
|
站長推薦：   |
| 印刷：黑白印刷 | 語系： ( 簡體 版 ) |
| |
加入購物車  │加到我的最愛
(請先登入會員) |
| ISBN：9787111650294 |
| 作者序 | 譯者序 | 前言 | 內容簡介 | 目錄 | 序 |
| (簡體書上所述之下載連結耗時費功, 恕不適用在台灣, 若讀者需要請自行嘗試, 恕不保證) |
| 作者序： |
| 譯者序： |
| 前言： |
內容簡介：la程序員面試算法寶典》是一本講解Scala程序員面試算法的書籍，在寫法上，除了講解如何解答算法問題外，還引入了實例輔以說明，讓讀者能夠更好地理解本書內容。
《Scala程序員面試算法寶典》將Scala程序員面試、筆試過程中各類算法類真題一網打盡。在題目的廣度上，本書收集了近三年來幾乎所有IT企業面試、筆試算法高頻題目，所選擇題目均為企業招聘使用題目。在題目的深度上，本書由淺入深，細致地分析每一個題目，并提煉歸納。同時，引入實例與源代碼、時間復雜度與空間復雜度的分析，而這些內容是其他同類書籍所少有的。此外，本書根據真題所屬知識點進行分門別類，力圖做到結構合理、條理清晰，對于讀者進行學習與檢索意義重大。
《Scala程序員面試算法寶典》是一本計算機相關專業畢業生面試、筆試的求職用書，也可以作為本科生、研究生學習數據結構與算法的輔導書，同時也適合期望在計算機軟、硬件行業大顯身手的計算機愛好者閱讀。 |
目錄：前言
面試、筆試經驗技巧篇
經驗技巧1 如何巧妙地回答面試官的問題2
經驗技巧2 如何回答技術性的問題3
經驗技巧3 如何回答非技術性問題4
經驗技巧4 如何回答快速估算類問題5
經驗技巧5 如何回答算法設計問題6
經驗技巧6 如何回答系統設計題8
經驗技巧7 如何解決求職中的時間沖突問題11
經驗技巧8 如果面試問題曾經遇見過，是否要告知面試官12
經驗技巧9 在被企業拒*后是否可以再申請12
經驗技巧10 如何應對自己不會回答的問題13
經驗技巧11 如何應對面試官的“激將法”語言13
經驗技巧12 如何處理與面試官持不同觀點問題14
經驗技巧13 什么是職場暗語14
面試、筆試真題解析篇
第1章 鏈表19
1.1 如何實現鏈表的逆序20
1.2 如何從無序鏈表中移除重復項24
1.3 如何計算兩個單鏈表所代表的數之和27
1.4 如何對鏈表進行重新排序30
1.5 如何找出單鏈表中的倒數第k個元素32
1.6 如何檢測一個較大的單鏈表是否有環36
1.7 如何把鏈表相鄰元素反轉38
1.8 如何把鏈表以k個結點為一組進行反轉40
1.9 如何合并兩個有序鏈表43
1.10 如何在只給定單鏈表中某個結點的指針的情況下刪除該結點（不包括尾結點）45
1.11 如何判斷兩個單鏈表（無環）是否交叉47
1.12 如何展開鏈接列表50
第2章 棧與隊列53
2.1 如何實現棧53
2.2 如何實現隊列57
2.3 如何反轉棧的所有元素60
2.4 如何根據入棧序列判斷可能的出棧序列64
2.5 如何用O(1)的時間復雜度求棧中*小元素65
2.6 如何用兩個棧模擬隊列操作67
2.7 如何設計一個排隊系統68
2.8 如何實現LRU緩存方案70
2.9 如何從給定的車票中找出旅程71
2.10 如何從數組中找出滿足a+b=c+d的兩個數對73
第3章 二叉樹75
3.1 二叉樹基礎知識75
3.2 如何把一個有序的整數數組放到二叉樹中77
3.3 如何從頂部開始逐層打印二叉樹結點數據78
3.4 如何求一棵二叉樹的*大子樹和80
3.5 如何判斷兩棵二叉樹是否相等82
3.6 如何把二叉樹轉換為雙向鏈表83
3.7 如何判斷一個數組是否是二元查找樹后序遍歷的序列85
3.8 如何找出排序二叉樹上任意兩個結點的*近共同父結點87
3.9 如何復制二叉樹92
3.10 如何在二叉樹中找出與輸入整數相等的所有路徑93
3.11 如何對二叉樹進行鏡像反轉95
3.12 如何在二叉排序樹中找出**個大于且數值*接近中間值的結點96
3.13 如何在二叉樹中找出路徑*大的和98
3.14 如何實現反向DNS查找域名99
第4章 數組102
4.1 如何找出數組中**的重復元素102
4.2 如何查找數組中元素的*大值和*小值107
4.3 如何找出旋轉數組的*小元素110
4.4 如何找出數組中丟失的數113
4.5 如何找出數組中出現奇數次的數115
4.6 如何找出數組中第k小的數117
4.7 如何求數組中兩個元素的*小距離120
4.8 如何求解*小三元組距離122
4.9 如何求數組中**值*小的數126
4.10 如何求數組連續*大和129
4.11 如何找出數組中出現一次的數132
4.12 如何旋轉數組134
4.13 如何在不排序的情況下求數組中的中位數135
4.14 如何求集合的所有子集137
4.15 如何對數組進行循環移位140
4.16 如何在有規律的二維數組中進行高效的數據查找142
4.17 如何尋找*多的覆蓋點144
4.18 如何判斷請求能否在給定的存儲條件下完成145
4.19 如何按要求構造新的數組147
4.20 如何獲取*好的矩陣鏈相乘方法148
4.21 如何求解迷宮問題150
4.22 如何從三個有序數組中找出它們的公共元素152
4.23 如何求兩個有序集合的交集153
4.24 如何對有大量重復的數字的數組排序156
4.25 如何對任務進行調度159
4.26 如何對磁盤分區160
第5章 字符串162
5.1 如何求一個字符串的所有排列162
5.2 如何求兩個字符串的*長公共子串166
5.3 如何對字符串進行反轉169
5.4 如何判斷兩個字符串是否為換位字符串171
5.5 如何判斷兩個字符串是否具有包含關系173
5.6 如何對由大小寫字母組成的字符數組排序175
5.7 如何消除字符串的內嵌括號176
5.8 如何判斷字符串是否是整數177
5.9 如何實現字符串的匹配180
5.10 如何求字符串里的*長回文子串183
5.11 如何按照給定的字母序列對字符數組排序189
5.12 如何判斷一個字符串是否包含重復字符191
5.13 如何找到由其他單詞組成的*長單詞193
5.14 如何統計字符串中連續重復字符個數195
5.15 如何求*長遞增子序列的長度196
5.16 如何求一個串中出現的**個*長重復子串197
5.17 如何求解字符串中字典序*大的子序列199
5.18 如何判斷一個字符串是否由另外一個字符串旋轉得到202
5.19 如何求字符串的編輯距離203
5.20 如何在二維數組中尋找*短路線205
5.21 如何截取包含中文的字符串207
5.22 如何求相對路徑209
5.23 如何查找到達目標詞的*短鏈長度210
第6章 基本數字運算213
6.1 如何判斷一個自然數是否是某個數的二次方213
6.2 如何判斷一個數是否為2的n次方215
6.3 如何不使用除法操作符實現兩個正整數的除法216
6.4 如何只使用++操作符實現加減乘除運算220
6.5 如何根據已知隨機數生成函數計算新的隨機數222
6.6 如何判斷1024!末尾有多少個0224
6.7 如何按要求比較兩個數的大小225
6.8 如何求有序數列的**500個數的值226
6.9 如何把十進制數（long型）分別以二進制和十六進制形式輸出227
6.10 如何求二進制數中1的個數228
6.11 如何找*小的不重復數230
6.12 如何計算一個數的n次方233
6.13 如何在不能使用庫函數的條件下計算正數n的算術平方根235
6.14 如何不使用^操作實現異或運算235
6.15 如何不使用循環輸出1∼100237
第7章 排列組合與概率238
7.1 如何求數字的組合238
7.2 如何拿到*多金幣240
7.3 如何求正整數n所有可能的整數組合241
7.4 如何用一個隨機函數得到另外一個隨機函數243
7.5 如何等概率地從大小為n的數組中選取m個整數244
7.6 如何計算1、2、5這三個數使其和為100的組合個數245
7.7 如何判斷還有幾盞燈泡亮著246
第8章 大數據249
8.1 如何從大量的url中找出相同的url249
8.2 如何從大量數據中找出高頻詞250
8.3 如何找出某**訪問百度網站*多的IP251
8.4 如何在大量的數據中找出不重復的整數251
8.5 如何在大量的數據中判斷一個數是否存在252
8.6 如何查詢*熱門的查詢串253
8.7 如何統計不同電話號碼的個數254
8.8 如何從5億個數中找出中位數255
8.9 如何按照query的頻度排序256
8.10 如何找出排名前500的數257 |
| 序： |
|
