【冲刺秋招,许愿offer】第 一 天
知识点
Java
- Leetcode:可以用LinkedListMap模拟实现LRUCache,用hash表查找,双向链表记录顺序。
- 集合:集合的遍历方式,可以使用迭代器(万能)、增强for只能用于单列集合,调用foreach
- 基础:编译看左边,运行看右边,在使用多态的时候子类不能调用父类中没有的方法
项目
- 如何解决缓存击穿问题的? 缓存击穿问题是由于热点Key过期了,导致大量请求到达数据库,可以用互斥锁或者逻辑过期。
互斥锁:线程1查询缓存未命中-> 获取锁 -> 进行缓存重建 -> 其他线程和当前线程都要等待缓存重建完成后返回数据
逻辑过期:加一个字段来表示是否过期,业务逻辑变为,看判断是否过期,过期,获取锁,开启子线程进行缓存重建,其他线程以及主线哼返回旧数据。
对比:相比较于互斥锁:逻辑过期有短暂的数据不一致性,但是性能较好
牛客面经
- 说一下JMM内存模型
JMM内存模型是Java内存的一种规范,它并不真实存在,分为主内存和工作内存,主内存存放的是共享数据,工作内存就对应每个线程的内存,CPU的执行指令的时候,会先将主内存里面的数据加载到工作内存,从而提高CPU的处理速度,有了JMM的这种规范,就能保证并发程序在不同的虚拟机上编译执行的结果是可靠的。解决了并发的三大特性,原子性、可见性、有序性。 - volatile的底层实现
volatile的底层原理主要依赖于CPU的高速缓存、Java内存模型(JMM)和内存屏障技术。它通过确保volatile变量的读写操作直接从主内存中进行,以及使用内存屏障来确保操作的顺序和可见性,从而实现了多线程环境下的可见性和一定程度的原子性。
对 volatile 变量的写指令后会加入写屏障
写屏障保证在该屏障之前,对共享变量的修改都同步到主存中
对 volatile 变量的读指令前会加入读屏障
读屏障保证在该屏障之后,读取到的数据都是主存中最新的数据
emo环节
现在技术还是菜的一批,中等难度的算法题很难一次(一小时)解出来,项目稍微一深挖或者问点视频中没讲到的扩展性问题直接拉跨化身聋哑人,牛客面经越看越焦虑,里面问到的八股也不是都会,哎,感觉给我大厂面试机会也是秒挂,前面摆烂两个月了,秋招将至,再冲击一下,希望能拿到个好点的offer。