剑指Offer(专项突破版):数据结构与算法名企面试题精讲
出版时间:
2021-07
版次:
1
ISBN:
9787121415203
定价:
89.00
装帧:
其他
开本:
16开
纸张:
胶版纸
页数:
368页
104人买过
-
本书全面、系统地总结了在准备程序员面试过程中必备的数据结构与算法。本书首先详细讨论整数、数组、链表、字符串、哈希表、栈、队列、二叉树、堆和前缀树等常用的数据结构,然后深入讨论二分查找、排序、回溯法、动态规划和图搜索等算法。除了介绍相应的基础知识,每章还通过大量的高频面试题系统地总结了各种数据结构与算法的应用场景及解题技巧。本书适合所有正在准备面试的程序员阅读。无论是计算机相关专业的应届毕业生还是初入职场的程序员,本书总结的数据结构和算法的基础知识及解题经验都不仅可以帮助他们提高准备面试的效率,还可以增加他们通过面试的成功率。 何海涛,有近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
-
内容简介:
本书全面、系统地总结了在准备程序员面试过程中必备的数据结构与算法。本书首先详细讨论整数、数组、链表、字符串、哈希表、栈、队列、二叉树、堆和前缀树等常用的数据结构,然后深入讨论二分查找、排序、回溯法、动态规划和图搜索等算法。除了介绍相应的基础知识,每章还通过大量的高频面试题系统地总结了各种数据结构与算法的应用场景及解题技巧。本书适合所有正在准备面试的程序员阅读。无论是计算机相关专业的应届毕业生还是初入职场的程序员,本书总结的数据结构和算法的基础知识及解题经验都不仅可以帮助他们提高准备面试的效率,还可以增加他们通过面试的成功率。
-
作者简介:
何海涛,有近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
查看详情
-
全新
山东省济宁市
平均发货66小时
成功完成率80.76%
-
全新
河北省保定市
平均发货26小时
成功完成率89.89%
-
全新
河北省保定市
平均发货26小时
成功完成率86.13%
-
全新
河北省保定市
平均发货26小时
成功完成率89.89%
-
全新
北京市顺义区
平均发货13小时
成功完成率94.73%
-
全新
-
全新
河北省保定市
平均发货26小时
成功完成率89.89%
-
全新
江苏省无锡市
平均发货6小时
成功完成率96.19%
-
全新
河北省保定市
平均发货16小时
成功完成率90.63%
-
全新
湖南省长沙市
平均发货29小时
成功完成率85.59%
-
全新
江苏省苏州市
平均发货9小时
成功完成率94.65%
-
全新
北京市丰台区
平均发货21小时
成功完成率88.32%
-
全新
江苏省南京市
平均发货7小时
成功完成率97.26%
-
全新
江苏省南京市
平均发货7小时
成功完成率96.38%
-
九五品
河北省保定市
平均发货14小时
成功完成率82.63%
-
全新
北京市丰台区
平均发货23小时
成功完成率91.62%
-
全新
北京市朝阳区
平均发货18小时
成功完成率96.09%
-
全新
河北省保定市
平均发货28小时
成功完成率86.23%
-
全新
河北省保定市
平均发货29小时
成功完成率86.19%
-
全新
北京市通州区
平均发货11小时
成功完成率94.63%
-
全新
北京市西城区
平均发货29小时
成功完成率87.79%
-
全新
北京市通州区
平均发货18小时
成功完成率94.4%
-
全新
江苏省无锡市
平均发货18小时
成功完成率94.62%
-
九五品
北京市东城区
平均发货19小时
成功完成率68.42%
-
全新
广东省广州市
平均发货8小时
成功完成率95.01%
-
全新
北京市通州区
平均发货10小时
成功完成率89.25%
-
全新
天津市津南区
平均发货14小时
成功完成率93.14%
-
全新
河北省保定市
平均发货25小时
成功完成率89.38%
-
全新
山东省烟台市
平均发货30小时
成功完成率83.38%
-
九五品
北京市房山区
平均发货12小时
成功完成率94.39%
-
八五品
四川省成都市
平均发货12小时
成功完成率91.96%
-
全新
河北省保定市
平均发货20小时
成功完成率91.42%
-
全新
河北省保定市
平均发货25小时
成功完成率89.42%
-
九五品
河北省保定市
平均发货14小时
成功完成率79.38%
-
全新
北京市朝阳区
平均发货20小时
成功完成率94.57%
-
全新
北京市西城区
平均发货29小时
成功完成率87.79%
-
全新
广东省广州市
平均发货8小时
成功完成率95.01%
-
全新
北京市通州区
平均发货10小时
成功完成率89.25%
-
全新
北京市通州区
平均发货18小时
成功完成率94.4%
-
全新
北京市通州区
平均发货11小时
成功完成率94.63%
-
全新
浙江省杭州市
平均发货17小时
成功完成率92.08%
-
全新
天津市津南区
平均发货14小时
成功完成率93.14%
-
全新
江苏省无锡市
平均发货18小时
成功完成率94.62%
-
全新
北京市朝阳区
平均发货27小时
成功完成率73.27%
-
全新
天津市东丽区
平均发货19小时
成功完成率90.75%
-
全新
河北省保定市
平均发货21小时
成功完成率85.87%
-
九五品
四川省成都市
平均发货12小时
成功完成率92.84%
-
九五品
四川省成都市
平均发货12小时
成功完成率91.96%
-
八品
山西省临汾市
平均发货14小时
成功完成率90.62%
-
全新
河北省保定市
平均发货36小时
成功完成率85.96%