字节秋招广告后端二面

1.算法题:322.零钱兑换2.实习项目相关1.一价计费满足激励兼容吗?2.GSP 和 VCG 中的效用和社会福利分别代表什么含义?3.regret net 如何保证激励兼容?4.扰动的范围对结果有哪些影响?5.如何设计机制来保证激励兼容?6.机制设计经历了哪几个阶段的模型发展?DeepGSP是怎么做的?7.DNA 为什么要用 MIN-MAX 网络?8.广告主的出价模式是什么?3.八股:1.transformer里使用了什么激活函数?2.为什么要用 relu?3.relu 有哪些缺点?4.GPT 中用了什么激活函数5.transformer的 attention 中的 QKV 是一样的吗?

1. 简单介绍项目背景、开发流程及系统核心功能。2. 分布式场景下如何解决用户连续两次提交的问题？3. 仅开发后端接口吗？是否涉及前端工作？4. 后端部分是从0到1独立开发，还是基于现有项目二次修改？5. 请讲解JWT在项目中的具体执行流程。6. 未搭建前端但登录功能需前后端紧密配合，对此是如何处理的？7. JWT与OAuth 2.0之间是什么关系？8. 请说明JWT与OAuth 2.0的对比过程及结论。9. 项目中生成的Token除用户名和密码外，还包含哪些信息？10. 调研过业界登录功能的其他实现方式吗？除了JWT之外还有哪些？11. 项目中ES存储的题库内容总量有多少？12. 请解释什么是倒排索引。13. ES中的数据是如何导入的？是否结合了数据库使用？14. 该场景下直接使用事务是否可行？为什么？15. 使用RocketMQ时，是否调研过其他开源消息队列？对比结果如何？16. 消息队列中如何处理消息的幂等消费问题？17. 了解类加载的完整过程吗？请简要说明。18. 类初始化时，静态代码块、常量、复合函数的执行顺序是什么？（结合代码判断输出结果）19. 请讲解JVM的内存结构。20. 常见的垃圾回收器有哪些？21. G1相对于CMS有哪些核心提升？22. 如何认定“价值比较大”？（结合上下文场景说明）23. 了解JVM的相关参数吗？请举例说明。24. 项目中目前使用的是什么垃圾回收器？25. Spring中注入Bean有几种方式？26. 请讲解Spring中AOP的原理及应用场景。27. 场景题：设计美团话费充值功能的MySQL表结构，需要设计几张表才能实现核心功能？28. 针对充值记录表，编写对应的建表语句。

实习拷打（产出+八股）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. JWT数据格式Header.Payload.Signature，Header存算法，Payload存用户信息，Signature用于防篡改2. 用户感知token过期前端请求返回401状态码本地缓存过期时间主动判断3. 拦截器实现是，实现Spring的HandlerInterceptor接口，重写preHandle等方法4. Bean生命周期实例化→属性注入→初始化→销毁5. 后置处理器实现BeanPostProcessor，在bean初始化前后拦截，如AOP代理生成时使用6. Lombok作用自动生成getter/setter/构造器/toString等，减少样板代码，提升开发效率7. Redis数据结构String/List/Hash/Set/ZSet/Bitmap/HyperLogLog/GEO8. ZSet实现底层用跳跃表（SkipList）+哈希表，跳跃表按分数排序，哈希表支持O(1)查分数9. ZSet查询复杂度O(logn)，因跳跃表分层结构，每层跳过约一半节点，类似二分查找10. InnoDB索引类型主键索引、唯一索引、普通索引、全文索引（5.6+）、空间索引11. 索引有效性判断看查询条件是否命中索引字段，是否避免%前缀模糊查询/函数计算等破坏索引的操作12. 索引底层实现B+树结构，普通索引叶子节点存主键值，主键索引存行数据13. 进程vs线程进程：资源分配单位，独立地址空间线程：CPU调度单位，共享进程资源，切换开销更小14. 线程同步措施synchronized/Lock/Atomic原子类/volatile/CAS/ThreadLocal15. TCP关闭流程四次挥手：客户端FIN→服务端ACK→服务端FIN→客户端ACK16. 关闭连接状态客户端：TIME_WAIT（等待2MSL确保包送达）服务端：CLOSE_WAIT（未及时调用close）TIME_WAIT过多会占用端口资源，影响新连接建立手撕 数组最小操作次数