美团后端 8.12 笔试

攒人品攒人品攒人品

1. 100%
2. 100%
3. 100%
4. 5% -> 10% (使用特殊值最高到10%)
5. 100%

前三题总体来说都不难,用暴力都能过,就是不知道暴力法会不会降低面试官的评分

第四题如果有过的朋友不知道能否麻烦请教一下,实在想不出来了

第五题和8.6号做过的小红书笔试类似,思路也很相似,最后幸运跑通
全部评论
第四dfs,最后应该只看ac率吧
点赞 回复 分享
发布于 2023-08-12 12:07 广东
第五题需要几个状态量表示啊
点赞 回复 分享
发布于 2023-08-12 12:11 湖北
各位大佬, ac率什么意思?是指测试case100%通过的比例,还是所有题通过率的平均?
点赞 回复 分享
发布于 2023-08-12 12:13 陕西
第四题用并查集检查联通分量,然后遍历每个字符检查右下方向(上和左也检查,并查集的merge会乱),相同的话就merge,最后找最小的联通分量数(另外能不能请教一下佬第五题状态转移函数怎么写的.... 加上小红书两次树形dp都跪了)
点赞 回复 分享
发布于 2023-08-12 12:14 上海
点赞 回复 分享
发布于 2023-08-12 18:53 江苏
大佬第五题能给个代码不
点赞 回复 分享
发布于 2023-08-12 18:54 河南

相关推荐

2024-12-29 11:08
湖南工业大学 Java
程序员牛肉:简历没什么大问题了。 而且不要再换项目了。三月份就开暑期实习了,现在都一月份了。实在来不及重新开一下项目了。把一个项目写完或许很快,但是把一个项目搞懂吃透并不简单。所以不要换项目了,把你简历上面的两个项目好好挖一挖吧。 具体 体现在:你能不能流利的说出你的项目的每一个功能点代码实现?你能不能说出在这块除了A技术之外,还有其他技术能够实现嘛?如果有其他技术能够实现,那你这块为什么选择了你当前用的这个技术?
投递牛客等公司
点赞 评论 收藏
分享
评论
2
1
分享

创作者周榜

更多
牛客网
牛客企业服务