2015年面试的总结

最近几天正在忙于各处奔走，参加各个邀约的公司的面试。在面试的过程中，发现了自己在之前的工作中有很多的不足，在这里做一个小总结。另外，不论这些公司最后是否要我，我要对这几天面试我的同行和 HR 们表示感谢，他们当中有的人我还不知道姓名，和他们的交流中，我也收获了许多，在此衷心表示感谢。

这一周的面试是一件很辛苦，但是又很有收获的一周。与日常工作的开发不一样，我会见到很多人，接触、了解到他们对于职业生涯，软件开发的想法和建议。对于我自己选择公司、职位来说都是很有帮助的。而且通过面试的这一周，我也反思、总结了很多。

这里也写一些对自己的提醒：

（1）一定要准时，即使对方也不在乎你是不是准时到。因为刚去的时候可能是填表，虽然差个一两分钟，甚至五六分钟都无所谓，但这样毕竟不好，也会滋长自己的堕性和懒散的意识，所以比较好的办法就是把手表的时间提前；

（2）看面试的情况要一个对方的电话，咨询面试结果。这一条虽然我写在这里，但我想其实除非面试的过程非常愉快，否则要电话可能面试官会比较反感；

1、写一个线程安全的单例；

以下是基于内部类的一个单例类的写法：

package com.liwei.danli;

public class Singleton {
    private Singleton() {
    }

    private static class SingletonHolder {
        private final static Singleton INSTANCE = new Singleton();
    }

    public static Singleton getInstance() {
        return SingletonHolder.INSTANCE;
    }

    public static void main(String[] args) {
        Singleton instance1 = Singleton.getInstance();
        Singleton instance2 = Singleton.getInstance();
        System.out.println(instance1.hashCode());
        System.out.println(instance2.hashCode());
    }
}

2、说说 Object 的 hashCode() 方法和 equals() 方法：

这个问题原文引用下面这篇文章的解答：

Java面试题全集（上） - 骆昊的技术专栏 - 博客频道 - CSDN.NET
http://blog.csdn.net/jackfrued/article/details/44921941

两个对象值相同(x.equals(y) == true)，但却可有不同的hash code，这句话对不对？
答：不对。事实上，如果两个对象x和y满足x.equals(y) == true，它们的哈希码（hash code）应当相同。

Java 对于 eqauls() 方法和 hashCode() 方法是这样规定的：

（1）如果两个对象相同（ equals() 方法返回 true ），那么它们的 hashCode 值一定要相同；

（2）如果两个对象的 hashCode 相同，它们并不一定相同。

当然，你未必要按照要求去做，但是如果你违背了上述原则就会发现在使用容器时，相同的对象可以出现在 Set 集合中，同时增加新元素的效率会大大下降（对于使用哈希存储的系统，如果哈希码频繁的冲突将会造成存取性能急剧下降）。

笔者：我对这段话的理解，在使用集合存储对象的时候，就会出现问题。因为 hash 算法认为 ，进来一个对象，先通过 hashCode 计算它应该在哪一个位置上，如果这个位置上没有对象，就把这个对象放在这个位置上，如果这个位置上有对象，就通过 equals() 方法去比较，如果为 true ，就不放入这个对象，如果为 false 就放入这个对象，在该位置上形成一个链表结构。（个人理解，正确性有待检验）。

补充：关于 equals() 和 hashCode() 方法，很多 Java 程序员都知道，但很多人也就是仅仅知道而已，在 Joshua Bloch 的大作《Effective Java》（很多软件公司，《Effective Java》、《Java编程思想》以及《重构：改善既有代码质量》是 Java 程序员必看书籍，如果你还没看过，那就赶紧去亚马逊买一本吧）中是这样介绍 equals() 方法的：

首先 equals() 方法必须满足自反性（ x.equals(x) 必须返回 true ）、对称性（ x.equals(y) 返回 true 时， y.equals(x) 也必须返回 true ）、传递性（ x.equals(y) 和 y.equals(z) 都返回 true 时， x.equals(z) 也必须返回 true ）和一致性（当 x 和 y 引用的对象信息没有被修改时，多次调用 x.equals(y) 应该得到同样的返回值），而且对于任何非null值的引用x， x.equals(null) 必须返回 false 。

实现高质量的 equals() 方法的诀窍包括：

1、使用 == 操作符检查"参数是否为这个对象的引用"；

2、使用instanceof操作符检查"参数是否为正确的类型"；

3、对于类中的关键属性，检查参数传入对象的属性是否与之相匹配；

4、编写完equals方法后，问自己它是否满足对称性、传递性、一致性；

5、重写 equals() 方法时总是要重写 hashCode() 方法；

6、不要将equals方法参数中的Object对象替换为其他的类型，在重写时不要忘掉 @Override 注解。

3、写一段代码，对自定义的对象实现 List 的排序功能。

