校招 未知部门 / 算法 / 一面

<h2>【得物】【24届校招】算法工程师（策略方向）</h2> <h1>得物</h1> <p>得物笔试编程题基本全A了。第一次发的面试邀约由于冲突了，就拒了（时间不合适），没想到下次邀约就要在3个月后了。面试我感觉聊的挺好的，但是没想到还是挂了。</p> <h2>投递2023-09-14</h2> <ul> <li>【24届校招】算法工程师（策略方向）</li> <li>【24届校招】搜索算法工程师</li> </ul> <h2>笔试2023-09-20</h2> <p>（1）20道选择题（单选+多选）</p> <p>（2）编程题</p> <p>一个由小写字母组成得字符串，我们对其进行8进制编码，a编码为0，b编码为1，c编码为2，d编码为3，e编码为4，f编码为5，g编码为6，h编码为7，i编码为10，j编码为11。现，给定一个编码后的，由数字组成的字符串s，求编码前的字符串有多少种。</p> <ul> <li>s中每个字符都为数字，且在0~7范围内。</li> <li>s的长度小于1000。</li> </ul> <p>提示：动态规划</p> <p>（3）编程题 给定两个正方型的中心点(x, y)和边长r，求二者相交的面积。如果不相交，输出0。</p> <ul> <li>x, y in [-10000, 10000]</li> <li>r &lt;= 100</li> </ul> <p>提示：分类讨论，不相交/相交。相交再分，相交一条边，相交两条边，一条边都没有相交。</p> <p>（4）简答题 八股：使用rand2生成rand7。</p> <p>提示：拒绝采样。</p> <h2>一面2023-12-02</h2> <p>30分钟</p> <ol> <li>自我介绍</li> <li>Transformer、对比学习、多模态学习在你的项目中都用到了吗？</li> <li>讲一下你用Transformer预训练的项目。</li> <li>BERT中掩码的实现方式，和训练方式。（数据集固定[MASK]，交叉熵）</li> <li>Self-Attention中的时间复杂度，了解哪些减少时间复杂度的方法？（LongFormer，Flash Attention）</li> <li>有哪些数据增强的方式。</li> <li>对比学习的原理？损失中的温度系数？</li> <li>KMeans的算法步骤？</li> <li>BERT和GPT的区别？（Transformer Encoder、Decoder）</li> <li>Transformer中的位置编码？BERT和GPT的位置编码有什么不同？（sin-cos绝对位置编码，相对位置编码，RoPE）（BERT和GPT都是可学习位置编码）</li> <li>讲一下准确率和召回率？（分类任务）项目用到了哪些评估指标？F1值的计算？</li> </ol> <p><strong>手撕：</strong> 给定一个二维数组matrix，每行每列数字非递减，在数组中找到值为target的元素？</p> <p>暴力：O(N^2)</p> <p>二分：O(N log(N))</p> <p>单指针：O(N+N)</p><a>#得物#</a><a>#复盘面经#</a>