美团复活赛又g

📍面试公司：滴滴👜面试岗位：后端📖面试问题：一面50min算法题：反转区间链表介绍项目以及工作内容深入redis，sds结构，跳表原理以及数据结构，缓存穿透如何解决，持久化机制，aof重写策略。java锁，Synchronized和ReentrantLock区别以及各自的实现原理，java的内存模型，Volatile关键字的作用以及实现原理，线程切换上下文是的工作流程。mysql的引擎分类，事务实现，锁的分类，索引结构以及如何建立索引。反问：部门业务以及业务特点二面50min算法题：和大于等于目标值的最短连续子数组项目介绍，深挖项目场景，事务如何保证，状态机的作用，如果重构的话如何考虑。系统设计需要考虑哪些方便，如果需要跟外部合作需要考虑那几点。未来的职业规划反问：部门技术氛围以及工作节奏hr面30min职业规划，部门介绍，优缺点，项目的难点如何解决，生活和工作冲突了如何合理安排反问：工作节奏以及新人培训🙌面试体验：  

问题1：为什么会使用分库分表，到达了什么样的数据级别才会去加设计，是否对数据量有一个统计我的理解：看星哥之前写过 单表行数超 500 万行或者单表容量超过 2GB，推荐分库分表，但是面试的过程中怕被问自己写的项目会有这么大的数据量吗不要这么硬背，具体情况具体分析，有的表字段少，经常是条件等值查询，这样加个索引，一个亿也不用分表，有的字段多，还是范围查询，可能5000万就得分表，面试官问你你说是自己在学习分库分表应用到项目中，自己造了几千万的数据量问题2：基因法需要分表的一个数量和确定的一个东西（我的理解是分表的依据，例如大麦中是订单编号和用户id），但是正常的生产环境中是可能动态改变的，比如说需要动态扩容的话，怎么解决呢（例如当前有4个分表，但是现在需要扩充到8个分表），是使用双写吗？这个在扩容前就要考虑好能维持多少年内不需要再扩容。转转架构师在分库分表前，通过之前记录的数据增长量，做了256张表，能在7年内不需要再扩容，如果需要扩容的话，可以使用双写，新扩容表写的过程中，用新的分库分表算法问题3：如果在防止超卖的过程中，Redis不可用了，怎么解决我的理解：使用Redis集群和主从复制吗？因为Redis宕机的话数据库的数据也不能保证是最新的版本，所以得尽量保证Redis不宕机？肯定要使用redis集群模式，但可能会有主从延迟，导致从节点数据不是最新的，但关系不大。可以在用户生成订单后，修改数据库的座位和库存，然后用户支付后，再改数据库的座位和库存，每一步都做好验证。这样从节点的数据问题会降到最低。问题4：如果在当前的幂等验证逻辑中，有一个消息所对应的幂等标识符是不存在的，按照现有的逻辑是可以执行的，但是幂等验证之后的业务系统异常了，这个时候应该怎么处理呢（即通过了幂等的验证，但是后面的服务down掉了，比如说下游抛了一个异常出来）【没太明白应该回答什么，是指需要将幂等标识符重新进行设置吗】异常了就异常了呗，把这个请求的标识从redis中删除了，就像分布式锁时，业务异常也要执行解锁一样，让下一个请求进来正常执行，然后设置好标识位问题5：本地缓存为什么使用Caffine呢，为啥不用Guava因为caffine的性能要远高于Guava，没有其他复杂原因我的理解：查了下Caffine就是Guava改进而来的，可以这么说吗- Caffine在读写操作方面的性能更高，是基于异步的操作，将淘汰过期操作与读写进行分离- Caffine采用了一种结合 LRU、LFU的算法W-TinyLFU+，具有高命中率，低内存占用的特点

基本聊天 说了实习就是一道sql了

经过一个月的突击复习和两个月面试的挣扎，鼠鼠终于黄袍加身入美团了先介绍一下主包情况，bg本2硕9，科班鼠鼠，研究方向是cv，但是实验室不科研所以找java后端，导师同意放实习，水过两段实习，一段测开一段java2.17回校开始全力突击算法和八股，算法跟着代码随想录刷的，hot100一年前刷过一遍，八股之前一点没看过，痛苦从java基础开始地毯式预习3.16把代码随想录刷过一遍，hot100第二遍刷完了，八股把最基本的java，juc，jvm，mysql，kafka，spring八股过了一遍，然后开始投简历面试timeline：3.24 淘天电话面（挂）3.26 快手一面(挂)3.26 京东一面3.31 京东二面4.2 美团一面(挂)4.8 京东三面(泡池子，泡到5.6打电话问我意向，抽象)4.21 淘天一面(挂)4.22 小红书日常一面(约二面)4.24 腾讯企业IT(秒挂)4.25 滴滴日常一面4.25 心识宇宙一面4.27 美团骑行事业部一面4.28 小红书日常二面(泡)4.28 心识宇宙二面(5.5 offer，小而美的ai初创，公司真的很好)4.28 美团骑行事业部二面4.28 美团骑行事业部hr面(5.6 offer)4.30 腾讯云一面面试一开始连基础的分库分表都答不上来，什么也不会但是还觉得面试表现不错，到后面答得还行但还会怀疑自己答得不好总结一下心得：1.没有见到正式offer之前不要停止找实习面试，我在找实习的过程中犯得最大的错误就是当时以为面完东子三面稳了就开始等，但是东子把我泡了一个月我直接心态爆炸，四月中旬一周都是空档没有笔面，但这段时间其实是约面高峰，成长时间大大浪费2.八股太多了，背不完的，面试重点就是你的简历，所以针对简历复习八股很重要，同样简历上不要有多余的你不会的内容。每次面试结束都总结问题，然后针对性复习，面多了就知道什么常问常考，需要深入了解了。3.面试是一个讲故事的过程。实习或者项目（非点评外卖）面试官大概率不懂，故事的重点在于项目架构以及实现重难点；八股面试官一般比你更懂，故事的重点需要展示你的逻辑性和知识点理解的深入程度，以及dfs相关知识点的思考，纯背是扛不住问的。4.每个人都会有自己的offer的，虽然过程很难，不放弃、在失败中总结经验教训就已经超过了之前的你，不断提高自己总会有机会找上门的。5. 运气和实力同样重要，东子速通hr面但是泡一个月说明运气和实力不匹配就会被泡，团子我暑期三志愿全挂但是依然人才库被捞说明实力到了运气自然会来。最后希望大家都能收获自己心仪的offer