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