直击招聘(程序员面试笔试数据结构深度解析)

李春葆、李筱驰编著的《直击招聘(程序员面试 笔试数据结构深度解析)》汇集国内外众多著名IT企 业近几年的数据结构面试笔试真题并予以解析，按知 识点类型对常见的数据结构难点和疑点进行了系统归 纳和透彻剖析，并提供了一定数量的自测题以便于读 者自我检验。 全书逻辑清晰、通俗易懂，适合参加IT企业校园 招聘和面试笔试环节的同学复习，也适合数据结构和 算法设计编程爱好者以及在校学生阅读和提高。

第1章 数据结构基础 常见考点 1.1 数据结构的概念 1.1.1 要点归纳 1.1.2 面试题解析 1.2 算法描述和分析 1.2.1 要点归纳 1.2.2 面试题解析 1.3 算法设计手段——递归 1.3.1 要点归纳 1.3.2 面试题解析 1.4 自测题和参考答案 1.4.1 自测题 1.4.2 参考答案 第2章 线性表Ⅰ——数组 常见考点 2.1 线性表顺序存储结构 2.1.1 要点归纳 2.1.2 面试题解析 2.2 数组的基本算法设计 2.2.1 要点归纳 2.2.2 面试题解析 2.3 有序数组的算法设计 2.3.1 要点归纳 2.3.2 面试题解析 2.4 多维数组 2.4.1 要点归纳 2.4.2 面试题解析 2.5 自测题和参考答案 2.5.1 自测题 2.5.2 参考答案 第3章 线性表Ⅱ——链表 常见考点 3.1 线性表链式存储结构概述 3.1.1 要点归纳 3.1.2 面试题解析 3.2 单链表算法设计 3.2.1 要点归纳 3.2.2 面试题解析 3.3 双链表算法设计 3.3.1 要点归纳 3.3.2 面试题解析 3.4 循环链表算法设计 3.4.1 要点归纳 3.4.2 面试题解析 3.5 自测题和参考答案 3.5.1 自测题 3.5.2 参考答案 第4章 字符串 常见考点 4.1 字符串基础 4.1.1 要点归纳 4.1.2 面试题解析 4.2 字符串匹配算法设计 4.2.1 要点归纳 4.2.2 面试题解析 4.3 自测题和参考答案 4.3.1 自测题 4.3.2 参考答案 第5章 栈 常见考点 5.1 栈基本算法设计 5.1.1 要点归纳 5.1.2 面试题解析 5.2 栈应用算法设计 5.2.1 要点归纳 5.2.2 面试题解析 5.3 自测题和参考答案 5.3.1 自测题 5.3.2 参考答案 第6章 队列 常见考点 6.1 队列基本算法设计 6.1.1 要点归纳 6.1.2 面试题解析 6.2 队列应用算法设计 6.2.1 要点归纳 6.2.2 面试题解析 6.3 自测题和参考答案 6.3.1 自测题 6.3.2 参考答案 第7章 树和二叉树 常见考点 7.1 树 7.1.1 要点归纳 7.1.2 面试题解析 7.2 二叉树概念 7.2.1 要点归纳 7.2.2 面试题解析 7.3 二叉树遍历及算法设计 7.3.1 要点归纳 7.3.2 面试题解析 7.4 哈夫曼树 7.4.1 要点归纳 7.4.2 面试题解析 7.5 自测题和参考答案 7.5.1 自测题 7.5.2 参考答案 第8章 图 常见考点 8.1 图的概念和存储结构 8.1.1 要点归纳 8.1.2 面试题解析 8.2 图的遍历算法及其应用 8.2.1 要点归纳 8.2.2 面试题解析 8.3 图的应用 8.3.1 要点归纳 8.3.2 面试题解析 8.4 自测题和参考答案 8.4.1 自测题 8.4.2 参考答案 第9章 查找 常见考点 9.1 顺序表的查找 9.1.1 要点归纳 9.1.2 面试题解析 9.2 二叉排序树和平衡二叉树 9.2.1 要点归纳 9.2.2 面试题解析 9.3 B树和B+树 9.3.1 要点归纳 9.3.2 面试题解析 9.4 哈希表查找 9.4.1 要点归纳 9.4.2 面试题解析 9.5 自测题和参考答案 9.5.1 自测题 9.5.2 参考答案 第10章 排序 常见考点 10.1 插入排序 10.1.1 要点归纳 10.1.2 面试题解析 10.2 交换排序 10.2.1 要点归纳 10.2.2 面试题解析 10.3 选择排序 10.3.1 要点归纳 10.3.2 面试题解析 10.4 归并排序 10.4.1 要点归纳 10.4.2 面试题解析 10.5 基数排序和桶排序 10.5.1 要点归纳 10.5.2 面试题解析 10.6 外排序 10.6.1 要点归纳 10.6.2 面试题解析 10.7 自测题和参考答案 10.7.1 自测题 10.7.2 参考答案 附录A 算法索引