猿灯塔关于Java面试你应该准备这些知识点

2次阅读

共计 4305 个字符,预计需要花费 11 分钟才能阅读完成。

自天子以至于庶人,壹是皆以修身为本 《礼记·大学》

马老师说过,员工的离职原因很多,只有两点最真实:

  • 钱,没给到位
  • 心,受委屈了

当然,我是想换个平台,换个方向,想清楚为什么要跳槽,如果真的要跳槽,想要拿到一个理想的 offer,除了运气,基本功也要足够的扎实,希望下面的面试经验能给你们能够提供一些帮助。

项目经验

面试官在一开始会让你进行自我介绍,主要是想让你介绍一下自己做过的一些项目,看看你对这些项目的了解程度,因为很多人简历上写的项目并非都是从头到尾都参与的,有些只是参与并实现了其中的一些模块而已,或是接手维护别人的项目,所以在你简历上所写的和面试过程中所说的项目经验,你自己必须能够了解来龙去脉,因为面试官肯定会根据你的项目描述,对项目中的实现原理,或为什么要这样实现进行提问,这时不至于木讷住而不知如何作答,如此局面只会大大降低面试分。

场景对话:
面试官:(拿着简历)讲讲你最近做的这个项目

我:&……%¥#*&¥@%¥!,说了一大通(不知道面试官听进去多少,面试官会挑他会的进行提问)

面试官:你说这个项目中用到了 netty,能大概讲讲 netty 的线程模型么?

我:(幸好我看过 netty 的源码)netty 通过 Reactor 模型基于多路复用器接收并处理用户请求(能讲就多讲一点),内部实现了两个线程池,boss 线程池和 work 线程池,其中 boss 线程池的线程负责处理请求的 accept 事件,当接收到 accept 事件的请求时,把对应的 socket 封装到一个 NioSocketChannel 中,并交给 work 线程池,其中 work 线程池负责请求的 read 和 write 事件(通过口述加画图的方式,把请求的执行过程大概描述了一遍,时间有限,也不可能把所有的细节都说完,挑重点讲,挑记忆深刻的讲)

面试官:嗯,理解的还挺深入的 … 那你在做这个项目时有没有遇到什么困难,或者是觉得有挑战的地方?

我:(这时面试官想让你自己出题自己回答了,所以一定要回答,不回答就突显不出你这个项目了,要是这个问题没有准备过,只能临时发挥了,当然我就是属于临时发挥的)稍微想一下,因为之前确实碰到了这个问题,当时做这个项目时,对 netty 的不过熟悉,把请求的业务逻辑放在 work 线程池的线程中进行处理,进行压测的时候,发现 qps 总是上不去,后来看了源码之后才发现,由于业务逻辑的处理比较耗时,完全占用了 work 线程池的资源,导致新的请求一直处于等待状态。

面试官:那最后是如何解决的?

我:最后把处理业务的逻辑封装成一个 task 提交给一个新建的业务线程池中执行,执行完之后由 work 线程池执行请求的 write 事件。

面试官:好的,你知道 nio 中 selector 可能触发 bug 么?

我:嗯,对的,selector 的 select 方法,因为底层的 epoll 函数可能会发生空转,从而导致 cpu100%。

面试官:那如何解决该问题?

我:这个问题在 netty 已经解决了,通过 &%&$(把 netty 的解决方案说一遍)

面试官:嗯,对了,你们这个项目有给自己定指标么?

我:有的,&&…………¥¥##@,把自己项目的指标说了一通,如何进行 AB 实验,如何迭代优化指标

面试官:嗯,好的,项目的问题先到这里,我们来考察一下 java 的基本点吧。

如上只是本人所做的一个项目,当然了,具体项目具体分析,也不是每个面试官问的点都一样,如果面试官不懂 netty,自然会挑别的问题进行提问,不过你也可以尝试着把问题往自己熟悉的方向去靠。

面试知识点

1、线程池

线程池的实现原理,这个知识点真的很重要,几乎每次面试都会被问到,一般的提问方式有如下几种:
1、“讲讲线程池的实现原理”
2、“线程池中的 coreNum 和 maxNum 有什么不同”
3、“在不同的业务场景中,线程池参数如何设置”

场景对话:
面试官:平时线程池用的多么?

我:嗯,我的 *** 项目中就用到了

面试官:那好,你讲讲线程池的实现原理

我:(还好我之前看过源码,但是时间久远有点模糊了),能给我笔和纸么,我画图分析给你看看,&&¥& 假设初始化一个线程池,核心线程数是 5,最大线程数是 10@@@

面试官:嗯,好的,你继续 …

我:在纸上画了正方形,这个代表一个线程池,初始化的时候,里面是没有线程的

面试官:嗯,好的,你继续 …

我:又画了一个细长的长方形,这个代表阻塞队列,一开始里面也是没有任务的

面试官:嗯,好的,你继续 …

我:当来了一个任务时,在正方形中画了一个小圆圈,代表初始化了一个线程,如果再来一个任务,就再画一个圆圈,表示再初始化了一个线程,连续画了 5 个圆圈之后,如果第 6 个任务过来了 …

面试官:嗯,好的,你继续 …

我:这时会把第 6 个任务放到阻塞队列中..

面试官:嗯,然后呢?

我:现在线程池中不是有 5 个线程了么,如果其中一个线程空闲了,就会从阻塞队列中获取第 6 个任务,进行执行..

面试官:嗯,对的,那如果任务产生的速度比消费的速度快呢?

我:如果线程池的 5 个线程都在 running 状态,那么任务就先保存在阻塞队列中

面试官:如果队列满了,怎么办?

我:如果队列满了,我们不是设置了最大线程数是 10 么,而线程池中只有 5 个线程,这时会新建一个线程去执行不能保存到阻塞队列的任务,然后我又在正方形中画了 5 个圆圈。

