字节-番茄小说-27届日常实习-后端二面

面了2小时，场景题差不多用了一小时，不断追问

1. 基于redis的分布式锁怎么实现的?怎么解决误删问题?怎么解决锁超时无法释放的问题?
2. Lua为什么能保证原子性?
3. 讲讲Epoll的原理?
4. 为什么MySQL用B+树, 不用红黑树?
5. 在不考虑内存空间限制的情况下, B+树和红黑树都在内存里, 这两个相比哪个查询效率更快?
6. MySQL的InnoDB存储引擎会不会每一次查询B+树的索引都要去磁盘IO?为什么?
7. sql题, 考察最左前缀匹配原则。追问：最左前缀的底层原理是什么？
8. MySQL的可重复读怎么实现的？可重复读能解决幻读问题吗？了解间隙锁吗？

场景题1：
场景：设计一个网络服务器，现在有【多线程 + 每个线程内部阻塞IO】 和 【单线程 + Epoll】这两种方案
（1）这两种方案在cpu负载，时间效率，内存资源占用这三个方面各有什么特点？
（2）现在有大量的就绪socket需要处理，使用单线程模型有什么问题？该怎么优化？
（3）开放题：如果让你来设计一个网络服务器，你有什么方案？

场景题2：
场景：现在有一天内的大量日志，每条日志记录了用户id, 登陆时间，登出时间 {userid, login_time, logout_time}, 时间单位是秒。
（1）怎么求出一天内的最大在线人数？
（2）怎么求出维持在最大在线人数的最长持续时间？

手撕算法：LRU，可以使用标准库的链表和map，自己构建测试数据，ACM模式