淘天集团凉经

面的组是点淘算法
一面略，全程是围绕简历来问的。唯一的八股是简单介绍Stable diffusion和DDPM. 算法题是机器人走格子，从左上角到右下角走，只能往右或往下走，请问有几种方案（leetcode原题+小学奥数题）
二面算法题是这样的：
给定一个数组，给出Q次查询，每次查询都是一个数，请计算Q次查询对应的“编辑次数”，这里的编辑次数指，把数组所有元素变成查询元素，每次操作是选定一个数加1或减1. 比如：对应数组[3, 6, 9, 12]，给定两次查询4和8，第一次查询对应的操作次数是（4-3）+（6-4）+（9-4）+（12-4） = 1+2+5+8=16，第二次查询的操作次数是5+2+1+4=12. 请尽可能优化复杂度。注意：上一次查询之后，会自动把数组恢复为原始数组，且不纳入额外复杂度的计算。
二面还问了一道Transformer时间复杂度的八股。

#阿里巴巴##淘天##算法##aigc#