滴滴 20240907 算法笔试

第一题n为1直接得分0，n为2只能一个0一个m，得分m，n为其他值直接把m放在一堆0中间也就是得分2m第二题dp写了半天发现不好写，然后换记忆化搜索，但是还是超时只能过27，Python我是@cache写的，没有用dict来记忆化，这个代码平台是不是@cache没用啊😂感觉好几次笔试每次这么写都会超时

第二天速通人才库写个面经攒攒人品面试了半个小时，主要还是项目和实习延申出去的一些八股为什么要用BPE，讲一下原理，对自己的项目有什么提升为啥项目不使用 Decoder Only 的而要使用 BERT （应该是想了解三种预训练架构间的区别，还有各自特点）Stable Diffusion、DiT、UViT 的区别讲了一下 LoRA 原理和特点，LoRA 两个低秩矩阵怎么初始化的（A高斯B为0），AB 初始化能不能反过来 or 都是0 or 都是高斯（不行，这样影响到主干的初始状态了）。（AB 初始化能不能反过来没当场回答出来，我觉得应该是可以的，不知道会不会有影响；全为 0 应该也...

60分选择里竟然有很多智力题美观度 20/20删字符 27/100 超时了，不知道怎么做

对比之美小美正在摆放她的收藏品。小美有一个漂亮的收藏架，有着一排n个格子，从左到右内存限制:分别编号为1 2…n。小美打算把她的m个收藏品放进这n个格子之中，并且尽可能摆放地好看。怎样才算好看呢?小美认为有对比才有美感，相邻两个格子收藏品数量之差越大就越美。形式化地讲，我们认为如果第i个格子里摆放了a,个收藏品，那么美观度为∑”|ai- a（i-1）|，小美觉得有些格子不放收藏品也可以接受，即要求a¡≥0，求和ai=m,请帮小美想出最美观的摆放方案 注意，||表示x的绝对值，|-5|=5,|3|=3。一共三种情况，当n==1时只能是0，当m是2时候只能是2，除此之外只能是2m public c...