java剑指offer

② 《剑指Offer名企面试官精讲典型编程题》epub下载在线阅读，求百度网盘云资源

《剑指Offer》（何海涛）电子书网盘下载免费在线阅读

链接：https://pan..com/s/1rfODCpsrYfnt5l5lBNKn1Q

书名：剑指Offer

作者：何海涛

豆瓣评分：8.3

出版社：电子工业出版社

出版年份：2012-1

页数：260

内容简介：

《剑指Offer:名企面试官精讲典型编程题》剖析了50个典型的程序员面试题，从基础知识、代码质量、解题思路、优化效率和综合能力五个方面系统整理了影响面试的5个要点。全书分为7章，主要包括面试的流程，讨论面试流程中每一环节需要注意的问题；面试需要的基础知识，从编程语言、数据结构及算法三方面总结了程序员面试的知识点；高质量的代码，讨论影响代码质量的3个要素（规范性、完整性和鲁棒性），强调高质量的代码除了能够完成基本的功能之外，还能考虑到特殊情况并对非法输入进行合理的处理；解决面试题的思路，总结在编程面试中解决难题的常用思路，如果在面试过程中遇到了复杂的难题，应聘者可以利用画图、举例和分解复杂问题3种方法化繁为简，先形成清晰的思路再动手编程；优化时间和空间效率，介绍如何优化代码的时间效率和空间效率，读完这一章读者将学会常用的优化时间效率及空间换时间的常用算法，从而在面试中找到最优的解法；面试中的各种能力，本章总结应聘者在面试过程中如何表现学习能力和沟通能力，并通过具体的面试题讨论如何培养知识迁移能力、抽象建模能力和发散思维能力；两个面试案例，这两个案例总结了应聘者在面试过程中哪些举动是不好的行为，而哪些表现又是面试官所期待的行为。

作者简介：

何海涛，现思科高级软件工程师，曾先后就职于Autodesk和微软。分别于2003年和2006年于浙江大学获得计算机专业学士和硕士学位。主要关注程序员求职应聘领域、以及软件设计、开发和调试技术。着有《剑指Offer——名企面试官精讲典型编程题》一书。

③ Java合并两个排序的链表问题（剑指offer）

1、先将两个链表分别进行各自排序。如果题目已说明原来的两个链表是已经排好序的话，此步可以省略。
2、新建一个空链表，按照顺序（或者由小到大或者由大到小），依次将两个链表的数据排列到新的链表中。
这样最后得到的链表就是最终合并的链表。

④ 有没有类似剑指offer的java面试书

面试题1：赋值运算符函数
Java中不能重载运算符（C++可以）
String 类的“+”是通过StringBuidler的append追加实现的。
可以重写自定义类的toString（）方法，对象相加时会调用toString（）的方法。toString（）是Object类具有的方法，而所有的类都继承自Object,所以所有的对象都有这个方法。
面试题2：实现Singleton模式
可行的解法1：双检测机制
public class Singleton {
private Singleton() {}
private static Singleton instance=null;
//静态工厂方法
public static Singleton getInstance() {
if (instance == null) {
//加上了同步锁和双重检验机制
synchronized (Singleton.class) {
if (instance == null) {
instance = new Singleton();
}
}
}
return single;
}
}
推荐解法1：静态内部类
public class Singleton {
private static class SingletonHolder {
private static final Singleton instance = new Singleton();
}
private Singleton (){}
public static final Singleton getInstance() {
//第一次调用getInstance，涉及到了SingletonHolder的引用，内部静态类的实例才会真正装载
return SingletonHolder.instance;
}
}
推荐解法2：在类创建的同时就实例化 singleTon
public class Singleton {
private Singleton() {}
private static final Singleton singleton = new Singleton();
//静态工厂方法
public static Singleton getInstance() {
return singleton;
}
}


面试题3：二维数组中的查找

