介绍一下CAP理论

字节aml 一面（挂）1.聊一下redis的分布式锁，优点缺点和使用场景，想要可重入的话两种情况，一种是本线程再次取锁，用threadlocal存线程id+唯一标识，如果某种情况不是同一个线程想重入怎么存？2.缓存穿透解决方案3.布隆过滤器无法全部过滤，用什么方案解决剩下没过滤掉的4.mq咋保证最终一致性的5.mysql也有类似保证一致性的机制  undolog redolog binlog6.主从咋保证的一致性   两阶段提交7.为啥是两阶段不是三阶段8.运行中的项目，如何监控一条链路的性能，耗时和调用次数之类的？   aop9.有没有其他方案？10.设计一个定时任务你会选择什么方案11.本地时间和服务器时间不一样咋办12.如何写代码实现cpu占用率保持在15左右  不会13.算法题   先序和中序构造二叉树，并且层序输出14.多个任务实现串行执行，后面的任务拿到前面的任务结果再执行，还有任务并行执行。如何实现这个场景？

一面： 1. 自我介绍2. 介绍两个项目中感觉比较有技术含量的点（防止超额报名，还有滑动窗口限流）3. 活动报名场景，如果一天有几万个人报名怎么办，一小时几万人呢，可能想问redis的大key问题4. redis单线程为啥性能好，引出了IO多路复用模型的select、poll、epoll，为什么zset用跳表不用B+树或B树，跳表为啥性能好，追问为啥单线程而不是多线程5. 假设想做一个排行榜，一个按分数排序，如果分数相同了按照报名时间排序，1万个数据里面想要找到top10应该怎么设计6. redis有哪些数据类型，然后redis 的 List 类型做一个队列应该怎么做呢7. zset里面存报名数据应不应该清除，什么时候清呢？8. zSet与MySQL之间通过RocketMQ发数据，RocketMQ有持久化机制和重试机制，为什么还要有对账机制9. InnoDB有个AB联合索引，有个查询语句select B from 这个表 where A = 1，走不走索引，回不回表，你觉得一定会走索引吗10. 还是AB联合索引，update A = 100 where B = 100，这条语句有没有什么问题？11. 如果有个AService、里面有个方法A，方法B都有@Transactional注解，C需要引用A和B方法，事务会不会失效？12. CAS 相对于直接加锁有什么好处？13. 策略模式和状态模式最大的区别什么？14. 接口是个抽象，咱们在使用接口的时候都需要自己写个实现类去实现接口，然后重写调用实现类才能执行逻辑，Mybatis为啥只有Mapper接口和XML就可以而不用写具体实现类的逻辑？15. 为啥用了RocketMQ而不是Kafka16. 怎么保证RocketMQ不丢失消息17. 假设现在有个线程池，核心线程数 2个，最大线程数100，阻塞队列100，来了100个任务，每个任务执行时间1s，多长时间执行完（50秒），那200个任务呢18. 力扣92的反转链表II（10分钟没写完）二面（主管面）：1.自我介绍2.项目中认为的难点3.项目做的背景是啥 为啥要做这个项目4.最近学了什么5.了不了解大模型，Spring AI之类的6. 兴趣爱好 最有成就感的事 能体现最有毅力的事是啥之类的