腾讯IEG线下一面凉经

一面面经（1小时出头）自我介绍1.HashMap是怎么解决哈希冲突？2.jdk1.6之后为什么头插法改成尾插法？3.foreach遍历容器时，在循环内部修改集合为什么会抛出异常？4.非static方法为什么不会调用非static的变量或者方法？5.什么是逆变和协变（泛型相关）？6.为什么Integer中100==100,1000 ！= 1000？7.JVM是如何实现多态的？8.防止指令重排序是如何实现的？9.可重复读innodb引擎是如何防止的？10.三大日志的区别与作用？11.B+树索引的优势是什么？12.什么情况下B+树索引表现为劣势？13.https流程是什么？14.数据如何导入excel（项目）？15.消息如何去重（项目）？16.本地缓存和分布式缓存一致性问题（项目）手撕：1.单例模式2.LFU缓存手撕都是在idea里，感觉是比力扣难度大挺多的已OC，虽然要转go语言，但是已经压抑不住想去的心情了期待二面、三面

一面tcp和udp区别操作系统分段分页区别优缺点介绍一下死锁Locks和synchronized区别Java8的stream流介绍一下介绍一下项目项目跑在一个电脑的吗，有没有压测如果多个设备跑你要考虑什么手撕:接雨水二面介绍一下项目和里面的重难点没有八股一直质疑项目，觉得难点不难手撕:编辑距离二叉树最大路径和

问题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+，具有高命中率，低内存占用的特点

👋个人背景：26硕Java后端选手🌱offer1：高德-地图数据中心-业务是支撑高德地图APP及To B业务的地图数据生产与挖掘，构建底层基础能力。工作涵盖海量地图数据的处理、分析及查询，需开发和维护高并发、高实时性系统以保障数据服务的稳定性与高效性。实习岗位主要负责相对独立于强业务逻辑的技术任务，如大数据服务的性能优化、存储优化等，通过优化数据处理流程与系统架构，提升地图数据的生产效率和服务能力，为前端应用及企业级客户提供精准、实时的地图数据支持，聚焦于后端技术架构与数据处理能力的落地实践。💯offer2：美团-核心本地商业-业务是聚焦商家治理系统研发及商家体验优化。后端实习工作围绕规...