字节增长营销面经

一点没准备就去面了，四个月忘的一点不剩，第一个八股直接脑子发蒙说了个不知道，给面试官整笑了项目concurrenthashmap在jdk1.7和jdk1.8的实现区别cms和g1垃圾回收器线程池设计一个数据库引擎设计一个定时任务执行器两个文件海量数据找不同并写入第三个文件算法题：奇升偶降链表变升序

30min实习 + 10min八股 + 20min算法自我介绍实习拷打（产出+八股）1. sql相关：- 你参与了sql优化，可以讲讲具体是怎么优化的吗？有具体的流程吗？- explain执行计划重点关注字段？- 聚集索引和二级索引- mysql存储引擎（innodb），什么数据结构存储索引（B+树）- 为什么使用B+树而不用红黑树？- B+树增删改查的时间复杂度- 创建联合索引注意事项？索引失效场景？- 什么时候不符合最左前缀法则？- 最左前缀法则实现原理（ber会）- 事务隔离级别，隔离产生的问题- mvcc实现原理，mvcc如何实现不可重复读和幻读？- mysql/mvcc如何防止幻读？- 临键锁的实现原理，间隙锁的范围，开闭区间？2. ES相关：- 实习中提到了ES，具体干了什么- ILM策略- ES生命周期- 为什么进行Shrink操作- es中索引和文档的区别- es倒排索引机制八股- hashmap线程安全吗？哪些是线程安全的？- hashmap不同版本的区别- hash的底层数据结构- hashmap为什么使用红黑树？树化条件？- 为什么设置树化阈值为8？算法：Leecode 403（hard） 青蛙过河动态规划+递归给了几分钟先想思路，然后写关键代码，然后结合代码讲讲逻辑，没有跑代码反问：1. 主要业务2. 建议3. 什么时候有结果（两个工作日）

一个是飞猪 有n*16 搜广推的一个是pdd TEMU 有(n+5)*18 用户增长的麻烦各位大佬帮忙选择选择各位佬，忘记补充一点，我是想干个两三年跳槽回广东的互联网，选pdd还有性价比吗？有点怕竞业协议

1.实习介绍2.介绍transformer架构3.transformer架构为什么要切分为多头？4.讲一下attention的具体计算步骤5.计算attention的softmax之前为什么要除根号d_k6.介绍一下transformer位置编码；还了解别的位置编码吗？7.如果在transformer中，把K去掉，变成Q*Q*V，这样会有什么问题吗？假如不考虑解码器，只考虑编码器内部的attention操作的话，这样会有什么问题？8.transformer是encoder-decoder架构，而GPT是decoder-only架构，为什么会演变成这样一种形式？为什么把encoder给舍弃掉了？9.为什么像GPT这种生成式任务，不同时利用encoder-decoder？10.transformer的FFN层为什么会逐渐演变成MOE层？11.moe层的负载均衡具体是怎么做的？偏置项b是怎么训练的？你怎么保证有一个机制让偏置项得到变换？照理来说，偏置项b应该放到损失函数中，这应该怎么设计？12.做agent有哪些框架？13.做agent的开发范式有哪些？14.lora微调的核心原理是什么？15.大模型幻觉了解吗，怎么缓解大模型幻觉？16.手撕，最长递增子序列