美团变态机考题目来袭!!最新真题!!

第一题:模拟。直接按照题目意思模拟即可,注意p可能会很大,但是每次位移最多也就字符串的长度,所以每次增加p的值的时候可以通过取模避免溢出
第二题:哈希+二分。通过哈希表记录每个x和y对应的y和x列表,排序后使用二分查找统计每个点满足条件的相邻点数量。
第三题:树链剖分:通过树链剖分和状态转移预处理,快速判断树中路径上的字母序列是否包含子序列 "BUG"
#美团##暑期实习##计算机##求职#
全部评论
看到小美就害怕
4 回复 分享
发布于 03-08 22:22 湖南
小美架炮
2 回复 分享
发布于 03-09 13:48 北京
第三题真的恐怖啊,考这么吓人的吗?刚刚用deepseek 搜,答案都要截图6张哈哈哈哈哈
1 回复 分享
发布于 03-09 17:08 安徽
第二题写了半天就是221111写的我道心破碎
点赞 回复 分享
发布于 03-10 07:00 美国

相关推荐

昨天 14:59
东南大学 Java
点赞 评论 收藏
分享
评论
4
11
分享

创作者周榜

更多
牛客网
牛客企业服务