4.2日美团笔试代码（有个题疑似数据问题？）

本来感觉做完体验还不错，一看贴子，打扰了😕

大佬，第三题"dp[j]+v[i−1]"，应该是“dp[j]+v[i−j]”吧？

求代码的别急，我等下写个博客，你们看一下（有帮助的点个赞+关注 orz）

我也是第一题64%，完全看不出问题

第三题的状态转移方程真的没有问题吗？还是我太菜了？ 我怎么觉得应该是 dp[i]=p[i−j]∗(dp[j]+v[i−j]) 呢？ 但是这个转移方程 写的代码 tle 了啊。 哪个大佬解释一下？ N = input() arr_p = list(map(float, input().split())) arr_a = list(map(float, input().split())) dp = [None for i in range(int(N))] dp[0] = arr_a[0] * arr_p[0] def getScore(n):     if dp[n] == None:         res = 0         cur = 1          while cur <= n:             res = max(res,                       getScore(n - cur) * arr_p[cur - 1] + arr_p[cur - 1] * arr_a[cur - 1])             cur += 1         return res     else:         return dp[n] output = getScore(int(N) - 1) print(round(output, 2))

看到楼主前面的就知道是个acmer

楼主，第三题链接打开是空白编辑页面

太强了，我就第二道道全过了

同64....检查了好久

第一题64%吗

想问下笔试就是全算法题吗？

&楼主，收到面试通知了吗

第二题直接整除能看完整跑几圈，然后再暴力枚举最后一圈这样不是简单点么

大佬tql

niubility

大佬拿到面试通知了吗？

同64，很简单的一个尺取法。我吐了，检查了很久

天猫国际欢迎大家，简历发送：joshua.liff@alibaba-inc.com

大佬太强了！学习学习

第三题用的dfs超时了，第四题根本就没做，第五题暴力