机械人的秋招历程+面经（1）

有没有友友们参加了今天的携程的笔试 难度怎么样

选择题10道，一题2分编程题4道，一题20分第一题是求n!的个位数，很明显n>=5之后都是0了第二题是给定n,m<=1e18，要求一个最大的k，使得n可以被拆成k个素数之和，且奇素数的个数是m的倍数，考虑如果用大于等于7的素数，永远可以拆成一堆2+一个3，依然保持奇素数个数不变，所以导出结论：最优分解中一定是x个2和y*m个3这样的结构，那么考虑x*2+y*m*3=n，得到x=(n-3*m*y)/2，目标x+m*y就变成了(n-m*y)/2，其中x>=0，y>0，所有数都整数，所以判断答案是(n-m)/2还是(n-2m)/2还是无解即可第三题必须python，要求用scikit-learn处理一个训练集/测试集，做无监督聚类，完全不会，根本没用过第四题给定一个长度为n(<=1e5)的数组a，一个正整数q(<=1e5)，接着是q个询问x(<=5e5)，每次询问要求输出sum(a[i]) for i&x==i，考虑枚举子集预处理答案，首先求maxbit使得2^maxbit大于n，枚举子集处理所有2^maxbit状态，一定覆盖所有的i，然后对于询问x，其求和等价于x与2^maxbit–1按位与之后再求和，而这个和是预处理过的，直接输出即可，枚举子集的复杂度是maxbit*2^maxbit，也就是nlogn，不会超时

搜推+大模型算法一面面试题SFT & RL 方向先 answer 后 cot vs 先 cot 后 answer：两种 SFT 范式在训练效果上有什么差异？你是否做过对比实验？标注质量管控：如何保证人工标注数据的准确率达到预期标准？有哪些校验或质控手段？Checkpoint 选择：如何挑选合适的 SFT checkpoint，用于后续的 RLHF 阶段？多模态输入：图片是如何输入到 VLM 模型中的？一张图片通常会被编码为多少个 token？RL vs SFT：你认为强化学习（RL）和监督微调（SFT）的核心区别是什么？训练范式选择：为什么不直接从零开始做 RL，而是要采用「SFT → RL」的两阶段流程？RL 关键机制：什么是重要性采样？为什么在 RL 训练中要引入 CLIP 机制？策略类型差异：On-policy 和 Off-policy 算法的核心区别是什么？各自的适用场景有哪些？八股文（Transformer 基础）因果掩码作用：Transformer Decoder 中为什么必须使用自回归因果掩码？缩放点积注意力：为什么注意力分数要除以d​k​？（补充：Layernorm 前置后，除以d​可将方差归一到 1，避免 softmax 梯度饱和）推荐系统方向生成式推荐 vs 传统推荐：两者的核心区别是什么？生成式推荐的目标是什么？你如何看待它的未来发展前景？指标计算：AUC、HR、NDCG 的计算公式分别是什么？GAUC 和 AUC 的区别在哪里？编码方式：如何在模型中加入时间编码和位置编码？常用的位置编码方法有哪些？Coding：手撕 Multi-Head Attention（MHA） 实现二面面试题SFT & CoT 细节概率分布特性：在「先 cot 后 answer」的 SFT 范式下，为什么越靠后的 token 概率（prob）会越高？蒸馏噪声处理：用大模型蒸馏得到的 CoT 数据存在大量噪声，该如何缓解？VLM 幻觉问题：对 VLM 做 SFT 时，发现模型更信任文本信息，看图时反而容易产生幻觉，有哪些解决思路？RL 进阶PPO 核心：写出 PPO 中 GAE 的公式，并说明如何递归计算每个 token 的优势函数（advantage）？DPO 损失：写出 DPO 算法的损失函数公式？算法对比：GRPO 和 PPO 的核心区别是什么？GSPO 和 GRPO 又有哪些不同？训练稳定性：你遇到过 RL 中的熵塌缩（entropy collapse）和 reward hacking 问题吗？分别有哪些改进方法？最近有哪些新论文提出了新方案？采样困境：在采样类 RL 算法中，on-policy rollout 无法得到正确答案时该怎么办？自蒸馏：了解 Self-Distillation 吗？为什么要做自蒸馏？最近这方向有哪些代表性论文？震荡优化：RL 训练中 reward 或 loss 震荡严重，该如何调整？（提示：可从学习率 lr、KL 散度约束等方向入手）推荐系统进阶结构对比：HSTU 和 Transformer 结构的差异是什么？它和 OneRec 的整体流程有什么不同？SID 优化：如何降低 SID 碰撞率，同时提高特征利用率？量化算法：RQ-VAE 和 RQ-Kmeans 的算法原理分别是什么？OneRec 工程：OneRec 中是如何将 SID 加入模型词表和 tokenizer 的？多模态融合：如何更好地结合文本特征和多模态特征？模型演进：Rankmixer 是如何发展到 Tokenmixer 的？Coding：给定一个行内严格递增的 m×n 矩阵，找到矩阵中第 k 大的数

携程上周四晚上笔试完现在还没有进一步的状态，官网还是显示笔试中，有没有已经进入下一步的uu呀😖