面试官:那如果线程池中的线程数达到 10 个了,阻塞队列也满了,怎么办?

我:这种情况通过自定义 reject 函数去处理这里任务了,舒了一口去,以为问完了 …

面试官:好的,那如果运行一段时间之后,阻塞队列中的任务也执行完了,线程池中的线程会怎么样?

我:… 这个好像超过核心线程数的线程会在空闲一段时间内自动回收 … 因为有点不记得这个逻辑了,回答的有点虚 …

面试官:好的,那这种情况在什么场景下会发生?

我:(有时候真是笨啊,很多东西都知道,但是在面试的时候一紧张,全忘记)这个 … 那个 … 我好像没有遇到过这样的情况

面试官:嗯,好的,你回去之后再好好想想

我:……..

我居然忘记了秒杀这个场景

2、锁的实现

在关于锁的面试过程中,一般主要问 Synchronized 和 ReentrantLock 的实现原理,更有甚者会问读写锁。

场景对话:
面试官:都了解 Java 中的什么锁?

我:比如 Synchronized 和 ReentrantLock… 读写锁用的不多,就没研究了(我就怕被问读写锁,因为一直没去看)

面试官:那好,你先说说 Synchronized 的实现原理吧

我:嗯,Synchronized 是 JVM 实现的一种锁,其中锁的获取和释放分别是 monitorenter 和 monitorexit 指令,该锁在实现上分为了偏向锁、轻量级锁和重量级锁,其中偏向锁在 1.6 是默认开启的,轻量级锁在多线程竞争的情况下会膨胀成重量级锁,有关锁的数据都保存在对象头中 …&&@@#,(嗯,说了一大堆,面试官也没打断我)

面试官:哦,嗯,理解的还挺透彻,那你说说 ReentrantLock 的实现吧 …

我:ReentrantLock 是基于 AQS 实现的

面试官:什么是 AQS?

我:在 AQS 内部会保存一个状态变量 state,通过 CAS 修改该变量的值,修改成功的线程表示获取到该锁,没有修改成功,或者发现状态 state 已经是加锁状态,则通过一个 Waiter 对象封装线程,添加到等待队列中,并挂起等待被唤醒 &&&$$(又说了一堆)

面试官:能说说 CAS 的实现原理么?

我:CAS 是通过 unsafe 类的 compareAndSwap 方法实现的(心里得意的一笑)

面试官:哦,好的,那你知道这个方法的参数的含义的么?

我:(这是在逼我啊 … 努力的回想,因为我真的看过啊)我想想啊,这个方法看的时间有点久远了,第一个参数是要修改的对象,第二个参数是对象中要修改变量的偏移量,第三个参数是修改之前的值,第四个参数是预想修改后的值 ….(说出来之后都有点佩服自己,这个都记得,不过面试官好像还是不肯放过我 …)

面试官:嗯,对的,那你知道操作系统级别是如何实现的么?

我:(我去你大爷 …)我只记得 X86 中有一个 cmp 开头的指令,具体的我忘记了 …

面试官:嗯,好,你知道 CAS 指令有什么缺点么

我:哦,CAS 的缺点是存在 ABA 问题

面试官:怎么讲?

我:就是一个变量 V,如果变量 V 初次读取的时候是 A,并且在准备赋值的时候检查到它仍然是 A,那能说明它的值没有被其他线程修改过了吗?如果在这段期间它的值曾经被改成了 B,然后又改回 A,那 CAS 操作就会误认为它从来没有被修改过。

面试官:那怎么解决?

我:(有完没完了啊 … 我的心里是崩溃的)针对这种情况,java 并发包中提供了一个带有标记的原子引用类 ”AtomicStampedReference”,它可以通过控制变量值的版本来保证 CAS 的正确性。

面试官:嗯,好的,这个问题到此为止,我们再看看别的

我:…. 我能喝口水么

3、ConcurrentHashMap

当考察数据结构时,面试官一开始会问 HashMap 的实现原理,当你说出 HashMap 并非线程安全之后,会让你自己引出 ConcurrentHashMap,接着就可能开始如下的对话。

场景对话:
面试官:谈谈 ConcurrentHashMap 实现原理

我:@#¥@@基于分段锁的%%¥#@#¥,但是 1.8 之后改变实现方式了

面试官:1.8 啥方式

我:把 1.8 的实现原理说了一通,其中提到了红黑树 …

面试官:能讲下红黑树的概念吗

我:红黑树是一种二叉树,并且是平衡……%……¥……,

面试官:能讲下红黑树的。。。。。

我:打住,别问了,红黑树我只知道他是二叉树,比其他树多一个属性,其他的我都不知道
面试官:好的,那换个,你知道它的 size 方法是如何实现的么?

我:size 方法?是想要得到 Map 中的元素个数么?

面试官:对的 ….

我:我记得好像 size 方法返回是不准确的,平时也不会用到这个方法 …

面试官:如果你觉得 size 方法返回值不准确,那如果让你自己实现,你觉得应该怎么实现呢?

我:…@#¥@@… 两眼一黑

我:等等,让我想想 ….. 应该可以用 AtomicInteger 变量进行记录 … 嗯,对的,每次插入或删除的时候,操作这个变量,我得意的一笑 …

面试官:哦,是么,那如果我觉得这个 AtomicInteger 这个变量性能不好,还能再优化么?

我:懵逼脸 …(当时居然把 volitile 变量给忘记了)… 好像没有了,我想不出来了 …

面试官:哦,那回头你再看看源码吧,jdk 中已经实现了 …

我:哦,是么 ….

面试官:那今天的面试到此结束,我们后面会通知你。

我:………………

正文完
 0