笔试编程（1）

今天做一家公司的笔试题，选择题十分基础，共18题。

有一题我记错了，问map,set,queue,list哪一个不继承Collection。这个给记反了，queue,list一定是继承Collection的，但map和set反了。set是继承Collection，map不是。

还有一道编程题，简单写一下Singleton类。之前一直都是记中文的，知道单例模式，但是没去记过英文，所以在写的时候不知道是什么。最后就正常的当成一个普通类去写。现在记录一下。

单例（Singleton）类

单例（Singleton）类

单例（Singleton）类

public class Singleton {
        private static Singleton instance;
        private Singleton(){}

        public static /*synchronized*/ Singleton getInstance(){
            if(instance == null){
                instance = new Singleton();
            }
            return instance;
        }

    public static void main(String[] args) {
        Singleton s1 = new Singleton();
        Singleton s2 = new Singleton();
        System.out.println(s1 == s2);
    }

饿汉模式

public class SingletonDemo {
    private static SingletonDemo instance=new SingletonDemo();
    private SingletonDemo(){

    }
    public static SingletonDemo getInstance(){
        return instance;
    }
}

所以说像这种题目还是动动手写一写。

另一道题是数据库的创表，比较简单。最后一道是计算一个数组里和最大的子串，输出其和。这个之前有刷到过，所以不难。