一、写一个单例
现在有很经典的五种创建方式，这里不再赘述，当时我写的一个静态内部类形式。
public static class Singleton{
private Singleton(){};
public static getInstance(){
return Holder.singleton;
}
private static class Holder{
private static final Singleton singleton = new Singleton();
}
}
写完就后悔了，还是应该写经常用的双重检验锁模式，恩...果然面试官就问了这样写能保证线程安全吗？答案是肯定的！但是他叫我分析一下，当时就懵逼了。接下来就开始怀疑人生了，没有一个锁是如何保证线程安全的...感觉是不是自己写错了，还是不应该装逼，老老实实写DCL模式。
其实当时我是想讲静态变量是属于程序本身，第一次加载该类时才会为其分配内存空间初始化。但当时在脑海中盘旋的是当两个线程同时调用getInstance()方法时该怎么办？当时脑海中反驳自己的理由是创建一个对象并非是原子操作...最后给面试官老老实实说了因为自己平时不常用静态内部类的缘故。
还是感觉自己太紧张了，我把它理解为
public static class Singleton{
private static final Singleton singleton;
private Singleton(){};
public static getInstance(){
if(singleton==null)
singleton = new Singleton;
return singleton;
}
}
这里也需要恶补一下实例变量类变量的初始化时机，类变量是当我们程序第一次加载到内存的时候初始化，并且初始化时在静态代码块中（javap命令查看编译后的字节码可以发现初始化是在静态代码块中，而实例变量初始化是在构造方法中），所以创建静态变量是在第一次加载到内容的时候创建的，并且保证只创建过一次，无论哪个线程调用的时候都是调用的一个已经实例化的对象，都是线程安全的。只不过静态内部类采用的延时创建对象的策略，只有我们调用getInstance()方法的时候才把静态内部类加载到内存中，从而实例化我们的对象。
二、向容量为100的int型数组中随机插入0~99
当时我的第一反应是去随机数，插入数组中，如果检测到当前下标位置发生碰撞则向前或向后移动，但是感觉这样时间复杂度太大了，可能会达到n^2，所以能否将数组类似于希尔排序一样分为10个组，又想了一下能否在010中取随机数，并且额外增加一个长度为10的数组记录每组容量的多少。如果当前组满了则向前或向后移动。就这样胡思乱想了十分钟，最后给面试官说了一下思路，面试官建议我下次按照最自己最原始的做法完成，再去想优化，就这样GG了。最后还是得多去看看算法，大公司还是很注意这方面的内容。最后一个朋友提醒了我，应该使用类似洗牌的算法~果然是刷了剑指offer和程序之美的老鸟！
void shuffle(int counts[]){
Random random = new Random();
int temp;
for(int i = 0;i < counts.length;i++){
//这样做保证了每次交换的都大于i，防止与已经交换过的数再交换一次，保证打乱的顺序
int j = i+random.nextInt(counts.length-i);
//i,j进行顺序交换
temp = counts[i];
counts[i] = counts[j];
counts[j] = temp;
}
}
三、逻辑问题：取100个小球，每次只能去一个或者两个，假设你先取，如何保证你能赢。
这个问题自己有点略傻，当时想的是100个太多，尝试一下逆推，最后想出最后剩3个的时候自己肯定会赢的。面试官说思路是对的，让我回去再想一想，真蠢，每次自己取完后保证是3的倍数最后肯定会剩3个的。
其他的问题都是基础的java面试题，唯一的遗憾就是没有问到android的面试题。
网友评论