思路：使用 Collections 工具类的方法 sort() 方法来完成。我们可以查看 Java 的 API 文档。

Collections工具类的sort方法有两种重载的形式，第一种要求传入的待排序容器中存放的对象比较实现Comparable接口以实现元素的比较；第二种不强制性的要求容器中的元素必须可比较，但是要求传入第二个参数，参数是Comparator接口的子类型（需要重写compare方法实现元素的比较），相当于一个临时定义的排序规则，其实就是通过接口注入比较元素大小的算法，也是对回调模式的应用（Java中对函数式编程的支持）。 

我暂时忘记了面试的问题是什么了，直接上代码：

先是一个实体类 Student ：

package com.liwei.list;

public class Student {
    private String name; // 姓名
    private int age; // 年龄

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public int getAge() {
        return age;
    }

    public void setAge(int age) {
        this.age = age;
    }

    public Student(String name, int age) {
        super();
        this.name = name;
        this.age = age;
    }

    @Override
    public String toString() {
        return "Student [name=" + name + ", age=" + age + "]";
    }

}

然后是我们的测试代码：

package com.liwei.list;

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;

public class Test {
    public static void main(String[] args) {
        List<Student> list = new ArrayList<>(); // Java 7 的钻石语法（构造器后面的尖括号中不需要写类型）
        list.add(new Student("Hao LUO", 33));
        list.add(new Student("XJ WANG", 32));
        list.add(new Student("Bruce LEE", 60));
        list.add(new Student("Bob YANG", 22));
        Collections.sort(list, new Comparator<Student>() {
            @Override
            public int compare(Student o1, Student o2) {
                // return o1.getAge() - o2.getAge();// 按照年龄升序排序
                // 按照 name 字段升序排序 （ SUN 公司已经帮我们实现了 String 的比较方法）
                return o1.getName().compareTo(o2.getName()); 
            }
        });
        for(Student s:list){
            System.out.println(s.getName());
        }
        
    }
}

4、写一个函数将一个字符串转换为数值。

我回来之后总结了两种方法，分别如下：

遍历字符串的每个字符

（1）使用正则表达式进行判断；（2）利用字符 0- 9 的 ASCII 码是连续的特点。

package com.liwei.mainshi;

public class Test01 {
    
    public static void main(String[] args) {
        int num1 = transform1("687124a456ssdffs90");
        System.out.println(num1);
        System.out.println("------愉快的分割线------");
        int num2 = transform2("687124a456ssdffs90");
        System.out.println(num2);
    }
    
    public static int transform1(String str) {
        String return_str = "";
        for (int i = 0; i < str.length(); i++) {
            String temp = str.substring(i, i + 1);
            // char char_str = str.charAt(i);
            // System.out.println(char_str);
            if (temp.matches("\d")) {
                return_str += temp;
            }else{
                break;
            }
        }
        return return_str == "" ? 0: Integer.valueOf(return_str);
    }
    
    
    public static int transform2(String str){
        int result_num = 0;
        for (int i = 0; i < str.length(); i++) {
            char charAt = str.charAt(i);
            int diff =  charAt - '0';
            if(diff>9){
                break;
            }
            result_num = result_num*10 +diff;
        }
        return result_num;
    }
}

知识点复习：

（1）如何得到一个字符的 ASCII 码？

方法一：转化为 byte 类型，再打印：

　　@Test
    public void test04(){
        char c = 'A';
        byte b = (byte) c;
        System.out.println(b); // 65
    }

方法二：直接使用 int 类型赋值给单个的字符变量：

    @Test
    public void test04(){
        char c = 'A';
        byte b = (byte) c;
        System.out.println(b); // 65
        
        // 愉快的分割线
        
        int a = 'A';
        System.out.println(a); // 65
    }

5、请简单介绍 Java 中的定时器：

可以参考下面的文章进行准备：

java中的几种定时器 - 小崔的博客 - 博客频道 - CSDN.NET
http://blog.csdn.net/cuiran/article/details/5929833

Java Timer 定时器的使用_张一角_新浪博客
http://blog.sina.com.cn/s/blog_5e8782250100l20s.html

6、简单介绍一下 Memcached 。

这里可以参考下面的这篇文章：

memcached简介及java使用方法 - seelye的专栏 - 博客频道 - CSDN.NET
http://blog.csdn.net/seelye/article/details/8511073

关于多线程，可以参考下面的文章。

Java多线程面试题归纳 - 曹海成的专栏 - 博客频道 - CSDN.NET
http://blog.csdn.net/caohaicheng/article/details/38071097

SpringMVC的每个方法都是线程安全的吗？

什么是中间件？这些概念我听都没有听说过。

http 协议和 https 协议有什么不同。

MySQL 的索引类型

MySQL 的约束类型

对于自己的职业生涯要有一个明确的定位，不能太模糊；

学习自己工作中用到的；