轻松学算法:互联网算法面试宝典

轻松学算法：互联网算法面试宝典是一本互联网算法面试经验书籍，由赵烨编著。本书主要介绍了一些数据结构的基础知识及面试中的常见问题，在看到本书前，全书将排序、查找、图论、树等重新进行了阐述，不再照本宣科。书中结合作者的工作经验对大量的案例进行了分析，并对算法进行了剖析，具有良好的学习性。在本书中，作者将基础知识融会贯通到工作项目中，对于初学者及应聘者都有很好的指导意义。

内容介绍

《轻松学算法：互联网算法面试宝典》讲解轻松有趣，易于读者把烦琐、枯燥的算法学习变为有趣、愉快的学习，把被动学习变为主动学习。同时本书也介绍了一些会在工作面试中用到的算法。对于一些正在学习算法的人来说，全书绝对是可以帮你轻松掌握算法的辅助资料；对于已经了解算法的人来说，可以从书中了解到这些算法是如何在实际工作中使用的。

《轻松学算法：互联网算法面试宝典》共分为12 个章节，首先介绍了一些基础的数据结构，以及常用的排序算法和查找算法；其次介绍了两个稍微复杂一些的数据结构——树和图，还介绍了每种数据结构和算法的适用场景，之后是一些在工作与面试中的实际应用，以字符串、数组、查找等为例介绍了一些常见的互联网面试题及分析思路，便于读者了解这些思路，顺利地通过互联网公司的面试；最后介绍了一些常见的算法思想，便于读者对今后遇到的算法问题更轻易地想出解决方案。

章节目录

版权信息

前言

第1章 数组、集合和散列表

1.1 要用就要提前想好的数据结构——数组

1.2 升级版数组——集合

1.3 数组的其他应用——散列表

1.4 小结

第2章 栈、队列、链表

2.1 汉诺塔游戏——栈

2.2 火爆的奶茶店——队列

2.3 用栈实现队列

2.4 链表

2.5 链表其实也可以用数组模拟

2.6 再谈汉诺塔

第3章 排序算法

3.1 算法基础

3.2 快而简单的排序——桶排序

3.3 咕嘟咕嘟的冒泡排序

3.4 最常用的快速排序

3.5 简单的插入排序

3.6 直接插入的改进——希尔排序

3.7 简单选择排序

3.8 小结

第4章 搜索，没那么难

4.1 最先想到的——顺序查找

4.2 能不能少查点——二分查找

4.3 行列递增的矩阵查找——二分查找思维拓展

4.4 分块查找

4.5 查找算法小结

4.6 搜索引擎与倒排索引

第5章 树

5.1 树的定义及存储结构

5.2 二叉树

5.3 二叉树的查找算法

5.4 B-树、B+树

5.5 在MySQL数据库中是如何应用B+树的

5.6 哈夫曼树

5.7 堆

5.8 红黑树

第6章 图

6.1 图的定义及相关术语

6.2 图的表示与存储方式

6.3 更多的图

6.4 深度优先遍历与广度优先遍历

6.5 最短路径

第7章 字符串

7.1 字符及字符串简介

7.2 字符的全排列

7.3 反转字符串

7.4 判断回文

7.5 寻找最大的回文子串

7.6 将字符串转换为数字

7.7 判断字符串包含的问题

第8章 数组还有好多玩法

8.1 从数组中找出其和为指定值的两个数

8.2 找出连加值最大的子数组

8.3 数组正负值排序

8.4 将数组随机打乱顺序

8.5 数组赋值

8.6 寻找旋转数组的拐点

8.7 荷兰国旗问题

第9章 查找又来了

9.1 出现次数超过一半的数字

9.2 寻找缺少的数字

9.3 在10亿个数中找出最大的1万个数

第10章 更多

10.1 不使用额外的空间交换两个数

10.2 拿乒乓球的问题

第11章 实现一些集合类

11.1 栈（Stack）的实现

11.2 变长数组（ArrayList）的实现

11.3 散列表（HashMap）的实现

第12章 方向

12.1 算法的一些常用思想

12.2 新兴算法

12.3 其他算法