直击招聘：程序员面试笔试算法设计深度解析

　　本书以常见的算法策略为中心，以STL为工具，汇总国内外众多著名IT企业近几年的算法面试笔试真题并予以透彻解析，从中提炼和归纳出求解问题的基本方法，并提供了一定数量的自测题以便于读者自我检验。　全书逻辑清晰、通俗易懂，适合参加IT企业校园招聘和面试笔试环节的同学复习使用，也适合算法设计编程爱好者与在校学生阅读和提高。

　　李春葆：武汉大学教授，主要研究方向为数据挖掘和算法设计，从事近30年计算机C/C++语言、算法设计和算法设计等课程的第一线本科教学工作，具备丰富的教学经验，曾参于深圳名企的笔试和面试题库建设。出版多本C/C++语言、算法设计、算法设计与分析及数据库开发方面的精品教材和教学辅导书。李筱驰： 美国俄亥俄州立大学计算机科学专业硕士毕业，曾参加谷歌等名企面试，具备比较丰富的企业笔试和面试经验。

目 录
第1章 算法设计库——STL 1
常见考点 1
1.1 STL要点归纳 1
1.1.1 STL概述 1
1.1.2 STL中的常用容器 2
1.1.3 迭代器和迭代器适配器 20
1.1.4 通用算法 23
1.1.5 string类型 28
1.2 面试题解析 31
1.3 自测题和参考答案 45
1.3.1 自测题 45
1.3.2 参考答案 46
第2章 暴力法 48
常见考点 48
2.1 暴力法要点归纳 48
2.1.1 暴力法概述 48
2.1.2 常用的搜索策略 52
2.2 面试题解析 54
2.3 自测题和参考答案 114
2.3.1 自测题 114
2.3.2 参考答案 115
第3章 回溯法 122
常见考点 122
3.1 回溯法要点归纳 122
3.1.1 回溯法概述 122
3.1.2 回溯法算法设计 123
3.1.3 回溯法算法的时间性能分析 128
3.2 面试题解析 128
3.3 自测题和参考答案 164
3.3.1 自测题 164
3.3.2 参考答案 165
第4章 分枝限界法 174
常见考点 174
4.1 分枝限界法要点归纳 174
4.1.1 分枝限界法概述 174
4.1.2 分枝限界法的时间性能 175
4.2 面试题解析 175
4.3 自测题和参考答案 213
4.3.1 自测题 213
4.3.2 参考答案 213
第5章 分治法 216
常见考点 216
5.1 分治法要点归纳 216
5.1.1 分治法概述 216
5.1.2 分治法算法设计 218
5.2 面试题解析 220
5.3 自测题和参考答案 251
5.3.1 自测题 251
5.3.2 参考答案 252
第6章 动态规划 254
常见考点 254
6.1 动态规划要点归纳 254
6.1.1 动态规划概述 254
6.1.2 动态规划算法设计 256
6.2 面试题解析 259
6.3 自测题和参考答案 318
6.3.1 自测题 318
6.3.2 参考答案 319
第7章 贪心法 329
常见考点 329
7.1 贪心法要点归纳 329
7.1.1 贪心法概述 329
7.1.2 贪心法设计 330
7.2 面试题解析 333
7.3 自测题和参考答案 371
7.3.1 自测题 371
7.3.2 参考答案 371
附录A 程序练习环境 373
附录B 算法索引 377