美团食杂零售后端开发面经

刚二面完，最后一轮技术面了应该，发一下面经攒人品
ai面试
什么是TCP的拥塞控制，常见的拥塞控制算法有哪些？
什么是软链接和硬链接，它们的区别是什么？
什么是数据库查询优化器，它的作用是什么？
解释java中的构造函数，构造函数可以被重载吗？
java中，两个字符串相加的底层是如何实现的？
如何设计一个基本的用户活跃系统，区别活跃和不活跃用户，如何处理用户访问频率的变化，不同时间段的活跃度，区分短期活跃用户和长期活跃用户？

一面
介绍一下面向对象
arraylist和linkedlist的区别
hashmap是线程安全的吗？concurrenthashmap做了哪些优化保证他是线程安全的？
jdk1.8做了cas＋sychronized的优化，为什么要做这种优化？
cas解决不了什么问题？
往线程池提交一个任务，会发生什么过程？
jvm的类加载机制？知道双亲委派模型吗？tomcat打破了双亲委派模型，为什么要打破他？
redis实现缓存，缓存的key是什么？
什么是旁路缓存机制？写和查询的时候具体是怎么操作的？
为什么不能先删除缓存再更新数据库？
布隆过滤器和bitmap的区别？
四种事务隔离级别？
在可重复读下面innodb解决了幻读问题，是怎么解决的？
介绍一下mvcc
做一个sql的问题，分析执行的过程，应该对a表和b表加什么样的索引？
spring中出现过事务注解失效的场景吗？为什么会失效呢？private和this调用 本质都是动态代理失效的问题
mybatis接口的方法可以重载吗？为什么不可以重载？
mq是解决什么问题？如何保证消息的可靠性？
怎么保证消息不被重复消费？回答用订单状态保证幂等性，反问除了订单状态保证幂等性以外还有什么可以保证幂等性吗？没答上来
为什么选择了rabbitmq？
死锁的四个必要条件？
有哪些页面置换算法？
解释一下tcp三次握手连接的过程，为什么要三次握手？
平常使用git的场景？
日常工作学习当中会使用ai大模型吗？有自己的cursor账号吗？举个使用ai大模型的例子？
算法题：力扣第143题重排链表，最开始不要求空间复杂度，用list装了一下节点过了，反问优化思路，回答先用快慢指针找到中间点，然后对后面的链表做反转链表，然后再进行拼接，可以把复杂度降到O（1）

二面
感觉主要是聊项目和闲聊
两道算法题
第一道：多线程编程，方法A支持100ms内执行50个用户根据id的查询，要求实现方法B，满足200ms内实现3000个根据用户id的查询
第二道是链表两数相加（力扣原题）