2024-05-02 16:48 门头沟学院 算法工程师
关注
淘天集团凉经
面的组是点淘算法
一面略，全程是围绕简历来问的。唯一的八股是简单介绍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#
一面略，全程是围绕简历来问的。唯一的八股是简单介绍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#
全部评论
相关推荐
01-03 20:47
北京交通大学 Java nsjbambmbs：简历一写就是微服务，一问实际就俩服务，简历一写就是高并发一问 QPS 个位数既然写了微服务，那我出系统设计题场景题也没啥问题吧
点赞 评论 收藏
分享
2025-12-18 10:53
南京大学 网页产品经理 
点赞 评论 收藏
分享
SHEIN公司福利 850人发布