美团后端 8.12 笔试
攒人品攒人品攒人品


1. 100%
2. 100%
3. 100%
4. 5% -> 10% (使用特殊值最高到10%)
5. 100%
前三题总体来说都不难,用暴力都能过,就是不知道暴力法会不会降低面试官的评分
第四题如果有过的朋友不知道能否麻烦请教一下,实在想不出来了
第五题和8.6号做过的小红书笔试类似,思路也很相似,最后幸运跑通
1. 100%
2. 100%
3. 100%
4. 5% -> 10% (使用特殊值最高到10%)
5. 100%
前三题总体来说都不难,用暴力都能过,就是不知道暴力法会不会降低面试官的评分
第四题如果有过的朋友不知道能否麻烦请教一下,实在想不出来了
第五题和8.6号做过的小红书笔试类似,思路也很相似,最后幸运跑通
全部评论
大佬第五题能给个代码不
第四题用并查集检查联通分量,然后遍历每个字符检查右下方向(上和左也检查,并查集的merge会乱),相同的话就merge,最后找最小的联通分量数(另外能不能请教一下佬第五题状态转移函数怎么写的.... 加上小红书两次树形dp都跪了)
各位大佬,
ac率什么意思?是指测试case100%通过的比例,还是所有题通过率的平均?
第五题需要几个状态量表示啊
第四dfs,最后应该只看ac率吧
相关推荐
01-16 22:31
赣南师范大学 运营
白火同学:1、简历可以浓缩成一页,简历简历先要“简”方便HR快速过滤出有效信息,再要“历”用有效信息突出个人的含金量。
2、教育背景少了入学时间~毕业时间,HR判断不出你是否为应届生。
3、如果你的平台账号效果还不错,可以把账号超链接或者用户名贴到对应位置,一是方便HR知道你是具体做了什么内容的运营,看到账号一目了然,二是口说无凭,账号为证,这更有说服力。 点赞 评论 收藏
分享
美的集团公司福利 878人发布