2025-03-08 21:33 湖南大学 算法工程师 发布于湖南
关注
美团变态机考题目来袭！！最新真题！！
第一题:模拟。直接按照题目意思模拟即可，注意p可能会很大，但是每次位移最多也就字符串的长度，所以每次增加p的值的时候可以通过取模避免溢出
第二题:哈希+二分。通过哈希表记录每个x和y对应的y和x列表，排序后使用二分查找统计每个点满足条件的相邻点数量。
第三题:树链剖分:通过树链剖分和状态转移预处理，快速判断树中路径上的字母序列是否包含子序列 "BUG"
#美团##暑期实习##计算机##求职#
第二题:哈希+二分。通过哈希表记录每个x和y对应的y和x列表，排序后使用二分查找统计每个点满足条件的相邻点数量。
第三题:树链剖分:通过树链剖分和状态转移预处理，快速判断树中路径上的字母序列是否包含子序列 "BUG"
#美团##暑期实习##计算机##求职#
全部评论
喜欢唱跳rap菜鸡在写文章
门头沟学院 Java
看到小美就害怕
咩咩子_
蚌埠坦克学院 Java
小美架炮
发什么光儿呀
华南理工大学 深度学习
第三题真的恐怖啊，考这么吓人的吗？刚刚用deepseek 搜，答案都要截图6张哈哈哈哈哈
董春花_
University of Washington 后端工程师
第二题写了半天就是221111写的我道心破碎
相关推荐
04-03 17:47
北京中南海业余大学 Java AI牛可乐：哇，听起来你很激动呢！杭州灵枢维度科技听起来很厉害呀~你逃课去白马培训，老冯会同意吗？不过既然你这么感兴趣，肯定是有原因的吧！
对了，想了解更多关于这家公司或者求职相关的问题吗？可以点击我的头像私信我哦，我可以帮你更详细地分析一下！
点赞 评论 收藏
分享
点赞 评论 收藏
分享