字节后端2面

八股： 事务特性mysql索引实现原理（为什么用b+tree）输入网址到页面显示全过程tcp三次握手tcp四次握手网络七层模型RedisRedis如何持久化缓存三大问题算法：字符串大数乘法反转链表区间

字节一面一上来就八股框框问，难绷，聊了四十分钟才开始手撕，我这边todesk看到直接开始写，先思路，再代码再注释，最后复杂度分析，一套流程下来也就十来分钟，没难度，简单说下面试手撕 使用两个指针，快指针先移动k步，然后快慢指针同时移动，当快指针到达链表末尾时，慢指针正好指向倒数第k个节点。 算法选择：双指针法。快指针先移动k步，如果快指针在移动过程中变为null，说明k大于链表长度，返回null。然后同时移动快慢指针，直到快指针到达链表末尾，此时慢指针指向的节点即为所求。 复杂度分析：时间复杂度为O(n)，其中n是链表的长度，因为我们只遍历了一次链表。空间复杂度为O(1)，只使用了两个指针。

1.mysql大对象用什么数据结构存2.text数据很大的时候对数据库的影响3.binlog，redolog，undolog4.数据库页和缓冲区作用5.脏页是啥，包括哪些数据6.大数据对页有什么影响7.b+树页分裂有什么后果8.怎么样造成写放大？9.mysql怎么保证事务一致性10.mvcc，行锁，间隙锁11.读已提交，可重复读区别12.用一个sql表达他两的特性13.mysql悲观锁乐观锁14.悲观锁乐观锁区别，cas为什么原子15.什么场景适合悲观锁，乐观锁16.java悲观锁有哪些？reentranlock和synchronized区别17.aqs具体实现18.aqs两种模式19.常见并发容器有哪些，concurrenthashmap介绍20.jdk8以后他的put和get的流程，然后满了会怎么样21.转红黑树是怎么转的22.coundownlatch用过没23.mq怎么避免重复消费，消息不丢失，消费失败怎么办24.死信队列怎么实现，有什么作用25.消息积压怎么办26.kafka副本的同步机制27.令牌桶算法，漏桶算法28.滑动窗口限流用redis什么数据结构实现29.缓存三兄弟，布隆过滤器用redis什么数据结构实现30.redis持久化方式31.主从复制用哪个方式，全量同步和增量同步怎么做的算法题：计算岛屿数量，hot100的题

拷打实习 八股tcp和udp区别tcp有什么特点tcp怎么保证可靠性udp工作原理生产者消费者模型怎么设计一个简单的生产者消费者模型，数据结构应该怎么设计MySQL和redis怎么做同步悲观锁会有什么问题什么是乐观锁写一个sql的乐观锁怎么优化一个悲观锁手撕  反转链表中  left到right 的部分  撕出来了