剑指Offer（专项突破版）：数据结构与算法名企面试题精讲

图书标准信息

• 作者 何海涛
• 出版社 电子工业出版社
• 出版时间 2021-07
• 版次 1
• ISBN 9787121415203
• 定价 89.00元
• 装帧 其他
• 开本 16开
• 纸张 胶版纸
• 页数 368页
• 字数 413千字

【内容简介】

本书全面、系统地总结了在准备程序员面试过程中必备的数据结构与算法。本书首先详细讨论整数、数组、链表、字符串、哈希表、栈、队列、二叉树、堆和前缀树等常用的数据结构，然后深入讨论二分查找、排序、回溯法、动态规划和图搜索等算法。除了介绍相应的基础知识，每章还通过大量的高频面试题系统地总结了各种数据结构与算法的应用场景及解题技巧。本书适合所有正在准备面试的程序员阅读。无论是计算机相关专业的应届毕业生还是初入职场的程序员，本书总结的数据结构和算法的基础知识及解题经验都不仅可以帮助他们提高准备面试的效率，还可以增加他们通过面试的成功率。

【作者简介】

何海涛，有近20年在IT跨国巨头公司编程经验，参与开发过Office、Visual Studio、Azure等产品；以面试者身份进入Autodesk、思科、微软中国（上海）、微软总部（美国）等知名企业后，担任面试官面试千余次，积累大量真实试题和现场经验。著有编程面试类图书《剑指Offer——名企面试官精讲典型编程题》（系列）、《Coding Interviews: Questions, Analysis and Solutions》（《剑指Offer》英文版，也是全球多语种发行的编程图书），通过自己的著作与线上答疑，帮助数百万读者拿到心仪的Offer；现全家定居美国。

【目录】

第1章  整数1

1.1  整数的基础知识1

1.2  二进制4

1.3  本章小结13

第2章  数组14

2.1  数组的基础知识14

2.2  双指针15

2.3  累加数组数字求子数组之和22

2.4  本章小结28

第3章  字符串30

3.1  字符串的基础知识30

3.2  双指针31

3.3  回文字符串41

3.4  本章小结45

第4章  链表46

4.1  链表的基础知识46

4.2  哨兵节点47

4.3  双指针50

4.4  反转链表58

4.5  双向链表和循环链表66

4.6  本章小结71

第5章  哈希表73

5.1  哈希表的基础知识73

5.2  哈希表的设计74

5.3  哈希表的应用82

5.4  本章小结91

第6章  栈92

6.1  栈的基础知识92

6.2  栈的应用93

6.3  本章小结108

第7章  队列109

7.1  队列的基础知识109

7.2  队列的应用110

7.3  二叉树的广度优先搜索114

7.4  本章小结125

第8章  树126

8.1  树的基础知识126

8.2  二叉树的深度优先搜索127

8.3  二叉搜索树141

8.4  TreeSet和TreeMap的应用153

8.5  本章小结160

第9章  堆161

9.1  堆的基础知识161

9.2  堆的应用165

9.3  本章小结172

第10章  前缀树174

10.1  前缀树的基础知识174

10.2  前缀树的应用179

10.3  本章小结191

第11章  二分查找192

11.1  二分查找的基础知识192

11.2  在排序数组中二分查找193

11.3  在数值范围内二分查找201

11.4  本章小结205

第12章  排序206

12.1  排序的基础知识206

12.2  计数排序208

12.3  快速排序211

12.4  归并排序215

12.5  本章小结222

第13章  回溯法224

13.1  回溯法的基础知识224

13.2  集合的组合、排列226

13.3  回溯法解决其他类型问题235

13.4  本章小结239

第14章  动态规划241

14.1  动态规划的基础知识241

14.2  单序列问题248

14.3  双序列问题266

14.4  矩阵路径问题281

14.5  背包问题293

14.6  本章小结303

第15章  图305

15.1  图的基础知识305

15.2  图的搜索307

15.3  拓扑排序333

15.4  并查集342

15.5  本章小结354