滴滴一二面凉经20210725

双非本科艰难求职，一面体验很好，二面比较难，主要是自己能力不行，牛客sp专场投递

一面

两个算法，求最近公共祖先；给一个对象list，里面有userid,logintime,logouttime，查出哪个时间点在线人数最多，这个时长是多少

二面

1. 有界队列和无界队列区别，阻塞队列怎么阻塞的，怎么实现的
2. aqs的队列怎么实现的，怎么实现的节点唤醒
3. synchronized原理，mutex是什么
4. Public static synchronized的方法，分别用new A().method和A.method调用，他们会锁竞争吗
5. unsafe.park和unpark计算机底层怎么实现的
6. volatile原理怎么实现的
7. 工作内存和主内存在计算机硬件中是分别对应什么
8. 算法和一面一样，求最近公共祖先
   网络和MySQL都没有，就这两个我熟悉，还不问，这些并发包涉及到的计算机原理也不会，凉了也算意料之中。但是吸取教训，把底层原理看一遍，面阿里的时候就不怕了。juc原理加上操作系统原理。