## 腾讯音乐后端一面

一面面经（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语言，但是已经压抑不住想去的心情了期待二面、三面

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

有两面，但都没问技术问题。（我当时也很疑惑）一面：自我介绍完问了点进程、线程、协程。然后后面的更多像hr面，问的都是关于自身方面的问题（个人优势，团队合作之类的内容）。最后做了2个多表连接分组的sql题就结束了。第二天立马约二面。二面：应该是项目经理面，开了摄像头，还是没问技术问题。一开始自我介绍，面试官介绍点公司业务，就说入职的事。双休，一个月3500（实习薪资我还是很满意的）。然后甚至最后的sql题还是昨天一样的。反问问了入职工作，做点sql相关的，还有点测试的活，负责项目对接，没有后端开发内容。岗位上信息明明都是java开发工程师，实习内容却感觉是些杂活，没有一点java开发内容，学不到新东西，应该是不会去的。希望暑假前能找到java实习吧。   

30min 基本没有八股timeline：4.19笔试，5.9发面1. 自我介绍2. 项目是练手的吗3. 十分钟写一道算法题，两个栈，一个栈中的数无序，一个空的栈，将第一个栈中的数全放入第二个栈，要求第二个栈的元素有序，不能用到别的数据结构4. 排序中稳定性是什么，为什么要有稳定性，上面写的代码是稳定的吗5. 平时写算法用C++多一点吗，前端写过吗6. 研究方向是什么，介绍一下，模型有哪些提升7. 研究方向是算法，为什么要来开发岗8. 项目中遇到的问题讲一下9. 加班可以接受吗10. 有没有和别人合作的项目，介绍一下，怎么分工的11. 如果别人有自己的想法，不按照你的想法来，怎么办12. 平时有用过AI写代码吗，是怎么使用的13. 反问