美团广告推荐算法日常实习

总感觉HR收简历，面试官没有看简历，岗位是做推荐算法的，c++技术栈，我是搞java的，怎么发到c++去了？问完实习，直接三道算法？0.实习拷打1.仔细讲讲go中的协程池?2.线程池和协程池的实现原理区别？3.Docker的container和虚拟机有哪些区别？4.Restful 和RPC，它们的适用场景？5.Protobuf支持哪些数据结构？6.在Protobuf中，任意数据用什么表示？7.Pytorch、TensorFlow、PaddlePaddle，它在那整个模型架构上面，它们分别是处于那一层？8.RAG相关的经历，是那一段项目？算法：1.题目描述给定一个图，每个节点代表一个任务，节点上有执行时间（秒）。边表示依赖：任务B依赖任务A，表示A完成后才能执行B。设计一个多线程调度器，在满足依赖的前提下并发执行所有就绪任务。多个没有依赖或依赖已满足的任务可以同时执行。任务执行需要真实的时间消耗（使用 std::this_thread::sleep_for 模拟），请使用多线程并发执行所有任务。如果所有任务都成功执行完成，返回 true；否则返回 false。输入格式：第一行：三个整数 n m k，表示任务数（1 ≤ n ≤ 1000）、依赖边数（0 ≤ m ≤ 10000）、最大并发线程数（1 ≤ k ≤ 10）第二行：n 个整数，第 i 个为任务 i 的执行时间（1 ≤ time ≤ 100）接下来 m 行：每行两个整数 u v，表示任务 u 是任务 v 的前驱（0 ≤ u, v < n）输出格式：输出一个布尔值：true 表示所有任务成功执行完成，false 表示执行失败数据示例输入：5 5 33 2 4 1 20 20 31 32 43 42.Go 语言  题目描述：实现一个线程池类，支持提交任务10个，每个任务睡眠500ms，固定线程数量N=3、任务队列阻塞。要求线程安全，支持graceful shutdown。3.给定一个二叉树，请返回一个数组，其中第 𝑖个元素表示第 𝑖层的最大节点值。

手撕1: 寻找有序数组中，target的出现次数，要求小于O(n)的时间复杂度 手撕2：查找数组第K小的元素 讨论实现思路 要求时间复杂度小于O(nlogn) 实习的LLM经历拷打 八股 如何增加模型泛化性？ 归一化方式，layernorm和batchnorm的区别和计算方式，为什么要有归一化 Transformer架构中，TOKEN 间交互和TOKEN 内交互分别在那些模块中？ 为什么基于attention的加权融合方式有效 反问：业务和模型使用情况，当前成熟度和存在难点，主要做搜广推，部分场景会用到大模型

上来两道代码题：二叉树路径总和（是一道hard） 不限制路径起点 终点是根结点或者叶子结点，不能返回数量，要返回路径。第二道题是跳跃游戏的变体，动态规划，细节记不清出了，就是跳跃游戏变体，相对容易。这俩代码写了二十多分钟，然后我以为代码考核结束了，结果问我八股文了，sigmoid写一下，bce loss写一下，为什么分类用bce不用mse，从梯度角度解释一下，公式推导这些就过去四十多分钟了后面又问了我ppo dpo区别 重要性采样是干嘛的 grpo和ppo区别，写一下ppo的loss 写一下dpo的loss继续又问了我实习期间多模态embedding咋提取的，用的什么模型，了解多模态大模型不，qwen-vl啥的，架构是啥呢？又问我grpo时候reward model咋训练的又问了多模态赋能cvr，llm赋能cvr

timeline：  08-08 投递 08-19 一面 08-28 二面 09-10 三面 09-15 四面  一面 1h15m  自我介绍 是本科吗 看你成绩不错，怎么不读研 建议你读个研探索更难的方向 实习拷打 讲讲 Linux 上的性能分析手段 如果一个线上程序卡死了，怎么分析原因  稳定复现 缩小范围：res->log->syscall 假设验证   用过哪些开源组件 讲讲 boost 的设计思想 内存屏障是什么（控制内存操作顺序的 CPU 指令）  读屏障：该屏障之前的读操作完成后，才会执行之后的读操作 写屏障：该屏障之前的写操作完成后，才会执行之后的写操作 全屏障：该...