4.2日美团笔试代码(有个题疑似数据问题?)

有朋友做了今天美团的笔试吗?

我后面4个题都过了,第一题是个送分水题,我一直过不去。有没有朋友过去的?(我觉得是题面数据问题)

我最后是64%,100%,100%,100%,100%

——————————————————————应邀写下代码:

第一题

不懂错在哪里,略

第二题

第三题

第四题

第五题

#后端实习面经##笔试题目##美团##笔试题型#
全部评论
本来感觉做完体验还不错,一看贴子,打扰了😕
3 回复
分享
发布于 2020-04-02 21:14
我也是第一题64%,完全看不出问题
2 回复
分享
发布于 2020-04-02 21:07
乐元素
校招火热招聘中
官网直投
求代码的别急,我等下写个博客,你们看一下(有帮助的点个赞+关注 orz)
2 回复
分享
发布于 2020-04-02 21:15
大佬,第三题"dp[j]+v[i−1]",应该是“dp[j]+v[i−j]”吧?
2 回复
分享
发布于 2020-04-02 22:41
第一题64%吗
1 回复
分享
发布于 2020-04-02 21:06
同64....检查了好久
1 回复
分享
发布于 2020-04-02 21:16
太强了,我就第二道道全过了
1 回复
分享
发布于 2020-04-02 21:23
楼主,第三题链接打开是空白编辑页面
1 回复
分享
发布于 2020-04-02 21:28
看到楼主前面的就知道是个acmer
1 回复
分享
发布于 2020-04-02 21:34
第三题的状态转移方程真的没有问题吗?还是我太菜了? 我怎么觉得应该是 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))
1 回复
分享
发布于 2020-04-03 11:02
说出你的思路
点赞 回复
分享
发布于 2020-04-02 21:06
我也有疑,题目要求输出是正整数,那么对于case: 1 1 1 这样的最少删除个数是多少呢?0吗?0的话输出怎么会是正整数呢? 1吗?删掉这唯一的一个数,余下的数字的max-min又是多少呢?
点赞 回复
分享
发布于 2020-04-02 21:06
求后三题思路!感谢
点赞 回复
分享
发布于 2020-04-02 21:10
大佬,后面三题是怎么做的?
点赞 回复
分享
发布于 2020-04-02 21:11
第五题求解,看不懂题
点赞 回复
分享
发布于 2020-04-02 21:20
同64,我也怀疑是数据问题
点赞 回复
分享
发布于 2020-04-02 21:25
向竞赛大佬低头
点赞 回复
分享
发布于 2020-04-02 21:38
大佬一般在哪刷题的!这么强
点赞 回复
分享
发布于 2020-04-02 21:58
谁能给我解释解释第一题的问题啊。。。
点赞 回复
分享
发布于 2020-04-02 22:02
第三题用的dfs超时了,第四题根本就没做,第五题暴力
点赞 回复
分享
发布于 2020-04-02 22:42

相关推荐

21 105 评论
分享
牛客网
牛客企业服务