字节跳动 广告业务 二面（凉）

最长公共子序列 求序列？中间endpos作用？是否一定包含在最终序列中？（没跑通，时间不够寄了）复盘：没睡醒没想起来该用backtrack来恢复序列，写的方法错了。rand5实现rand10？期望次数？有优化空间吗？（最后一个没答上来）后续复盘：之前我答的rand5(), 若1，3则 += 0， 2，4 += 0，5重骰，这种方式无法优化但对于rand5() * rand5()，若<= 20则直接%，反之重骰，这种方式有优化空间：落在21-25不重骰，直接复用作为另一个rand5Logistic regression？为什么用CE不用MSE？（先说了极大似然估计，追问还有吗，讲了数值稳定性并加上了sigmoid函数后两者梯度的公式推导）二分类指标？解释一下AUROC？实现中怎么做？（acc --> recall, precision, F1 --> AP & AUROC; 写TPR FPR公式 ;离散化，给定若干个threshold，记录点，然后处理成类似柱状图的计算方式）模型训练出现NaN或者loss不下降的情况？简历项目拷打，讲的强化学习介绍一下强化学习的这些策略？DQN -- > PG --> AC --> A2C，没来得及讲PPO，追问Q和V的关系问GRPO的具体reward？（大致按照自己理解讲了一下怎么从PPO来的，核心在同个state做出不同动作多次采样，归一化训练），训练时间与PPO相比？（其实不是太清楚，从策略空间分析了一下，单次epochGRPO更慢，因为多次采样，达到相同效果需要时间更少，因为当策略空间很大时，PPO需要更多采样次数才能达到与GRPO相同的效果，即多次到达同一个state 选择不同action）训练过程除了你讲的多次采样还有区别吗（没答上来）Update: 没想到过了，感谢面试官捞人！

【急缺人】广告架构工程师-国际化广告系统北京·校招·正式·职位 ID：A248159职位描述团队介绍：国际化广告系统作为全球性平台，为数以百万计的广告主、品牌客户和内容创作者提供规模化服务。该系统的核心质量指标取决于海量数据处理能力，因此我们广泛应用机器学习技术持续优化广告质量。广告机器学习数据平台团队专注于构建高效稳定的基础设施，为机器学习训练、在线服务和隐私合规提供全链路数据支持，涵盖特征工程、特征存储、训练数据生成等关键环节。1、负责架构设计和开发，为亿级用户提供优质顺畅的信息服务和极致体验；2、参与设计系统技术方案，核心代码开发和系统调优；3、参与制定代码规范、测试规范，建立起开发质量控制方法；4、协助团队攻克各种高并发、数据隔离、系统解耦等方面的技术难关；5、参与各专项技术调研，新技术引入等前瞻项目；6、参与机器学习与异构计算系统研发。职位要求1、2026届获得本科及以上学历，计算机相关专业；2、热爱计算机科学和互联网技术，精通至少一门编程语言，包括但不仅限于：Java、C、C++、PHP、Python、Go；3、掌握扎实的计算机基础知识，深入理解数据结构、算法和操作系统知识；4、有优秀的逻辑分析能力，能够对业务逻辑进行合理的抽象和拆分；5、有强烈的求知欲，优秀的学习和沟通能力。

1.项目介绍2.看你做过支付，你怎么确保账单和资金流水对得上？具体怎么设计对账系统3.jvm知道吧，对象在堆上分配内存时，MarkWord里都存了哪些标志位？为什么在偏向锁状态下对象头会变化4. 那如果一个对象正在偏向锁状态，被别的线程抢了，会经历哪些锁升级过程？5. 你能画出从偏向锁 → 轻量级锁 → 重量级锁这整个过程的结构图吗？每一步触发条件是什么6.GC时stw到底是谁发起的7. 你知道SafePoint吗？为什么线程必须在SafePoint 才能安全停下8.你觉得对象分配为什么需要TLAB9.如果我告诉你一个接口平均延迟是30ms，但99分位延迟是900ms，你能从GC的角度分析可能的原因吗13.MySQL熟悉么，如果两个事务，一个更新，一个查询，说一下它们在 RC和 RR下的可见性14.说一下MySQL事务的隔离级别有哪些15. 你在项目里用 Redis 的 zset 做延时任务，那我问你：如果Redis挂了，你的任务是不是全没了？怎么做容灾16.如果Redis 里的延时任务量非常大（上百万），你每次都扫一遍？17.你提到用LRU淘汰策略，那你知道 Redis 的 LRU 是精确的吗18. 看你项目里有用分布式锁，你知道Redisson的Watchdog是怎么续期的？19.如果 Redis 掉线了，锁自动失效了，任务没执行完，怎么办20.redisson分布式锁是不是绝对安全的？它可能出什么问题？21. 我现在有一段多线程的代码，我要去一个主线程去启动3个子线程去执行100个任务，由这个子线程去执行100个任务，然后我主线程它是肯定是要等这100个任务执行完它才会继续往下面走，你要怎么去实现这个逻辑22. 假如有一个接口，里面有ab两个方法，这个接口有两个实现类，那么这个时候我a方法是做一种逻辑，b方法可能做多种业务逻辑，怎么样才能让这种情况更解耦22.手撕：给一个链表，求出每个节点后面下一个大于它的值，如果没有则为0（要求：时间复杂度O(n)；不能翻转链表23. 那如果是求每个节点后面最大的值呢？

客户端 中国广告:8.4一面（没准备，八股全忘了）挂抖音生服:10.13一面，10.17二面，10.23三面（碰上神人HR了，两周不给反馈，打电话才知道挂了）挂TikTok社交:11.06 一面，11.10二面，11.11三面，11.12HR面，许愿oc后续:已意向