程序员面试金典(第6版·修订版)

“一本就GO”型的面试宝典 √ 当你实力足够强，就不再需要套路和花招！ 本书被程序员称为“高分高销量”的算法面试书。 想凭强大的实力获得令人羡慕的岗位？这本书就是为你而写的。 √ 解析你梦寐以求的公司的真题，助你关键时刻战无不胜！ 暴力拆解100道精选题目，助你轻松拿捏技术面试， 更有89道电子版题目更让你技惊四座。 √ 面试主题系统，循序渐进，紧扣面试环节，让你的技术精进之路渐入佳境！数组与字符串、链表、栈与队列、树与图、位操作、数学与逻辑题、面向对象设计、递归与动态规划、系统设计与可扩展性、排序与查找、测试、C和C++、Java、数据库、线程与锁、实用数学、拓扑排序、Dijkstra算法、散列表冲突解决方案、Rabin-Karp子串查找、AVL树、红黑树、MapReduce......

本书是原谷歌资深面试官的经验之作，紧扣程序员面试环节，全面而详尽地介绍了程序员要为面试做哪些准备以及如何应对面试。主要内容涉及面试的流程解析、面试准备工作，以及多家知名公司的面试题目及详解。修订版特别结合国内科技公司的近况，修订了上一版中的一些问题，增添了国内科技公司的面试流程与注意事项。面试题目方面结合近年国内科技公司的考查重点，整合了原有的内容，围绕考核知识点精选了100多道题目，详细讲解了相关的算法策略。
本书适合程序开发人员和想要了解相关内容的学生阅读。

盖尔·拉克曼·麦克道尔，CareerCup创立人兼CEO，是一位软件工程师，曾在微软、苹果与谷歌任职。她曾经顺利通过了微软、谷歌、苹果、IBM、高盛等多家名企极其严苛的面试过程，工作以后，她又成为一位出色的面试官，在谷歌任职期间，她还是谷歌招聘委员会成员，积累了相当丰富的面试经验。除此书外，还著有《产品经理面试宝典》《金领简历：敲开苹果、微软、谷歌的大门》。

