腾讯音乐 后台开发 一面（已挂）

开场： 1、熟悉的语言八股：2、Java 当中的常见集合介绍下3、ConcurrentHashMap Segment 分段锁有什么弊端4、StringBuilder 和 StringBuffer 的区别，**StringBuffer 如何保证线程安全的**5、JVM 内存结构了解吗6、JVM 常见问题排查常用命令知道吗7、Java 基本数据类型和包装类型的区别8、int a = 2; Integer b = 2; a == b; 以及 Integer a = 200; Integer b = 200; a == b; 结果分别是9、B 树和 B+ 树的区别10、Redis 了解吗11、Redis 持久化方式介绍下12、先后执行 set name 张三 和 set name 李四 在 AOF 持久化过程中都写入 AOF 文件吗13、场景：类似 12306 买车票，如何保证多个请求不会发生超卖14、Redis 高可用方案知道哪些15、Redis Cluster 集群如何分配 key 在哪个 slot16、一般什么情况下会用 Redis17、String 类型，如果 value 大小几十兆会怎么样18、Set 类型元素个数过多怎么办19、SQL 语句性能问题如何排查优化20、MySQL 什么情况下会锁表21、场景：一个表，name 字段是非唯一索引，有多条 name = 张三，这个时候查询 where name = 张三，是什么锁22、场景：一个表，用户余额进行扣减，只在MySQL层面，如何保证并发安全23、MySQL 什么情况下加记录锁24、TCP 和 UDP 区别，HTTP 用的哪个传输协议25、HTTP 报文有哪些部分，响应体有哪些类型26、TCP 三次握手和四次挥手过程，为什么不是五次六次其他：27、平时写代码有什么注意的点或者规范吗28、一个大型项目，你会怎么对代码分层29、平时写代码会用到 AI 吗，哪些场景会用30、到岗时间、实习时间、实习地点相关反问：

公积金百分之十二，双休，hr说wlb

1. 提供了一些链表基础方法（add，remove等），要求补充这些方法，使其能够运行。2. 考察写出的链表是否是线程安全3. 考察LinkedList、HashMap的底层4. 考察IoC及底层5. 考察AOP及底层6. 数据库的索引种类，及B+树的具体实现7. 索引失效8. ACID9. 脏读幻读不可重复读10. 事务隔离级别11. MVCC12. redis的底层数据结构13. redis的具体分布式方案14. 哨兵模式15.拷打项目16. 项目中遇到的问题17. 未来职业规划问的很多，其实是我不少没答上。鼠鼠没怎么做万全准备就上去面试了，面完2小时后官网直接挂，希望看到此贴的同学们引以为戒。TME面试经验区中可以看出问的问题许多都没怎么变，这下属实吃亏了。

q1.判断-1的范围之后，拆成两个n或者n-1和n+1q2.考虑到翻转区间内，只影响两个端点，相当于有两次机会，对w排序，依次遍历，如果本身有效直接拿，无效看次数够不够q3.转换为对应区间内的0，1数量统计，二分确定下标范围，用前缀和o1得到，记得x排序（不然爆零q4.考虑到这个出现的不同数字只有log个，log次转换会变成1和2，暴力先去做，如果全变成12还没做完的话，考虑只有12的情况，不难得到12之间数量的推导关系，可以用矩阵表示，可以矩阵快速幂，但是矩阵很简单，可以手动推m次幂，直接算对答案的影响