自我介绍————1. 短链接项目中创建接口为什么用布隆过滤器？不是有误判的可能性吗，如何保证数据的正确性？高并发场景怎么解决的？    - 布隆过滤器判断不存在的时候是完全准确的，而判断存在的误判率通过对布隆过滤器参数的配置可以降到一个很小的可接受的范围内，在系统不受攻击的情况下使用MySQL数据库的唯一索引作为兜底，如果创建成功的短链接进入数据库持久化时报唯一索引错误，此时执行事务回滚即可。如果同一个链接被高并发地创建，则此时由预防缓存穿透的逻辑解决，首次查询之后Redis会存储空对象，这样之后的请求不会全部打到数据库。2. AQS是什么？【简历写的，其实没答太好】    - 全称是AbstractQueuedSynchronizer，是在JUC包中定义的，内部属性包含有一个int变量一个同步队列，作用是作为一个接口提供锁的通用实现机制。（后面胡扯绕了半天也没说点啥3. 介绍一下HashMap；为什么HashMap不支持多线程并发？HashMap如何解决Hash冲突？ConcurrentHashMap如何实现的？    - 经典八股，说的八九不离十，扩容和红黑树、node数组加锁都提了4. 事务的隔离级别？可重复读是如何实现的？    - 说了读写锁和共享锁，一些当前读和快照读的理解，第一条select执行快照读创建Read View快照，此后的select都访问该快照，但如果执行update语句时，则会执行当前读，一定会去读最新的数据5. 算法：打家劫舍Ⅱ    - 最开始用注释写了个状态转移方程，因为首尾相接不好统一处理，卡了半天    - 面试官提示可以分两种情况，确定偷第一家或者确定不偷，这样不用做统一处理。然后我开了两个dp数组写了一坨答辩代码，    - 面试官说勉强算解决了，提出状态转移方程其实只涉及到了dp[n-2] dp[n-1]和dp[n]三个变量，其实可以用滚动方法优化空间复杂度，我说这个我明白，然后写了个封装函数robRange(int[] nums,int l,int r)把之前的逻辑整合简洁了一些，用上了滚动数组，主函数直接return Math.max(robRange(nums,0,n-1),robRange(nums,1,n));这样又写了半天，算法全过程总共墨迹了十几二十分钟    - 面试官又提示了各种代码细节问题，比如函数返回值没写，有些地方复制的时候没改完美，总算是兜兜转转弄了一份完整代码。    - 后面反问环节：我问了一下“刚才算法那块我感觉我写的有点烂，不知道您怎么看”，面试官说，这个其实就是刷的多就会，刷的少就不熟，我看你刚才反应也还算快的，多练就好。6. 场景代码题： Ⅰ. 单例模式示例代码如下，有哪些问题？----------------------------------------------------public class Singleton {    static Singleton instance;    private Singleton() {    }    static Singleton getInstance() {        if (instance == null) {            synchronized (Singleton.class) {                instance = new Singleton();            }        }        return instance;    }}------------------------------------------------------        - 其实有一堆问题，但是我只说了最明显的：只用了一层检查锁，首次进入的时候可能多个线程进入if块内创建多个单例        - 面试官：这个地方用volatile修饰会怎么样？引导之后我说了一些使用volatile的优点，然后继续问“这样就行了吗”，我说看不出来什么问题了，结果给我讲了1分钟使用new关键字和指令重排序方面的知识，我全程点头啊对对对，不知所措（----------------------------------------------------------------------- Ⅱ. MySQL事务场景题--------------------------------------------------CREATE TABLE t (    id INT PRIMARY KEY,    k INT);INSERT INTO t (id, k) VALUES (1, 1), (3, 3);T A;UPDATE t SET k = 3 WHERE id = 1;COMMIT;T B;SELECT * FROM t WHERE id = 1;UPDATE t SET k = k + 1 WHERE id = 1;COMMIT;-------------------------------------------------- 问：事务A在commit之前因故阻塞了，在事务B的update语句前提交了，问此时事务B提交后id=1的k是多少？ 答：B事务提交完成后，此时k=4，因为update语句是当前读，事务A的提交对于B的update是可见的，所以相当于id=1的k先被修改事务A为3，事务B执行自增后变为4------------------------------------------------反问：  公司主营业务是什么？  刚才代码感觉敲的不好，问题大吗？#日常实习#  #面经# #Java# #MySQL#

主要是八股和项目，不问计网操作系统基础，项目只问了短链接，对黑马点评没兴趣。小厂就不说名字了哈----------------------------问题：能实习多久，每周几天，能尽快入职吗？解释一下AOP的实现原理，springboot的装配过程和实现原理有其他开源经历吗？Java里的强引用和弱引用是什么？还有哪两种引用?HashMap为什么多线程并发会出问题，安全问题主要怎么体现？间隙锁知道吗？怎么实现的？行级锁解决什么问题？如何实现可重复读？事务的隔离级别？都是如何保证的？间隙锁底层怎么实现？为什么选短链接项目？项目难点有哪些，遇到过什么问题？布隆过滤器的实现原理，容量占用的计算算法分布式锁在哪里用了，怎么实现的Redis在哪里用到了？怎么用的？为什么不用mysql的分布式锁？（答redis性能更好）有些场景性能也差不了太多？----------------------------算法：反转链表，秒了k个一组反转链表，秒了【插曲，定义节点的时候没加class尬住了十几秒，差点以为寄了】---------------------------bg：末9本软件，京9硕计算机 #面经# #日常实习面试#

最近准备找个日常，大伙帮忙看看简历有什么问题没😋，这种程度可以投大厂吗？bg：26硕，leetcode250题（140中等，主要是hot100和一些每日一题）#Java##日常实习# #简历#