新書推薦:
《
二十四节气生活美学
》
售價:NT$
340.0
《
古文观止(上+下)(2册)高中生初中生阅读 国学经典丛书原文+注释+译文古诗词大全集名家精译青少年启蒙经典读本无障碍阅读精装中国古代著名文学书籍国学经典
》
售價:NT$
440.0
《
宠物革命:动物与现代英国生活的形成
》
售價:NT$
360.0
《
(棱镜精装人文译丛)蔑视大众:现代社会文化斗争的实验
》
售價:NT$
275.0
《
皇家宫廷中的保健秘方 中小学课外阅读
》
售價:NT$
290.0
《
《诗经》十五讲 十五堂《诗经》历史文化与文学课 丹曾人文通识丛书
》
售價:NT$
395.0
《
述异记汇笺及情节单元分类研究(上下册)
》
售價:NT$
475.0
《
环境、社会、治理(ESG)信息披露操作手册
》
售價:NT$
1190.0
|
編輯推薦: |
几百道面试真题,本书汇总国内外众多著名IT企业近几年的算法设计面试笔试真题并予以解析,按知识点类型对常见的算法设计难点和疑点进行了系统归纳和透彻剖析,并提供了一定数量的自测题便于自我检验。
|
內容簡介: |
直击招聘程序员面试笔试算法设计深度解析(直击招聘)
本书以常见的算法策略为中心,以STL为工具,汇总国内外众多著名IT企业近几年的算法面试笔试真题并予以透彻解析,从中提炼和归纳出求解问题的基本方法,并提供了一定数量的自测题以便于读者自我检验。
全书逻辑清晰、通俗易懂,适合参加IT企业校园招聘和面试笔试环节的同学复习使用,也适合算法设计编程爱好者与在校学生阅读和提高。
本书汇集国内外众多著名IT企业近几年的数据结构面试笔试真题并予以解析,按知识点类型对常见的数据结构难点和疑点进行了系统归纳和透彻剖析,并提供了一定数量的自测题以便于读者自我检验。
全书逻辑清晰、通俗易懂,适合参加IT企业校园招聘和面试笔试环节的同学复习,也适合数据结构和算法设计编程爱好者以及在校学生阅读和提高。
直击招聘程序员面试笔试算法设计深度解析(直击招聘)
本书以常见的算法策略为中心,以STL为工具,汇总国内外众多著名IT企业近几年的算法面试笔试真题并予以透彻解析,从中提炼和归纳出求解问题的基本方法,并提供了一定数量的自测题以便于读者自我检验。
全书逻辑清晰、通俗易懂,适合参加IT企业校园招聘和面试笔试环节的同学复习使用,也适合算法设计编程爱好者与在校学生阅读和提高。
|
關於作者: |
李春葆:武汉大学教授,主要研究方向为数据挖掘和算法设计,从事近30年计算机CC语言、算法设计和算法设计等课程的第一线本科教学工作,具备丰富的教学经验,曾参于深圳名企的笔试和面试题库建设。出版多本CC语言、算法设计、算法设计与分析及数据库开发方面的精品教材和教学辅导书。
李筱驰:
美国俄亥俄州立大学计算机科学专业硕士毕业,曾参加谷歌等名企面试,具备比较丰富的企业笔试和面试经验。目前在西雅图亚马逊总部工作。
|
目錄:
|
直击招聘程序员面试笔试算法设计深度解析(直击招聘)
第1章 算法设计库STL1
常见考点1
1.1 STL要点归纳1
1.1.1STL概述1
1.1.2STL中的常用容器2
1.1.3迭代器和迭代器适配器20
1.1.4通用算法23
1.1.5string类型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章 分治法...
直击招聘程序员面试笔试数据结构深度解析(直击招聘)
第1章 数据结构基础1
常见考点1
1.1数据结构的概念1
1.1.1要点归纳1
1.1.2面试题解析2
1.2算法描述和分析5
1.2.1要点归纳5
1.2.2面试题解析6
1.3算法设计手段递归8
1.3.1要点归纳8
1.3.2面试题解析16
1.4自测题和参考答案31
1.4.1自测题31
1.4.2参考答案33
第2章 线性表Ⅰ数组36
常见考点36
2.1线性表顺序存储结构36
2.1.1要点归纳36
2.1.2面试题解析38
2.2数组的基本算法设计39
2.2.1要点归纳39
2.2.2面试题解析45
2.3有序数组的算法设计55
2.3.1要点归纳55
2.3.2面试题解析59
2.4多维数组63
2.4.1要点归纳63
2.4.2面试题解析64
2.5自测题和参考答案70
2.5.1自测题70
2.5.2参考答案71
第3章 线性表Ⅱ链表77
常见考点77
3.1线性表链式存储结构概述77
3.1.1要点归纳77
3.1.2面试题解析78
3.2单链表算法设计79
3.2.1要点归纳79
3.2.2面试题解析82
3.3双链表算法设计101
3.3.1要点归纳101
3.3.2面试题解析101
3.4循环...
直击招聘程序员面试笔试C语言深度解析(直击招聘)
第1章 C中的C1
常见考点1
1.1类型系统和类型安全1
1.1.1要点归纳1
1.1.2面试真题解析3
1.2const和volatile4
1.2.1要点归纳4
1.2.2面试真题解析6
1.3C的显式类型转换7
1.3.1要点归纳7
1.3.2面试真题解析9
1.4内存管理10
1.4.1要点归纳10
1.4.2面试真题解析13
1.5C函数设计15
1.5.1要点归纳15
1.5.2面试真题解析22
1.6断言27
1.6.1要点归纳27
1.6.2面试真题解析27
1.7自测题和参考答案28
1.7.1自测题28
1.7.2参考答案31
第2章 类和对象Ⅰ33
常见考点33
2.1类33
2.1.1要点归纳33
2.1.2面试真题解析48
2.2静态成员和静态对象57
2.2.1要点归纳57
2.2.2面试真题解析60
2.3对象指针62
2.3.1要点归纳62
2.3.2面试真题解析64
2.4对象数组66
2.4.1要点归纳66
2.4.2面试真题解析69
2.5this指针70
2.5.1要点归纳70
2.5.2面试真题解析76
2.6对象之间的复制78
2.6.1要点归纳78
2.6.2面试真题解析8...
直击招聘程序员面试笔试C语言深度解析(直击招聘) 第1章 程序设计基础变量1
常见考点1
1.1变量定义和声明1
1.1.1要点归纳1
1.1.2面试真题解析12
1.2运算符和表达式18
1.2.1要点归纳18
1.2.2面试真题解析29
1.3自测题和参考答案34
1.3.1自测题34
1.3.2参考答案36
第2章 数据处理控制结构38
常见考点38
2.1选择控制结构38
2.1.1要点归纳38
2.1.2面试真题解析41
2.2循环控制结构44
2.2.1要点归纳44
2.2.2面试真题解析49
2.3自测题和参考答案57
2.3.1自测题57
2.3.2参考答案60
第3章 内存操作指针62
常见考点62
3.1指针基础62
3.1.1要点归纳62
3.1.2面试真题解析65
3.2常量和常量指针70
3.2.1要点归纳70
3.2.2面试真题解析73
3.3多级指针76
3.3.1要点归纳76
3.3.2面试真题解析79
3.4自测题和参考答案80
3.4.1自测题80
3.4.2参考答案84
第4章 数据组织Ⅰ数组86
常见考点86
4.1一维数组86
4.1.1要点归纳86
4.1.2面试真题解析93
4.2二维数组100
4.2.1要点归纳100
|
內容試閱:
|
前 言
算法是计算机科学的核心主题之一,有一个好的算法设计功底是从事IT工作的坚实基础,也是IT领域研究工作中必需的技能。传统的数据结构课程中的算法设计是围绕数据结构展开的,而算法设计课程主要讨论通用的算法设计策略,在面试笔试的编程中具有更好的实用性。
常用的通用算法设计策略有暴力法、回溯法、分枝限界法、分治法、动态规划和贪心法等,本书以此为主线,汇总国内外众多著名IT企业近几年的算法面试笔试真题并予以解析,透彻剖析了难点和疑点,突出了算法设计的思想和分析的基本原则,为面试者提供了清晰的、整体的思路和方法。
比起算法设计和分析课程,本书更侧重算法设计思路,而不是算法复杂度分析和算法正确性证明的赘述。另外,算法的实现采用C标准模板库(STL),STL不仅功能强大、简洁和实用,提供的数据结构(如栈、队列、优先队列等)和算法(如排序等)效率高,而且使面试者有很多的时间专注算法策略的实现,而不用将大量时间浪费在程序细节上。面试题编号后面的星号个数表示本题的难度,其中一星难度最低,五星难度最高。
书中程序除了个别外其他都在Visual C 6.0环境下调试通过(采用较低版本编译器的目的是让代码具有更好的兼容性)。在本书的编写过程中参考了众多网站和博客,无法一一列出,编者在此表示衷心感谢。
限于编者水平,书中难免存在遗漏,恳请读者批评指正。
编 者
2018年3月
|
|