醉染图书Java程序员面试算法宝典9787111603955

前言
面试、笔试经验技巧篇
经验技巧1如何巧妙地回答面试官的问题2
经验技巧2如何回答技术的问题3
经验技巧3如何回答非技术问题4
经验技巧4如何回答快速估算类问题5
经验技巧5如何回答算法设计问题6
经验技巧6如何回答系统设计题8
经验技巧7如何解决求职中的时间问题11
经验技巧8如果面试问题曾经遇见过，要告知面试官12
经验技巧9在被企业拒绝后可以再申请12
经验技巧10如何应对自己不会回答的问题13
经验技巧11如何应对面试官的“激将法”语言13
经验技巧12如何处理与面试官持不同观点这个问题14
经验技巧13什么是职场暗语14
面试、笔试真题解析篇
章链表19
1.1如何实现链表的逆序20
1.2如何从无序链表中移除重复项24
1.3如何计算两个单链表所代表的数之和27
1.4如何对链表进行重新排序30
1.5如何找出单链表中的倒数第k个元素33
1.6如何检测一个较大的单链表有环37
1.7如何把链表相邻元素翻转39
1.8如何把链表以K个结点为一组进行翻转41
1.9如何合并两个有序链表44
1.10如何在只给定单链表中某个结点的指针的情况下删除该结点47
1.11如何判断两个单链表（无环）交叉49
1.12如何展开链接列表52
第2章栈、队列与哈希表56
2.1如何实现栈56
2.2如何实现队列60
.如何翻转栈的所有元素65
2.4如何根据入栈序列判断可能的出栈序列69
2.5如何用O(1)的时间复杂度求栈中元素71
2.6如何用两个栈模拟队列操作73
2.7如何设计一个排序系统74
2.8如何实现LRU缓存方案76
2.9如何从给定的车票中找出旅程78
2.10如何从数组中找出满足a+b=c+d的两个数对79
第3章二叉树81
3.1二叉树基础知识81
3.2如何把一个有序的整数数组放到二叉树中83
3.3如何从顶部开始逐层打印二叉树结点数据84
3.4如何求一棵二叉树的优选子树和87
3.5如何判断两棵二叉树相等89
3.6如何把二叉树转换为双向链表90
3.7如何判断一个数组是二元查找树后序遍历的序列92
3.8如何找出排序二叉树上任意两个结点的近共同父结点93
3.9如何复制二叉树98
3.10如何在二叉树中找出与输入整数相等的所有路径100
3.11如何对二叉树进行镜像反转102
3.12如何在二叉排序树中找出个大于中间值的结点104
3.13如何在二叉树中找出路径优选的和106
3.14如何实现反向DNS查找缓存108
第4章数组112
4.1如何找出数组中的重复元素112
4.2如何查找数组中元素的优选值和值118
4.3如何找出旋转数组的元素121
4.4如何找出数组中丢失的数125
4.5如何找出数组中出现奇数次的数127
4.6如何找出数组中第k小的数130
4.7如何求数组中两个元素的距离133
4.8如何求解三元组距离136
4.9如何求数组中值的数140
4.10如何求数组连续优选和143
4.11如何找出数组中出现一次的数147
4.12如何对数组旋转150
4.13如何在不排序的情况下求数组中的中位数151
4.14如何求集合的所有子集153
4.15如何对数组进行循环移位156
4.16如何在有规律的二维数组中进行高效的数据查找158
4.17如何寻找多的覆盖点160
4.18如何判断请求能否在给定的存储条件下完成162
4.19如何按要求构造新的数组164
4.20如何获取的矩阵链相乘方法165
4.21如何求解迷宫问题167
4.22如何从三个有序数组中找出它们的公共元素170
4.如何求两个有序集合的交集171
4.24如何对有大量重复的数字的数组排序175
4.25如何对任务进行调度179
4.26如何对磁盘分区181
第5章字符串183
5.1如何求一个字符串的所有排列183
5.2如何求两个字符串的公共子串188
5.3如何对字符串进行反转192
5.4如何判断两个字符串为换位字符串194
5.5如何判断两个字符串的包含关系196
5.6如何对由大小写字母组成的字符数组排序198
5.7如何消除字符串的内嵌括号199
5.8如何判断字符串是整数201
5.9如何实现字符串的匹配204
5.10如何求字符串里的回文子串208
5.11如何按照给定的字母序列对字符数组排序214
5.12如何判断一个字符串包含重复字符217
5.13如何找到由单词组成的单词218
5.14如何统计字符串中连续的重复字符个数221
5.15如何求递增子序列的长度222
5.16求一个串中出现的个重复子串2
5.17如何求解字符串中字典序优选的子序列225
5.18如何判断一个字符串由另外一个字符串旋转得到227
5.19如何求字符串的编辑距离229
5.20如何在二维数组中寻找短路线1
5.21如何截取包含中文的字符串4
5.22如何求相对路径5
5.如何查找到达目标词的短链度
第6章基本数字运算240
6.1如何判断一个自然数是某个数的二次方240
6.2如何判断一个数为2的n次方242
6.3如何不使用除法操作符实现两个正整数的除法244
6.4如何只使用++操作符实现加减乘除运算248
……

猿媛之家成立于2015年8月，是一家致力于研究程序员人生规划、程序员技能与培训、程序员就业与发展的机构。旨在为广大求职者提供求职一站式服务，为求职者量体裁衣，打造一套适合自己的求职解决方案。机构成员均于靠前“985”“211”高校的计算机相关专业，就职于BAT等很好IT企业。机构宗旨是“服务大众、分层对待、整体提高、打造精品”，目标是“让天下没有找不到工作的程序员”。

