拼多多约面

1h，非常莫名其妙的一场面试上来先自我介绍，然后5min问了一下实习做了什么，问研究生做的什么方向，之后开始拷打算法问SD的架构、图生图流程这些，完全忘光了，口胡先过一个VAE做三次下采样，然后过UNet，用CrossAttention做条件控制看我不太记得就考了两道算法，都不算水题，而且题面写得比较烂，撕了半个多小时第一题给两个小写字母串ab，问b里面能不能找到一个子串是a的一个排列，统计一下a里面所有字符出现的次数然后b上双指针一下即可，一开始看成了子序列写错了，后来撕出来了第二题给一个初始金额x，以及n天币的价格a[i]，每天可以无限次购入卖出，每次买入有购入价0.1%的损耗，问最终最多能赚多少钱。题面写得很烂没看懂，一开始按hot100的股票做了， 后来面试官说币的数量可以不是整数。看懂题意后就比较简单了，买入0.1%的损耗相当于购入时价格提高0.1%，另外分散地买肯定没有集中买卖赚得多，比如第1,2,3天购入第4天卖出肯定不如在1,2,3天中价格最低的那天购入第4天卖出，所以直接用dp[i]表示第i天手上最多有多少钱，两种转移方式，要么第i天不交易，要么第i天卖出，前者等于dp[i-1]，后者每次去前面遍历，用当天的钱全部买入再卖出即可。撕完直接反问环节，网炸了两次。非常申必，面试官说业务不太好透露，我问他答，说是一个toc的app，而且虽然是在xhs下面招人但实际上这个组和xhs没什么关系，但签合同是和xhs签（怎么和我导师的操作这么像，扑面而来的宫斗味）虽然但是面试官人挺好的