美团后端 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 河南

相关推荐

02-10 10:40
National University of Singapore 产品经理
我找到了自洽的状态！
bg：硕士留子一枚，寻找人生方向中，此帖留作纪念我是23年本科毕业，本科四年一直对找工作很抵触，也对就业方向没有想法，一方面觉得国内打工没什么意思，不仅要勾心斗角当演员，还要做一些没意义的事情，另一方面觉得还想再继续上学，也想考虑run到国外。一直处在这种拧巴的状态，本科连实习都没有找过，但在2023-2024年，我花了1年多时间，终于找到了自洽感！这里也特别感谢我的好朋友John，他建议我最好不是停留在想象，去直面，自己去感受一下，还结合我的情况给我推荐了客路，说可以去实习感受看看，我也去网上搜了一下，评价不错，又是跨国公司，旅游业务也是我喜欢的，我决定去试一试。于是在我拿到了NUS的硕士o...
我爱吃洋芋粑：其实找到自洽的工作我觉得比上学好，上学有可能要面对xx导师，还要面临数不尽的考试和被压榨，上班至少还有工资可以赚，当然，前提是这份工作得自洽，别给我搞坨大的就行
Klook客路公司氛围 19人发布
点赞 评论 收藏
分享
昨天 13:38
广西职业技术学院 汽车制造其它
点赞 评论 收藏
分享
2024-12-21 01:36
电子科技大学 Java
咋看不懂呢
牛客850385388号：员工福利查看图片
点赞 评论 收藏
分享
02-01 16:10
西南交通大学 产品经理
点赞 评论 收藏
分享
02-11 16:40
门头沟学院 算法工程师
点赞 评论 收藏
分享
评论
2
1
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 文科生还参加今年的春招吗 #
1917次浏览 21人参与
# 选择和努力，哪个更重要？ #
37174次浏览 406人参与
# 如果公司降薪，你会跳槽吗？ #
42818次浏览 331人参与
# 如果再来一次，你还会学硬件吗 #
101271次浏览 1221人参与
# 机械人选offer，最看重什么？ #
68015次浏览 431人参与
# 24届市场营销薪资爆料 #
9046次浏览 62人参与
# 大疆今年的机械笔试难吗？ #
34608次浏览 406人参与
# 大疆的机械笔试比去年难吗 #
63432次浏览 575人参与
# 秋招拿一个offer可以躺平吗 #
125867次浏览 885人参与
# 影石Insta360求职进展汇总 #
106121次浏览 939人参与
# 一人推荐一个值得去的通信/硬件公司 #
160315次浏览 1731人参与
# 机械人，你的第一份感谢信是谁给的 #
19874次浏览 258人参与
# 春招启动，你开始投递了吗？ #
47377次浏览 446人参与
# 职场上哪些事情令人讨厌 #
12877次浏览 59人参与
# 秋招前后对offer的期望对比 #
222525次浏览 1665人参与
# 长光卫星求职进展汇总 #
27038次浏览 180人参与
# 我的工作日记 #
50529次浏览 691人参与
# 华为工作体验 #
150220次浏览 1052人参与
# 你的秋招简历被谁挂了？ #
214368次浏览 2385人参与
# 我是XXX，请攻击我最薄弱的地方 #
11419次浏览 105人参与
牛客网
牛客企业服务