程式設計師面試算法寶典

內容簡介

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

圖書目錄

前言

面試筆試經驗技巧篇

經驗技巧1 如何巧妙地回答面試官的問題？2

經驗技巧2 如何回答技術性的問題？3

經驗技巧3 如何回答非技術性問題？4

經驗技巧4 如何回答快速估算類問題？5

經驗技巧5 如何回答算法設計問題？6

經驗技巧6 如何回答系統設計題？9

經驗技巧7 如何解決求職中的時間衝突問題？11

經驗技巧8 如果面試問題曾經遇見過，是否要告知面試官？12

經驗技巧9 在被企業拒絕後是否可以再申請？13

經驗技巧10 如何應對自己不會回答的問題？13

經驗技巧11 如何應對面試官的“激將法”語言？14

經驗技巧12 如何處理與面試官持不同觀點這個問題？15

經驗技巧13 什麼是職場暗語？15

面試筆試真題解析篇

第1章鍊表21

1.1 如何實現鍊表的逆序21

1.2 如何從無序鍊表中移除重複項27

1.3　如何計算兩個單鍊表所代表的數之和30

1.4　如何對鍊表進行重新排序34

1.5　如何找出單鍊表中的倒數第k個元素37

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

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

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

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

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

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

1.12　如何翻轉變異的鍊表58

1.13　如何展開連結列表59

第2章　棧、佇列與哈希63

2.1　如何實現棧63

2.2　如何實現佇列69

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

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

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

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

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

2.8　如何實現LRU快取方案86

程式設計師面試算法寶典

基本介紹

內容簡介

圖書目錄

相關詞條

熱門詞條