昨天下午连连在我们学校进行了笔试和两轮面试,笔试难度中上,主要考察一些基础知识和多线程、JVM,但是几乎没有算法题。
第一轮面试是单面,面试官感觉挺nice的,没有架子,有不懂的地方可以让他提醒你,最后面试结束我问他对我这次面试有没有建议,他回答让我多看看源码,了解更深层次的原理,这样才能在技术的路上走的更远,这也是我未来的目标~
下面是面试老师问我的问题:
1、hashmap是怎么实现的?
答:hashmap是数组+链表的结构,在JDK8中链表改为红黑树(元素超过8个时)。要存入一个key时先计算出key的哈希值,利用哈希值确定数组的下标,然后将Entry插入队头。
这个问题比较简单,但是面试老师没有深问下去。
2、解释一下线程的interrepter方法
这题我被问的有点懵,因为之前从来没看见过这个方法,所以就直接回答了不会。。。
正确答案:
interrupt()的作用是中断本线程。
本线程中断自己是被允许的;其它线程调用本线程的interrupt()方法时,会通过checkAccess()检查权限。这有可能抛出SecurityException异常。
如果本线程是处于阻塞状态:调用线程的wait(), wait(long)或wait(long, int)会让它进入等待(阻塞)状态,或者调用线程的join(), join(long), join(long, int), sleep(long), sleep(long, int)也会让它进入阻塞状态。若线程在阻塞状态时,调用了它的interrupt()方法,那么它的“中断状态”会被清除并且会收到一个InterruptedException异常。例如,线程通过wait()进入阻塞状态,此时通过interrupt()中断该线程;调用interrupt()会立即将线程的中断标记设为“true”,但是由于线程处于阻塞状态,所以该“中断标记”会立即被清除为“false”,同时,会产生一个InterruptedException的异常。
如果线程被阻塞在一个Selector选择器中,那么通过interrupt()中断它时;线程的中断标记会被设置为true,并且它会立即从选择操作中返回。
如果不属于前面所说的情况,那么通过interrupt()中断线程时,它的中断标记会被设置为“true”。
中断一个“已终止的线程”不会产生任何操作。
参考https://www.cnblogs.com/skywang12345/p/3479949.html
3、有两个线程,一个输出1、3、5、7、9,一个输出2、4、6、8、10,怎么设计让程序输出1、2、3、4、5、6、7、8、9、10?
public class Test {
static class SoulutionTask implements Runnable{
static int value = 0;
@Override
public void run() {
while (value <= 10){