25年美团第一场春招-技术方向-真题➕思路

第一题:模拟。直接按照题目意思模拟即可，注意p可能会很大，但是每次位移最多也就字符串的长度，所以每次增加p的值的时候可以通过取模避免溢出

第二题:哈希+二分。通过哈希表记录每个x和y对应的y和x列表，排序后使用二分查找统计每个点满足条件的相邻点数量。

第三题:树链剖分:通过树链剖分和状态转移预处理，快速判断树中路径上的字母序列是否包含子序列 "BUG"。

#美团#  #美团春招#  #美团笔试#
全部评论
这是哪个OJ？
点赞 回复 分享
发布于 03-08 21:44 陕西

相关推荐

07-24 15:52
合合信息_Agent数据工程师(准入职员工)
合合信息内推
合合信息测试实习面经，摘自优秀牛友攒攒人品主要问实习经历base上海1.自我介绍2.实习项目做了几次迭代，每次迭代涉及几个功能3.实习项目时间是否非常紧凑4.讲解一下当时负责的比较复杂的功能5.发现的印象比较深刻的bug6.团队大概多少人7.测试中怎么分bug是前端还是后端8.团队沟通有发生什么问题吗9.实习过程中测试时除了功能方面的问题还会注意哪些方面的问题10.对自己的规划是什么11.平时除了学习还有什么爱好12.自己的性格对于测试有什么优势13.自己有什么缺点14.反问合合信息2026届秋季校园招聘网申开启【企业简介】合合信息是行业领先的人工智能及大数据科技企业。旗下明星产品有扫描全能王...
点赞 评论 收藏
分享
07-23 23:58
广东海洋大学 Java
点赞 评论 收藏
分享
06-20 21:22
已编辑
门头沟学院 Java
27实习
目前才大二，预计实习最多三个月，这种情况怎么处理，先答应然后后面跑路？
纯真的河老师在喝茶：答应了就跑啊，实习随便跑啊，别被pua了，md就是找个廉价劳动力，还平稳过度正式工，到时候跟你说没转正
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
昨天 18:20
点赞 评论 收藏
分享
评论
4
9
分享

招聘动态

查看更多

滴滴

2026届秋季校招提前批

Touch CIB

数字兴业科技挑战赛

26届校招投递表格

7月更新166条网申投递链接

快手

快Star-X特别技术人才计划启动

莉莉丝游戏

2026届秋招提前批

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 工作中哪个瞬间让你想离职 #
31963次浏览 237人参与
# 我对___祛魅了 #
2678次浏览 34人参与
# 中兴秋招 #
183022次浏览 2043人参与
# 和同事相处最忌讳的是__ #
2607次浏览 31人参与
# 打工人的精神状态 #
62760次浏览 1048人参与
# 如何快速融入团队？ #
1124次浏览 25人参与
# 机械人，你被简历秒挂的企业有哪些？ #
45678次浏览 295人参与
# 职场常用语录大全 #
5027次浏览 41人参与
# 机械人，秋招第一次笔试的企业是哪家？ #
42095次浏览 335人参与
# 在职场上，你最讨厌什么样的同事 #
17607次浏览 174人参与
# 担心入职之后被发现很菜怎么办 #
142410次浏览 822人参与
# 哪些公司校招卡第一学历 #
83733次浏览 362人参与
# 职场人，说说你的烦心事 #
12595次浏览 106人参与
# 软开人，秋招你打算投哪些公司呢 #
109810次浏览 991人参与
# 你觉得找工作该拿大厂还是小厂练手 #
196220次浏览 1752人参与
# 如果重来一次你还会读研吗 #
180816次浏览 1815人参与
# 秋招想进国企该如何准备 #
77510次浏览 427人参与
# 机械人晒出你的简历 #
87364次浏览 715人参与
# 工作一周年分享 #
32403次浏览 193人参与
# 金融财会交流会 #
112951次浏览 386人参与
# 找工作中的意难平 #
784837次浏览 6125人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务