得物

得物笔试编程题基本全A了。第一次发的面试邀约由于冲突了，就拒了（时间不合适），没想到下次邀约就要在3个月后了。面试我感觉聊的挺好的，但是没想到还是挂了。

投递2023-09-14

• 【24届校招】算法工程师（策略方向）
• 【24届校招】搜索算法工程师

笔试2023-09-20

（1）20道选择题（单选+多选）

（2）编程题

一个由小写字母组成得字符串，我们对其进行8进制编码，a编码为0，b编码为1，c编码为2，d编码为3，e编码为4，f编码为5，g编码为6，h编码为7，i编码为10，j编码为11。现，给定一个编码后的，由数字组成的字符串s，求编码前的字符串有多少种。

• s中每个字符都为数字，且在0~7范围内。
• s的长度小于1000。

提示：动态规划

（3）编程题 给定两个正方型的中心点(x, y)和边长r，求二者相交的面积。如果不相交，输出0。

• x, y in [-10000, 10000]
• r <= 100

提示：分类讨论，不相交/相交。相交再分，相交一条边，相交两条边，一条边都没有相交。

（4）简答题 八股：使用rand2生成rand7。

提示：拒绝采样。

一面2023-12-02

30分钟

1. 自我介绍
2. Transformer、对比学习、多模态学习在你的项目中都用到了吗？
3. 讲一下你用Transformer预训练的项目。
4. BERT中掩码的实现方式，和训练方式。（数据集固定[MASK]，交叉熵）
5. Self-Attention中的时间复杂度，了解哪些减少时间复杂度的方法？（LongFormer，Flash Attention）
6. 有哪些数据增强的方式。
7. 对比学习的原理？损失中的温度系数？
8. KMeans的算法步骤？
9. BERT和GPT的区别？（Transformer Encoder、Decoder）
10. Transformer中的位置编码？BERT和GPT的位置编码有什么不同？（sin-cos绝对位置编码，相对位置编码，RoPE）（BERT和GPT都是可学习位置编码）
11. 讲一下准确率和召回率？（分类任务）项目用到了哪些评估指标？F1值的计算？

手撕： 给定一个二维数组matrix，每行每列数字非递减，在数组中找到值为target的元素？

暴力：O(N^2)

二分：O(N log(N))

单指针：O(N+N)