第一部分求职准备全面了解
第1章面试之前1
1．1积累编程经验1
1．2写好简历2
1．2．1简历篇幅长度适中2
1．2．2工作经历2
1．2．3项目经历2
1．2．4软件和编程语言3
1．2．5提防（潜在的）污名3
第2章面试的流程4
2．1面试准备清单4
2．1．1你有哪些缺点4
2．1．2你应该问面试官哪些问题4
2．2掌握项目所用的技术5
2．3如何应对面试中的提问5
2．3．1正面应答，避免自大5
2．3．2省略细枝末节6
2．3．3多谈自己6
2．3．4回答条理清晰6
2．4自我介绍7
2．4．1结构7
2．4．2展示成功的点点滴滴8
2．5面试流程8
2．5．1国内企业的面试流程9
2．5．2国际企业面试的流程11
2．6面试成绩13
第3章技术面试题14
3．1准备事项14
3．2基础知识14
3．2．1核心数据结构、算法及概念14
3．2．22的幂表15
3．3解题步骤15
3．3．1认真听16
3．3．2画个例图17
3．3．3给出一个蛮力法17
3．3．4优化17
3．3．5梳理18
3．3．6实现18
3．3．7测试19
3．4优化和解题技巧19
3．4．1寻找BUD19
3．4．2亲力亲为22
3．4．3化繁为简23
3．4．4由浅入深23
3．4．5数据结构头脑风暴法24
3．5可想象的极限运行时间24
3．6处理错误答案27
3．7做过的面试题27
3．8面试的“完美”语言28
3．9好代码的标准29
第二部分技术面试题目中的基础知识
第4章大O33
4．1时间复杂度33
4．2空间复杂度35
4．3删除常量35
4．4丢弃不重要的项36
4．5多项式算法：加与乘37
4．6分摊时间37
4．7logN运行时间38
4．8递归的运行时间38
4．9例题分析39
第5章数组与字符串52
5．1散列表52
5．2ArrayList与可变长度数组53
5．3StringBuilder53
第6章链表55
6．1创建链表55
6．2删除单向链表中的节点56
6．3“快行指针”技巧56
6．4递归问题56
第7章栈与队列57
7．1实现一个栈57
7．2实现一个队列58
第8章树与图60
8．1树的类型60
8．1．1树与二叉树60
8．1．2二叉树与二叉搜索树61
8．1．3平衡与不平衡61
8．1．4完整二叉树61
8．1．5满二叉树62
8．1．6完美二叉树62
8．2二叉树的遍历62
8．3二叉堆（小顶堆与大顶堆）63
8．4单词查找树（前序树）64
8．5图65
8．5．1邻接链表法65
8．5．2邻接矩阵法66
8．6图的搜索66
8．6．1深度优先搜索67
8．6．2广度优先搜索67
8．6．3双向搜索68
第9章位操作69
9．1手工位操作69
9．2位操作原理与技巧69
9．3二进制补码与负数70
9．4算术右移与逻辑右移70
9．5常见位操作：获取与设置数位71
第10章数学与逻辑题73
10．1素数73
10．2概率75
10．3总结规律和模式76
第11章面向对象设计78
11．1如何解答78
11．2设计模式79
11．2．1单例设计模式79
11．2．2工厂方法设计模式79
第12章递归与动态规划81
12．1解题思路81
12．2递归与迭代81
12．3动态规划及记忆法82
第13章系统设计与可扩展性86
13．1处理问题86
13．2循环渐进的设计87
13．3逐步构建的方法：循序渐进88
13．4关键概念88
13．5系统设计要考虑的因素90
13．6实例演示91
第14章排序与查找93
14．1常见的排序算法93
14．2查找算法95
第15章数据库97
15．1SQL语法及各类变体97
15．2规范化数据库和反规范化数据库97
15．3SQL语句97
15．4小型数据库设计99
15．5大型数据库设计100
第16章C和C++101
16．1类和继承101
16．2构造函数和析构函数101
16．3虚函数102
16．4虚析构函数103
16．5默认值104
16．6操作符重载104
16．7指针和引用104
16．8模板105
第17章Java107
17．1如何处理107
17．2重载与重写107
17．3集合框架108
第18章线程与锁110
18．1Java线程110
18．2同步和锁112
18．3死锁及死锁的预防114
第19章测试116
19．1面试官想考查什么116
19．2测试现实生活中的事物116
19．3测试一套软件117
19．4测试一个函数119
19．5调试与故障排除119
第三部分经典题型轻松拿捏
第20章数组与字符串121
20．1判定字符是否专享121
20．2URL化122
20．3回文串排列123
20．4字符串压缩125
第21章链表128
21．1返回倒数第k个节点128
21．2链表求和130
21．3链表相交132
21．4环路检测135
第22章栈与队列138
22．1三合一138
22．2化栈为队142
22．3栈排序143
第23章树与图145
23．1特定深度节点链表145
23．2后继者146
23．3编译顺序147
23．4少有共同祖先153
23．5二叉搜索树序列158
23．6检查子树160
23．7随机节点163
23．8求和路径166
第24章位操作171
24．1插入171
24．2二进制数转字符串172
24．3下一个数173
24．4配对交换177
第25章数学与逻辑题178
25．1较重的药丸178
25．2篮球问题178
25．3大灾难179
25．4扔鸡蛋问题181
25．5有毒的汽水183
第26章面向对象设计190
26．1扑克牌190
26．2客服中心192
26．3聊天软件194
26．4环状数组198
26．5扫雷200
26．6散列表205
第27章递归与动态规划207
27．1三步问题207
27．2幂集208
27．3递归乘法210
27．4无重复字符串的排列组合212
27．5重复字符串的排列组合215
27．6括号216
27．7布尔运算218
第28章系统设计与可扩展性221
28．1网络爬虫221
28．2重复网址222
28．3缓存222
28．4销售排名225
28．5个人理财管理228
第29章排序与查找231
29．1变位词组231
29．2搜索轮转数组232
29．3排序集合的查找233
29．4失踪的整数234
29．5排序矩阵查找238
29．6峰与谷241
第30章数据库244
30．1多套公寓244


30．2连接244

……