27届Java日常实习

一面：10.22  1h自我介绍项目中布隆过滤器的作用及原理常见的分布式锁实现方案setnx 为什么要加超时时间（死锁），什么情况会死锁String 结构做分布式锁 ，value里放什么Redission 的 field与value是放什么Redis常用数据结构Redis的内存淘汰策略Redis的持久化MySQL的存储引擎了解哪些MySQL 的日志慢查询问题AQS可重入锁与读写锁 state 变量 的使用有什么区别（差点没答上）JVM的双亲委派机制CMS与G1的区别G1的回收过程算法：单例模式（写的双重校验锁）二叉树的层序遍历反问：业务二面：10.23  1h对懂车帝的了解...

1.自我介绍我们先从基础开始吧2.HashMap的数据结构3.为什么要转成红黑树，为什么不全部使用红黑树（内存占用）4.你说的链表长度大于8才转成红黑树，小于8直接用红黑树，内存差距也不大吧？5.红黑树的平衡原理6.浏览器输入网址后发生了什么？7.网关到具体的服务器这之间发生了什么？怎么跳转到对应的服务器。（我答的注册中心，看面试官反应好像不对）8.订单防重复提交怎么做的？怎么保证原子性？Token会重复吗？9.Redis预扣减下单这个流程讲一下。你做了一步，用户侧的感知是什么？10.你怎么保证的一致性（事务消息+核对对账）11.哪里用到了TCC12.你借助了Redis自增ID生产订单号，这么做有什么好处？13.事务消息的原理。14.zset的数据结构讲一下。15.你是怎么用set和zset实现的这个点赞和关注？他们具体怎么存的？16.如果让你实现一个抖音的点赞系统怎么实现，什么时候做持久化？17.算法：给一个数组求a[j]-a[i]的最大值，要求j>i,O(n)。18.如果让你实现一个车票的存储你有什么思路吗？多个区间。------------------------------------------------------------------------------------复盘：第四题现在想想可能是想问柏松分布那块，当时没往这想，感觉像“是为什么是8”这个问题换了一种说法第五题不会第7️⃣题感觉就是注册中心第16题答得不太好第17题写了半天写不对，下来问了AI发现是股票买卖最佳时机的变种，甚至不是变种，换了个说法而已，我就歇菜了。我真是菜狗第18题更是不会各位佬有答案可以说一下，学习学习。

1.自我介绍2.能实习多久，未来规划3.手上有没有其他offer4.介绍项目5.为什么要用DDD6.说下锁单的流程吧7.为什么用bitmap不用set8.bitmap怎么实现的9.bitmap会误判嘛直接做题，一个八股没问，项目也就介绍了下，说话时间15分钟不到。两个算法题。322. 零钱兑换 但是要求输出硬币的组合 用的dfs560. 和为 K 的子数组 一开始O（n^2）两分钟做完然后他说还有更优的嘛，然后前缀和我也做过，但是没写出来。反问多久出结果 两三天业务 业务说了10秒完了总时长40几分钟，感觉像kpi面，啥都没问，八股不问，项目也没深入问，业务随便应付了两句，应该没了

难不成除了我人均四五段大厂吗，怎么问出来的