程序员，一类听起来神秘看上去却普普通通的人群，写着那些密密麻麻的常人看不懂的代码，领着一份让很多人都羡慕的薪水。也许每个人心中对程序员的理解都不尽相同，也许每个程序员的生活状态各有千秋，但毋庸置疑，在程序员是一个高大上的职业上，他们还是惊人的一致：是。在信息技术高度发达的今天，很难想象，离开了程序员，这个社会会是什么样子。从手机、计算机、电视机、洗衣机等日常生活用品到宇宙飞船、空间站、飞机、、大炮，都离不开计算机程序。计算机程序已然渗透到生活中的方方面面。虽然计算机程序是一个软实体，看不见摸不着，人们也感知不到它的存在，但是你们知道，没有了操作系统与应用程序，手机就是一个废物；没有了计算机程序，大炮、飞机、航空母舰就是一个铁疙瘩；没有了计算机程序，洗衣机、空调就是一个摆设。计算机程序有多么重要，也许上面说的还不清楚，在此举两个简单例子就可以说明。当前，智能手机高度发展，但是手机的Android操作系统是由软件巨头谷歌（Google）研发的，所有使用Android系统的手机厂商都受制于Google。诺基亚（Nokia）手机曾经是世界上好的手机，由于没能跟上Android的步伐，走向了覆灭，被另一家软件巨头微软（Microsoft）公司收购了。苹果（Apple）智能设备之所以很受欢迎，除了其良好的外形设计以外，另一个重要原因就是其苹果操作系统（iOS）的。这些都是软件打败硬件的例子。计算机技术博大精深，而且日新月异，Hadoop、GPU计算、移动互联网、模式匹配、图像识别、神经网络、蚁群算法、大数据、机器学习、人工智能、深度学习等新技术让人眼花缭乱，稍有不慎，就会被时代所抛弃。于是，很多IT从业者就开始困惑了，不知道从何学起，到底什么才是计算机技术的基石。其实，究其本质还是基础的数据结构与算法知识：Hash、动态规划、分治、排序、查找等，所以无论是的大型IT企业还是小公司，在面试求职者时，往往都会考察这些基础的知识，无论研究方向是什么，这些基础知识都是必须熟练掌握的。本书在写作风格上推陈出新，对于算法的讲解，不仅文字描述，更以示例佐，让读者能够更好地读懂本书内容。为了能够写出精品书籍，我们对每一个技术问题，都反复推敲，与算法精英一起反复论可行；对文字，我们咬文嚼字、字斟句酌，所有这些付出，只为让读者能够对书中技术点放心，文字描述舒心。市面上同类型书籍很多，但是，我们相信，我们能够写出更适合读者的高质量精品书籍。为了能够在有限的篇幅里面尽可能地全是“干货”，作者在选择题目上下了很大的工夫。首先，我们通过搜集近三年来几乎所有IT企业的面试、笔试算法真题，包括已经出版的著作、技术博客、在线编码平台、刷题等，保所选样本足够全面。其次，在选择题目时，尽可能不选择那种一眼就能知道结果的简单题，也没有选择那种怪题、偏题、难题。我们的原则是选择那些难度适中或者看上去简单但实际容易中陷阱的题目。我们力求遴选出来的算法真题能够优选限度地帮读者。在真题的解析上，采用层层递进的写法，先易后难，将问题抽丝剥茧，使得读者能够跟随作者的思路，一步步找到问题的解。写作的过程是一个自我提高、自我认识的过程，很多知识，只有深入理解与剖析后，才能领悟其中的精髓，掌握其中的技巧，程序员求职算法也不例外。本书不仅具备了书籍分析透彻、代码清晰合理等优点，还具备以下几个方面独有的优势。，本书分多种语言版本实现：C/C++、Java、C#等，不管读者侧重于哪一种语言，都能够从书中找到适合自己的内容。后续可能还有PHP等语言描述的图书出现。本书中如果没有特别强调，则代码实现均默认使用Java语言。第二，每个题目除了有循序渐进的分析以外，还对方法进行了详细阐述，针对不同方法的时间复杂度与空间复杂度都进行了详细的分析。除此之外，为了更具说服力，每一种方法几乎都对应有示例讲解辅以说明。第三，代码较为规范，完全参照华为编程规范、Google编程规范和编码规范。程序员要想在团队中大展拳脚，就离不开合作，而合作的基础就是共同遵循统一的编码规范。不仅如此，规范化的编码往往有于读者理解代码。第四，除了题目讲解，还有部分触类旁通的题目供读者练习。本书不可能将所有的程序员求职类的数据结构与算法类题目囊括，但是会尽可能地将一些常见的求知类算法题、具有代表的算法题重点讲解，将一些题目以练习题的形式展现在读者面前，以供读者思考与学习。数据结构与算法知识博大精深，非一本或是几本著作就能将其讲解透彻的。尽管我们力求将所有程序员求职过程中出现的面试、笔试题一网打尽，试图做到知识覆盖面广，内容知识全，但仍然无法做到面面俱到，百分之百的读者满意率是本书以及后续改版奋斗与追求的目标，希望读者能够体谅。有兴趣的读者可以参阅《算导》《编程珠玑》等国外知名专家编写的专著进行知识的扩展与延伸。其实，本书不仅可以作为程序员求职的应试类书籍，还可以作