Java程式設計師面試算法寶典

內容簡介

本書是一本講解程式設計師面試筆試真題的書籍, 在寫法上, 除了講解如何解答算法問題以外, 還引入了例子輔以說明, 讓讀者能夠更加容易地理解。本書將程式設計師面試筆試過程中各類算法類真題一網打盡, 在題目的廣度上, 通過各種渠道, 蒐集了近3年來幾乎所有IT企業面試筆試算法高頻題目, 所選擇題目均為企業招聘使用題目。在題目的深度上, 本書由淺入深, 庖丁解牛式地分析每一個題目, 並提煉歸納, 同時, 引入例子與原始碼、時間複雜度與空間複雜度的分析, 而這些內容是其它所有同類書籍所沒有的。本書根據真題所屬知識點進行分門別類, 結構合理, 條理清晰, 對於讀者進行學習與檢索意義重大。

圖書目錄

前言

面試、筆試經驗技巧篇

經驗技巧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個元素33

1.6 如何檢測一個較大的單鍊表是否有環37

1.7 如何把鍊表相鄰元素翻轉39

1.8 如何把鍊表以K個結點為一組進行翻轉41

1.9 如何合併兩個有序鍊表44

1.10 如何在只給定單鍊表中某個結點的指針的情況下刪除該結點47

1.11 如何判斷兩個單鍊表（無環）是否交叉49

1.12 如何展開連結列表52

第2章棧、佇列與哈希表56

2.1 如何實現棧56

2.2 如何實現佇列60

2.3 如何翻轉棧的所有元素65

2.4 如何根據入棧序列判斷可能的出棧序列69

2.5 如何用O(1)的時間複雜度求棧中最小元素71

2.6 如何用兩個棧模擬佇列操作73

2.7 如何設計一個排序系統74

2.8 如何實現LRU快取方案76

Java程式設計師面試算法寶典

基本介紹

內容簡介

圖書目錄

相關詞條

熱門詞條