public class test3 {

public boolean find(int[][] matrix,int value){
boolean found=false;
int rows=matrix.length;//行数
if (matrix!=null) {
int row=0;
int column=matrix[0].length-1;
while (row<rows&&column>=0)
{
if (matrix[row][column]==value)
{
found=true;
break;
}
else if(matrix[row][column]<value)
{
row++;
}
else if(matrix[row][column]>value)
{
column--;
}
}
}
return found;
}
public static void main(String[] args) {
int[][] a=
{
{1,2,8,9},
{2,4,9,12},
{4,7,10,13},
{6,8,11,15}
};
boolean found=new test3().find(a, 7);
System.out.println(found);
}

}
39404142

面试题4:替换空格
public class test4 {
public String replaceBlank(String s){
int len=0;
char[] target;
char[] original=s.toCharArray();
for (int i = 0; i < original.length; i++)
{
if (original[i]==' ')
{
len++;
}
}
len=original.length+len*2;
target=new char[len];
int j=0;
for (int i = 0; i < original.length; i++)
{
if (original[i]==' ')
{
target[j]='%';
target[++j]='2';
target[++j]='0';
j++;
}else
{
target[j]=original[i];
j++;
}
}
return new String(target);//String类的构造函数 可以直接将Char数组转化为字符串
}
// public String replaceBlank(String s){
// return s.replace(" ", "%20");//利用String类的replace函数 基于正则表达式
// }
public static void main(String[] args) {
String s="we are happy!";
String v=new test4().replaceBlank(s);
System.out.println(v);
}
}
394041

面试题5:从尾到头打印链表
public class test5{
private class Node<T>{
T valueT=null;
Node next=null;
public Node(T valueT) {
this.valueT = valueT;
}
}
private Node head=null;
public Node getHeadNode(){
return head;
}
public <T> void insertTail(T value){
Node nextNode=null;
if (head==null) {
head=new Node(value);
}else {
nextNode=head;
while (nextNode.next!=null)
{
nextNode=nextNode.next;
}
nextNode.next=new Node(value);
}
}
/**
* @param head 头结点
* 利用递归实现逆向输出
*/
public void reversePrint(Node head){
if (head!=null)
{
if (head.next!=null)
{
reversePrint(head.next);
}
System.out.println(head.valueT);
}
}
public static void main(String[] args) {
int[] a={1,2,3,4,5,6,7};
test5 t=new test5();
for (int i = 0; i < a.length; i++) {
t.insertTail(a[i]);
}
t.reversePrint(t.getHeadNode());
}
}
3940414243444546474849

⑤ 算法不扎实的程序员，每一个都很慌

初学者经常问这样的问题，然而这些其实是错误的问题。

对于初学者而言，你最应该优先考虑的是，哪些东西构成了程序的基础？

最经典的一句话： 程序 = 数据结构 + 算法 。

如果说编程语言是程序的血肉，那么算法就是程序的灵魂。

人不能没有血肉之躯，但是没有灵魂的人依然只是一个死人。

不能单纯依靠算法衡量一个程序员的好坏，但是面试的时候考算法绝对是简单高效的筛选手段。近些年大厂的面试几乎必考算法也是这个原因。每一个算法学的不扎实的程序员，在面试的时候都很慌。

下面这些书籍应该是算法方面最常见的经典书籍。我有幸都读过，有些读完了，有些半途而废，不过基本上也都算是熟悉。顺序上由易到难，从薄到厚，每本书下面我会简单的介绍一番，希望能对你的学习有所帮助。

首先是两本算法入门书籍，也可以当做算法读物：

《啊哈！算法》

用他的自我介绍的来讲：“这不过是一本有趣的算法书而已，和别的算法书比较，如果硬要说它有什么特点的话，那就是你能看懂它。”

图文并茂，而且画风有趣，适合新手入门，但是代码是C的，看着比较累，文字也略显冗长。

图是非常棒的，启蒙用，非教科书

《算法图解》

和《啊哈》类似，他的介绍是：“像小说一样有趣的算法入门书。”

书里面讲的很好，python代码也很容易读懂，比之《啊哈！算法》，书中的例子没有那么有趣，但是图很清晰，文字和代码不冗杂。

