记录一下😀😀T1 求l~r间因数为奇数的个数，考虑到因数只能成对出现，但是平方数是不会成对出现的T2 什么机器学习题……不会T3 每个节点求最大权重的第一个祖先节点，树上构造单调栈，dep从小到大 + 权重从大到小；回溯就再开一个栈记录T4 q次询问 + 修改，询问联通集中最大权重，修改为删除边；离线做法，把q次询问反过来做，然后跑带权重的并查集

继续来分享下之前的面经~欢迎友好讨论，信息共享1.项目吟唱2.为什么要使用语义 ID？除了RQ-VAE，你还了解其他的生成语义 ID 的方式吗？VAE 具体是怎么做的？码本你有没有采取过不同的 embedding size？3.强化学习阶段引入 GRPO 算法，详细讲一下推荐算法基础理论提问1.对传统的推荐算法了解哪些？2.召回、粗排、精排、重排全链路，尤其是精排环节，你了解哪些经典的网络结构？3.精排里经常做多目标预测，如果遇到目标之间此消彼长的跷跷板问题，有什么方法可以解决？你了解过拟合的表现是什么吗？4.模型遇到过拟合的时候，该怎么处理？算法代码题提问1.找数组中第 K 大的元素，先讲一下你的解题思路？2.写一下无重复字符的最长子串的解题代码？

被横向挂了，希望发出来对大家有帮助！1. 先answer后cot和先cot后answer，做SFT有什么区别？是否对比过效果？2. 怎么确保人工标注的数据准确率符合预期？3. 如何选择合理的SFT的checkpoint，用于后续的RL？4. 图片怎么输入模型的，一张图片有多少token？5. 你觉得RL和SFT有什么区别？6. 为什么不只做RL，而选择SFT then RL？7. 重要性采样是什么，为什么RL中要加入CLIP机制？8. On-policy和Off-policy有什么区别？八股1. Transformer的decoder中为什么要用自回归因果掩码？2. 缩放点积注意力为什么要除以$\sqrt d_k$？

1. 介绍 2. 短链怎么设计呢？（我先说hash然后取固定位数，提示说可以简单一些递增id转62进制）3. 写一个10进制转62进制（直接打表）4. 假如把刚才的方法做成一个服务，要注意什么呢？（高可用：限流、缓存和集群化）5. 可以实习吗？面试官说要学习音视频编解码、AI-SR的技术