剑指Offer：名企面试官精讲典型编程题（第2版） pdf
内容简介
《剑指Offer：名企面试官精讲典型编程题（第2版）》剖析了80个典型的编程面试题，系统整理基础知识、代码质量、解题思路、优化效率和综合能力这5个面试要点。《剑指Offer：名企面试官精讲典型编程题（第2版）》共分7章，主要包括面试的流程，讨论面试每一环节需要注意的问题；面试需要的基础知识，从编程语言、数据结构及算法三方面总结程序员面试知识点；高质量的代码，讨论影响代码质量的3个要素（规范性、完整性和鲁棒性），强调高质量代码除完成基本功能外，还能考虑特殊情况并对非法输入进行合理处理；解决面试题的思路，总结编程面试中解决难题的有效思考模式，如在面试中遇到复杂难题，应聘者可利用画图、举例和分解这3种方法将其化繁为简，先形成清晰思路，再动手编程；优化时间和空间效率，读者将学会优化时间效率及用空间换时间的常用算法，从而在面试中找到至优解；面试中的各项能力，总结应聘者如何充分表现学习和沟通能力，并通过具体面试题讨论如何培养知识迁移、抽象建模和发散思维能力；两个面试案例，总结哪些面试举动是不良行为，而哪些表现又是面试官所期待的行为。第二版重磅升级。
作者简介
何海涛，现美国微软总部资深软件工程师，先后在Autodesk、思科、微软中国等跨国企业任职。著有《剑指Offer——名企面试官精讲典型编程题》、《Coding Interviews: Questions, Analysis and Solutions》（本书英文版）等书。多年来从事软件开发工作，对软件设计、开发、调试等均有较深的功底，对 C/C++、C#以及.NET等语言及平台都较为熟悉，对图形图像、CAD、设计模式、项目管理等领域均有专业经验。
目录
第1章 面试的流程 1
1.1 面试官谈面试 1
1.2 面试的3种形式 2
1.2.1 电话面试 2
1.2.2 共享桌面远程面试 3
1.2.3 现场面试 4
1.3 面试的3个环节 5
1.3.1 行为面试环节 5
1.3.2 技术面试环节 10
1.3.3 应聘者提问环节 17
1.4 本章小结 18
第2章 面试需要的基础知识 20
2.1 面试官谈基础知识 20
2.2 编程语言 21
2.2.1 C++ 22
2.2.2 C# 27
2.3 数据结构 36
2.3.1 数组 36
2.3.2 字符串 47
2.3.3 链表 55
2.3.4 树 59
2.3.5 栈和队列 67
2.4 算法和数据操作 71
2.4.1 递归和循环 72
2.4.2 查找和排序 78
2.4.3 回溯法 87
2.4.4 动态规划与贪婪算法 93
2.4.5 位运算 98
2.5 本章小结 103
第3章 高质量的代码 104
3.1 面试官谈代码质量 104
3.2 代码的规范性 105
3.3 代码的完整性 106
3.4 代码的鲁棒性 132
3.5 本章小结 151
第4章 解决面试题的思路 153
4.1 面试官谈面试思路 153
4.2 画图让抽象问题形象化 154
4.3 举例让抽象问题具体化 163
4.4 分解让复杂问题简单化 184
4.5 本章小结 199
第5章 优化时间和空间效率 201
5.1 面试官谈效率 201
5.2 时间效率 202
5.3 时间效率与空间效率的平衡 237
5.4 本章小结 254
第6章 面试中的各项能力 256
6.1 面试官谈能力 256
6.2 沟通能力和学习能力 257
6.3 知识迁移能力 260
6.4 抽象建模能力 293
6.5 发散思维能力 305
6.6 本章小结 313
第7章 两个面试案例 315
7.1 案例一：（面试题67）把字符串转换成整数 316
7.2 案例二：（面试题68）树中两个节点的最低公共祖先 324
感悟与笔记
首先，我觉得说或最大的就是本书给我指定了一个方向。关于面试、基础知识、代码质量、解题思路、性能优化等等一些方面的知识方向，我该去学习什么东西，怎么去学。当然这本书没有全部的只是内容都写进来，而是进行了高度浓缩，把精华部分呈现给读者，留给读者举一反三的机会。
在基础知识方面，作者推荐我们至少要熟悉一门编程语言，因为算法总是要基于编程语言来实现。对于算法题我个人觉得最适合的语言莫过于C/C++，像用C#或者Java做算法题我总觉得有些别扭，感觉效率也没有C/C++高，代码易读性、可读性也没有那么高（以上只是个人观点）。本书总提到了一些关于编程语言的一些基础概念性的问题。比如在C++中，有哪4个与类型转换有关的关键字？（答案static_cast、const_cast、dynamic_cast、reinterpret_cast)这样我们知道了这4个关键字，但是你会甘心只知道这几个关键字吗？当然还会想知道这几个关键字它的用法是什么，又有什么特点。还有一些题目是要对这一门语言非常了解才能解答的，不然就有可能掉进陷进里面，比如：“定义一个空的类型，里面没有任何成员函数和成员变量，对该类型求sizeof，得到的结果是多少？”，如果没有丰厚的基础知识，可能我们就会回答是0。但是答案是由编译器决定（ Visual Studio 中每个空类型的实例占 1字节的空间）。为什么呢？空类型的实例中不包含任何信息，本来求得是0 。但是当我们声明该类型实例的时候，他必须在内存中占有一定的空间，否则无法使用这些实例。然后这个问题在深入一点，”如果在该类型中添加一个构造函数和析构函数，在对 该类型求sizeof，得到的结果又是多少？“，然后再再深入一点，“如果把析构函数标记为虚函数呢？”，要准确得出这些答案就得考查我们深厚的内力了。其实，我还是蛮喜欢这样写书风格的，层层深入，很能考查读者对某个知识点的掌握程度，然后再跟着作者再往前走一走，这样读者的提高就很快（个人感觉）。本书还有很多地方都是采用这种层层深入的写法写的。我印象比较深刻的就是实现singleton模式，作者首先给出了我们一般人都知道的写法（私有化构造函数，然后通过共有函数返回对象），接着就分析了这种大众化的写法有什么缺点，缺点就是单线程下可以运行，但是在多线程下可能就会出现问题了，那么知道了问题所在当然就得去解决，接着就出来了优化后的第一个版本，加判断加锁实现同步，就解决了多线程问题。多线程问题解决了，由于加锁很耗性能，我们能否尽可能地减少加锁的次数呢。那么优化版本二出来了，就是采用双判断，只有真正的没有创建对象的时候我们才去加锁并创建对象。接着思考还有没有更好的办法实现既不用加锁也能保证单例呢？当然有利用C#的静态构造函数只调用一次的特性岂不是更好。到这里singleton已经出来4个版本了。C#的静态构造函数的调用时间比较早，不能实现按需创建实例，所以又有了一个优化的方向，那就是实现按需创建实例。所以lingleton就有了5种实现的方法，至于孰优孰略读者心中也有了定论。
除了基础知识方面，本书还有关于数据结构方面的知识。我以前对链表，树，二叉树，二叉搜索树，图什么的都不是很了解，删除节点，插入节点，遍历的都不是理解得很透。以及这些数据结构的一些特性，该用于什么场合，看了这本书的一些面试题和答案解析及拓展都收获很大。比如说，链表方面的，从尾到头打印链表，反转链表，复杂链表等等的问题，咋一看我都懂啊。其实我也是这样的，但是再看看自己的实现方法的时间复杂度和空间复杂度有事多少呢，这本书的有事多少呢。树方面的，重建二叉树，树的镜像，从上往下逐层打印二叉树，二叉树的平衡等等很多问题，我们有些懂有些不懂，本书都给我们分析得很到位（个人感觉）。基于本书的分析，我们还可以此类推，举一反三，我们平时觉得很难的算法题，好像也没有那么毫无头绪了，至少我们知道往哪方面去思考这些问题了。
还有本书还介绍了一些关于位操作方面的东西。对于位操作我们都知道位操作是高效的，但是我们平时好像都会去忽略了他，或者不想这一方面去思考问题。我看完这本书之后我会有意识无意识的往这方面思考。一个整数执行除2操作和一个整数向右移一位实现的功能是一样的，那么谁的效率会更高呢？对于除以2的整数次幂的操作，我们都可以用左右移位操作来代替。还有很多问题，想考虑使用二进制做掩码，可以高效解决很多问题。
会员免费下载
链接：https://pan.baidu.com/s/1NoMPWH60r8LthySZbzwmtQ
提取码： ****** 查看
成为本站VIP会员即可无限下载。 请先点击百度网盘，看资源是否还在，不在请点击链接通知站长补资源。
资源标签点击标签可查看对应分类的资源
