字节番茄小说一面经（凉经）

面了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模式

Timeline：2.17业务一面～2.19业务二面～2.28业务三面～3.11HR面业务一面分别介绍两段实习有价值的分析专项，然后简单提问，没有深挖设计抖音的电商指标体系我们发现抖音电商某个二级页面的GMV出现下滑，让你做异动归因，出一个分析思路基于刚才回答中说到的用户分层拆解，你在用户分层上面会有哪些假设假设我们有一部分用户，ta类似于是历史从来没有买过的人，如果我们发现在这批人他在这个页面上的 GMV 有下滑，你会怎么分析？那我听到你刚才有个假设，可能就是首次购买的用户，他们会比较倾向于去买一些就是便宜的东西，对吧？那如果我们假设电商页面对于这种从来没成过单的用户，推荐的商品可能不是那么...

1. 说下Redis的工作模式, 主要特点?2. Redis的Zset怎么实现的?3. RocketMQ的分布式事务怎么实现的?4. 消息队列有哪些特点?5. 了解RocketMQ的延时消息底层怎么实现的么?6. 有哪些协议是基于TCP的?7. HTTPS和HTTP有哪些区别?8. HTTP的常用方法有哪些?9. 了解undo log吗?10. 说下undo log在MySQL中的作用?11. 说下MVCC的原理?12. B+树为什么是log(N)的时间复杂度?13. B+树为什么查询效率高?算法: 给定一个化学公式, 求指定原子的数量, 要能解决嵌套括号的情况.(思路: 使用栈)样例: input: H(N2O)3求N, output: 6

一面（技术面）自我介绍后直接进入算法题：算法题：对折链表（如1→2→3→4→5输出3→2→4→1→5）这题在山羊算法训练营的链表专题里专门讲过，训练营老师教我们先用快慢指针找中点，再反转后半部分最后合并，思路特别清晰！八股环节：Redis主从复制原理Redis跳表实现TCP半连接状态（三次握手时的SYN_RECV状态）TCP滑动窗口原理多线程安全方案（锁、CAS、ThreadLocal等）Java Future作用分代GC原因（新生代老年代区别）MySQL脏读/幻读及解决方案MVCC原理行锁/间隙锁实现SQL题：求学生总成绩TOP5（GROUP BY+SUM+ORDER BY+...