缺点同样是非教科书，非常浅显，三四个小时就看完了。有一种刚刚热身的感觉。

接下来这几本都是最常见的书了：

《数据结构与算法分析C语言描述》

这本书的作者几乎不浪费笔墨在一些简单的地方。书很薄，但是覆盖面很广很深，作者实在是非常厉害。

不过反过来说，就是有些地方讲的语焉不详……

这本书还有Java语言版本的，但是相比之下C的更好一些。

挺好的一本书。

还有一点是翻译不是很给力，好多人都没坚持看完。

《数据结构与算法Python语言实现》

英文版评分非常高，中文版评分非常低……

据说是也翻译的不好。另外就是本书自身错误也不少……几版过后依然很多没有改过来。

书中数学证明和介绍比较简单。因为采用Python语言的原因，比较易读。

浅显易懂，内容上循序渐进，环环相扣。相比于上一本，我会更推荐一些。厚度也不算厚。

《数据结构与算法 Python语言描述》

北大教授裘宗燕的书，这本书前面写的挺好的，尤其是在面向对象还有ADT等思想的阐述，都很不错。

但是读到后来给我一种虎头蛇尾的感觉，前面气势如虹绪论就写了很长，最后三章感觉有点草草收尾的意思。就像编辑在催稿，而作者很忙的样子……

另外就是这本书的编排顺序我个人也不是特别喜欢。

接下来是两本大部头，都是非常厚的书。

他们最大的特点就是：出现率远大于看完率

《算法导论》

算法书中的权威，MIT的6.046J就是按照这个来讲的。

公认最好的算法书，组织结构合理，内容详尽。引导读者从思维方式上对算法进行领悟。

书中对算法的数学结构进行了详尽的阐述。有非常多的数学证明。

这本书我说不出什么缺点，只能说有些内容是因为我还没到大牛的境界，暂时还无法体会理解。

我个人的观点是：不要纠结于详细的伪代码，不用纠结于连篇累牍的讲解。体会其中算法的精髓就好。

《算法》第四版

如果说，《算法导论》是学术上最好书，那这本应该是实际应用最好的书。

它对数学的要求比《算法导论》低很多，摒弃了算法的证明。

书中具体给出了每位程序员应知应会的50个算法，深入浅出，大量图解。非常棒。

java基础的话你能撸出来Hello World基本上就可以开始看这本书了，这本书最大的不友好之处在于它的第一章非常长，没看过的人又不知道哪里可以跳过。

这本书后面的翻译感觉不如前边了，不知道是换人了还是DDL了……

翻开书就会看到很多的图，配套作者在coursera上面的课程学的话事半功倍！

接下来的几本我看的比较少，简单介绍一下，希望大家自己去发现和了解，不要漏下这些好书：

《编程珠玑》

很薄一本啊，但是我放在那还没看完……

这本书被称为： 历史 上最伟大的计算机科学着作之一

融深邃思想、实战技术与趣味轶事于一炉的奇书。

内容不深，但是不是一个知识点一个知识点的给你讲解算法原理的。

这本书的核心思想是让你了解如何正确选择和高效地实现算法。书中还有一些趣闻轶事，看着倒是很有意思~

有兴趣的同学可以看看~

《算法竞赛入门经典》系列

算法竞赛入门经典书，ACM必备书籍吧算是。书中题目对于竞赛来说比较简单，但是对于一般我们平时工程来说偏难。语言用的是C/C++，请好好做例题好好做作业，读书的时候好好思考和复习~

反正我是没读过，捂脸……

《剑指Offer》

这个书很有意思，对于在校生来说我个人觉得是必看的书。没有任何工作经验的同学在面试的时候真的会被问懵的。这本书可以让你了解如何应付考官日常问题，在解答面试问题的时候，书中很多方法和思路会让考官觉得你思考的很全面，给你加不少分。

我面试的时候也曾快速扫过一遍这本书，让我在回答问题的时候条理更清晰。书中代码是C的，emmm，于是代码部分我就没太看……

