烽火通讯一面面经

📍面试公司：字节跳动🕐面试时间：9.10💻面试岗位：后端开发❓面试问题：二面(1h)1.AVL树和红黑树展开讲讲？2.项目中有怎么运用的？3.如何设计一个线程池（重点讲一下接口）？4.项目拷打（内存池项目）5.tcmalloc相较于传统malloc的优势在哪？6.tcmalloc对于内存碎片问题是怎么优化的？7.tcmalloc对于大对象的内存分配是怎么优化的？8.Thread cache线程局部存储具体是怎么实现的？9.每一个线程都独有一个thread cache不会过度占用内存吗？10.Thread cache内存回收的时机有哪些？11.TCP建连为什么是三次握手，两次不行吗？12.手撕：给定一个数 n，如 23121;给定一组数字 A如 {2,4,9}，求由 A 中元素组成的、小于n的最大数，如小于 23121 的最大数为 22999.（数位DP/贪心回溯）🙌面试感想：

一面 60min实习和科研随便问了一下，不超过10分钟开始大量八股操作系统：虚拟内存概念，进程间通信方式，页面置换算法，io模型计网：post 请求过程，到网关和服务器的后续流程（不会），http版本，拥塞控制数据库：事务概念，隔离级别，幻读概念（被纠错），怎么防止幻读（mvcc）手撕：合并区间，扩展问如果有大量不重合的区间呢（内存存不下，感觉是类似外部排序解决）二面 60min真的是刨根问底的问法拷打实习，实习和科研都挺简单的，没问出什么，就去问底层kv库和怎么用raft的，这里答的不太好kv库底层 rocksdb 的原理，为什么用rocksdb，为什么用lsm（这里memtable 记错了...

一面： 1. MySql索引的底层结构是什么？2. 为什么使用的是B+树这种结构？它和其他的结构相比有什么优势？3. 问实习4. 讲一下RPC框架的工作原理？5. 举一种序列化的协议6. 继续问实习7. 场景题：设计秒杀系统，防止超卖、重复下单需要注意什么，假设redis扛不住怎么办？8. 跟实习相关的场景题手撕：逆波兰表达式求值9. 反问二面：hr告知面试官迟到10分钟1. 问实习2. 手撕：链表删除倒数第N个节点， 相交链表面试官很着急，匆匆下播，没有反问。。。---更新：已挂，应该没hc了

1. 自我介绍2. 拷打实习。3. 键入 www.douyin.com 发生了什么？4. 网络传输过程中，如果网络特别拥挤，应该怎么处理？5. 二维数组按行遍历和按列的区别？6. CPU 缓存为什么要分多级？ 手撕：相交链表。 撕完又问了两点，可能是觉得面试时长不够hhh。 7. Redis 和 MySQL 数据一致性：Redis 和 MySQL 一起使用时，数据一致性怎么保证，有哪些方案？8. Redis 可靠性和可用性：Redis 如何保证数据可靠性和服务可用性？ 总结：感觉自己状态不好，不懂的地方说多了。想引导面试官继续问的点但是他没有深挖，感觉应该寄了。