新書推薦:
《
中国王朝内争实录:宠位厮杀
》
售價:HK$
61.6
《
凡事发生皆有利于我(这是一本读了之后会让人运气变好的书”治愈无数读者的心理自助经典)
》
售價:HK$
44.6
《
未来特工局
》
售價:HK$
55.8
《
高术莫用(十周年纪念版 逝去的武林续篇 薛颠传世之作 武学尊师李仲轩家世 凸显京津地区一支世家的百年沉浮)
》
售價:HK$
54.9
《
英国简史(刘金源教授作品)
》
售價:HK$
98.6
《
便宜货:廉价商品与美国消费社会的形成
》
售價:HK$
77.3
《
读书是一辈子的事(2024年新版)
》
售價:HK$
77.3
《
乐道文库·什么是秦汉史
》
售價:HK$
80.6
|
編輯推薦: |
几百道面试真题,本书汇总国内外众多著名IT企业近几年的算法设计面试笔试真题并予以解析,按知识点类型对常见的算法设计难点和疑点进行了系统归纳和透彻剖析,并提供了一定数量的自测题便于自我检验。
|
內容簡介: |
本书以常见的算法策略为中心,以STL为工具,汇总国内外众多著名IT企业近几年的算法面试笔试真题并予以透彻解析,从中提炼和归纳出求解问题的基本方法,并提供了一定数量的自测题以便于读者自我检验。 全书逻辑清晰、通俗易懂,适合参加IT企业校园招聘和面试笔试环节的同学复习使用,也适合算法设计编程爱好者与在校学生阅读和提高。
|
關於作者: |
李春葆:武汉大学教授,主要研究方向为数据挖掘和算法设计,从事近30年计算机CC语言、算法设计和算法设计等课程的第一线本科教学工作,具备丰富的教学经验,曾参于深圳名企的笔试和面试题库建设。出版多本CC语言、算法设计、算法设计与分析及数据库开发方面的精品教材和教学辅导书。
李筱驰:美国俄亥俄州立大学计算机科学专业硕士毕业,曾参加谷歌等名企面试,具备比较丰富的企业笔试和面试经验。目前在西雅图亚马逊总部工作。
|
目錄:
|
第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 算法索引
|
內容試閱:
|
前 言算法是计算机科学的核心主题之一,有一个好的算法设计功底是从事IT工作的坚实基础,也是IT领域研究工作中必需的技能。传统的数据结构课程中的算法设计是围绕数据结构展开的,而算法设计课程主要讨论通用的算法设计策略,在面试笔试的编程中具有更好的实用性。常用的通用算法设计策略有暴力法、回溯法、分枝限界法、分治法、动态规划和贪心法等,本书以此为主线,汇总国内外众多著名IT企业近几年的算法面试笔试真题并予以解析,透彻剖析了难点和疑点,突出了算法设计的思想和分析的基本原则,为面试者提供了清晰的、整体的思路和方法。比起算法设计和分析课程,本书更侧重算法设计思路,而不是算法复杂度分析和算法正确性证明的赘述。另外,算法的实现采用C标准模板库(STL),STL不仅功能强大、简洁和实用,提供的数据结构(如栈、队列、优先队列等)和算法(如排序等)效率高,而且使面试者有很多的时间专注算法策略的实现,而不用将大量时间浪费在程序细节上。面试题编号后面的星号个数表示本题的难度,其中一星难度最低,五星难度最高。书中程序除了个别外其他都在Visual C 6.0环境下调试通过(采用较低版本编译器的目的是让代码具有更好的兼容性)。在本书的编写过程中参考了众多网站和博客,无法一一列出,编者在此表示衷心感谢。限于编者水平,书中难免存在遗漏,恳请读者批评指正,编者的联系邮箱是licb1964@126.com。 编 者2018年3月
|
|