《用Python解决数据结构与算法问题》

最后给大家推荐一本在线的 免费 的算法书。

https://facert.gitbooks.io/python-data-structure-cn/

不是大部头，也不是读物，新手入门足够用，书中介绍了大多数日常需要的算法，并且讲的比较浅显~转行的新手基本可以通过这本书来快速掌握常用基本算法了~

反正免费，是否适合自己看两页也就get了~

如果需要PDF版，可以在“程序员必修课”公众号后台回复：“Python算法书”获取。

⑥ java数据结构书籍推荐

1. 入门级

针对刚入门的同学，建议不要急着去看那些经典书，像《算法导论》、《算法》这些比较经典、权威的书。虽然书很好，但看起来很费劲，如果看不完，效果会很不好。所以建议先看两本入门级的趣味书：

• 《大话数据结构》

• 《算法图解》

大话数据结构

将理论讲的很有趣，不枯燥。作者结合生活中的例子去对每个数据结构和算法进行讲解，让人通俗易懂。

算法图解

这是一本像小说一样有趣的算法入门书，书中有大量的图解，通俗易懂。

看完上面一本或两本入门级的书，你就会对数据结构和算法有个大概认识和学习。但这些入门级的书缺少细节、不够系统。所以想要深入的学习数据结构和算法，光看这两本书肯定是不够的。

2. 不同语言的教科书

国内外很多大学都是将《数据结构和算法分析》作为教科书。这本书非常系统、严谨、全面，难度适中，很适合对数据结构和算法有些了解，并且已经掌握了至少一门语言的同学学习。针对不同的语言，分别有：

• 《数据结构与算法分析:C语言描述》

• 《数据结构与算法分析:C++描述》

• 《数据结构与算法分析:java语言描述》

如果你不会C、C++、java，会Python或者JavaScript，可以看：

• 《数据结构与算法JavaScript描述》

• 《数据结构与算法:Python语言描述》

3. 面试书籍

现在很多大厂的面试都会考算法题，这里推荐几本面试算法书籍：

• 《剑指offer》

• 《编程珠玑》

• 《编程之美》

剑指offer

为面试算法量身定做的一本书。几乎包含了所有常见的、经典的面试题，如果能搞懂书里面的内容，一般公司的算法面试都应该没问题。

编程珠玑

这本书豆瓣评分有9分，评分很高。这本书最大的特色是讲了很多海量数据的处理技巧。其他算法书籍很少涉及海量数据。

编程之美

有些作者是微软工程师，算法题目较难，比较适合要面试Google、Facebook这样的公司的人去看。

4. 经典书籍

现在数据结构与算法最经典的书籍就是：

• 《算法导论》

• 《算法》

• 《计算机程序设计艺术》

这三本书非常经典，但都很厚，看起来比较费劲，估计很少有人能全部看完。但如果想更深入地学一遍数据结构和算法，还是建议去看看。

算法导论

章节安排不是循序渐进，里面有各种算法正确性、复杂度的证明、推导，对数学功底有一定要求，看起来有些费劲。

算法

偏重讲算法。内容不够全面，对数据结构方面的知识讲的不多，动态规划这么重要的知识点却没有讲。

计算机程序设计艺术

这本书包括很多卷，相比于其他书籍有更好的深度、广度、系统性和全面性。但如果你对数据结构和算法不是特别感兴趣，没有很好的数学、算法、计算机基础，很难把这本书读完、读懂。

5. 课外阅读

有些算法书籍也比较适合在平时悠闲的时候翻翻看看：

• 《算法帝国》

• 《数学之美》

• 《算法之美》

这些书都列举了大量的列子来解释说明，非常通俗易懂。

⑦ 剑指offer第二版和专项突击版有什么区别

剑指offer专项突击版,专题大概可分为两大块:数据结构+算法。而剑指Offer:名企面试官精讲典型编程题(第2版)》共分7章,主要包括面试的流程,讨论面试每一环节需要注意的问题;面试需要的基础知识,从编程语言、数据结构及算法三方面总结程序员面试的问题。