字节二面

📍面试公司：字节跳动🕐面试时间：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/贪心回溯）🙌面试感想：

投递 : 8.12一面：8.16 实习拷打35min八股：synchronized的原理它是可重入的吗线程池的原理Zset底层的数据结构Lunix的查看实时的负载手撕下午3点面完立马约4点的二面二面 8.16 实习拷打手撕：至少有 K 个重复字符的最长子串问之前暑期过了为什么没来三面 8.20实习+八股无手撕HR面 8.279.2号 意向

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

先问深度学习相关，回归模型和分类模型分别是什么，有哪些，是否了解分类模型，二分类的损失函数和激活函数，二分类的评估指标，写sigmoid和交叉熵损失的伪代码然后是transformer相关，写encoder的伪代码流程batchnorm和layernorm的区别，如果要处理会实时不断出现的数据能用batchnorm吗，怎么用？batchnorm在训练和推理中有什么区别？还问了我做的项目中两个方法的损失函数怎么设计最后是两道手撕，一道是删除链表中的重复元素（重复就全部删除），还有一道是在有序矩阵（横向有序，纵向无序）中找到topk元素的最快方法思路，给出时间复杂度