2023--0812美团笔试 (100分)

第一题：枚举相邻位置即可

第二题：环形取最值，有坑，注意保证x,y的大小关系，否则可能因为大小关系无法全部通过。

第三题：二位前缀和，枚举位置

第四题：PAT2023天梯赛L2T3原题，寻找矩阵中连通块数量，根号枚举下因数，然后从还没有遍历过的位置以该位置颜色为连通块颜色扩展，最后跑过多少点就有多少个答案

第五题：树形Dp

：表示以i号节点为根节点的子树为白色时的最大数量.

：表示以i号节点为根节点的子树为红色时的最大数量.

转移方程：

alt

#你收到了团子的OC了吗##美团信息集散地#
全部评论
大佬，第五题啥意思，能详细讲讲吗
点赞 回复 分享
发布于 2023-08-12 15:58 江苏

相关推荐

11-05 19:04
浙江快手信息技术有限公司_电商技术事业部_Java开发(实习员工)
点赞 评论 收藏
分享
09-19 16:39
西安工业大学 测试工程师
小米你这是什么意思😢
是感谢信收割机：二笔？
投递小米集团等公司10个岗位
点赞 评论 收藏
分享
09-26 15:39
蚌埠坦克学院 研发工程师
点赞 评论 收藏
分享
昨天 23:02
同济大学 C++
点赞 评论 收藏
分享
1 7 评论
分享

招聘动态

查看更多

字节跳动

2025校园招聘

快手Star

2025届招聘

快手

销售类投递专区

字节跳动Data

2025校园招聘

秋招留学生专场开启啦

全站热榜

正在热议
# 25届秋招公司红黑榜 #
109284次浏览 581人参与
# 机械制造笔面经 #
1849299次浏览 28857人参与
# 通信硬件人笔面经互助 #
1013070次浏览 14680人参与
# 非技术投递记录 #
424115次浏览 5487人参与
# 不考虑薪资和职业，你最想做什么工作呢？ #
19806次浏览 172人参与
# 25届秋招总结 #
29747次浏览 420人参与
# 央国企投递记录 #
36895次浏览 944人参与
# 我的实习日记 #
1276674次浏览 15873人参与
# 今年秋招哪家公司给的薪资最良心？ #
16361次浏览 168人参与
# 硬件应届生薪资是否普遍偏低？ #
41492次浏览 401人参与
# 想给25届机械人的秋招建议 #
15612次浏览 161人参与
# 简历被挂麻了，求建议 #
2355204次浏览 32256人参与
# 如何写一份好简历 #
580335次浏览 8265人参与
# 如果公司降薪，你会跳槽吗？ #
17934次浏览 194人参与
# 一觉醒来，秋招难度下降一万倍…… #
14650次浏览 168人参与
# 实习好累，可以辞职全力准备秋招吗 #
29884次浏览 505人参与
# 你会选择考研还是直接就业 #
165320次浏览 1780人参与
# 投递实习岗位前的准备 #
1135916次浏览 17775人参与
# 实习中的菜狗时刻 #
266617次浏览 2670人参与
# 米哈游求职进展汇总 #
163068次浏览 1406人参与
牛客网
牛客企业服务