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

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

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

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

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

相关推荐

01-16 14:12
清华大学 Java
世界就是个巨大的草台班子
离职之后才发现，世界真的就是个巨大的草台班子。原本我一个人负责的项目，我走了之后被拆分给好几个人一起做，结果还是干不明白。不是事情有多难，而是没人愿意真正把细节弄清楚。需求一知半解，代码没人整体把控，出了问题就来回甩锅，效率反而更低。以前总觉得很多流程很“正规”，现在才发现，很多事情能跑起来，靠的只是有人在兜底。一旦兜底的人走了，系统立刻开始摇摇欲坠。所以有时候真不是个人多就行，草台班子里，真正靠谱的永远是那几个把事当事的人。
李橙子：事实上就是这样，老的代码就像一座破旧的汽车，有些小故障就简单修修，一旦大整改，那就彻底凉了
你都见过什么样的草台班子...
点赞 评论 收藏
分享
昨天 17:51
西安电子科技大学 Java
普本，入职腾讯2周年的收获与感受
早晨收到了HR助手的提醒，今天是白牙入职腾讯的两周年，两年前选择offer的纠结与入职腾讯时的兴奋还历历在目，但也许因为历经新冠的原因，这两年的时间黏稠而缓慢，仿佛流体，乏味得可怕今天带小白牙去国际鲜花港玩了一天，小白牙很开心，收拾完，想记录些什么，给时间留下一点记忆，就写一些在腾讯两年收获与感受吧收获了自信，「出身不好」的白牙也能凭努力跻身头部大厂，原来自己并不是很差，但同样也很清醒，公司确实起了背书的作用，但不能错把平台的能力当自身的能力，时刻保持清醒经历了一个系统从0到1的建设，见证了系统的不断迭代，虽说是内部系统，但还是有一些用户量的。这种机会挺难得，很多时候都是在现有系统上做一些修修...
腾讯成长空间 6025人发布
点赞 评论 收藏
分享
2025-12-14 11:43
黑龙江大学 Java
这个简历烂吗？ 目前研二导师放实习
用微笑面对困难：确实比较烂，可以这么修改：加上大学的qs排名，然后大学简介要写一些，然后硕士大学加大加粗，科研经历第一句话都写上在复旦大学时，主要负责xxxx，简历左上角把学校logo写上，建议用复旦大学的简历模板
点赞 评论 收藏
分享
评论
4
8
分享

招聘动态

查看更多

牛客网申助</br>备战春招大杀器

27届寒假/转正实习汇总

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 上班以后，你还有哪些坚持的爱好？ #
3102次浏览 90人参与
# 拼多多工作体验 #
42276次浏览 274人参与
# 你最近因为什么迷茫？ #
20015次浏览 276人参与
# 你有哪些缓解焦虑的方法？ #
47273次浏览 891人参与
# 你都在哪些场所面过试？ #
7604次浏览 130人参与
# 你认为小厂实习有用吗？ #
114739次浏览 677人参与
# 实习离职怎么跟领导说 #
74666次浏览 411人参与
# 记录实习开销 #
176537次浏览 677人参与
# 当你面对裁员会如何？ #
355702次浏览 2869人参与
# 工作一周年分享 #
49168次浏览 243人参与
# AI coding的好用工具分享 #
7638次浏览 184人参与
# 工作压力大怎么缓解 #
133237次浏览 1159人参与
# 实习怎么做才有更好的产出 #
4903次浏览 123人参与
# 一起聊字节 #
241288次浏览 1018人参与
# 实习生工资多少才算正常？ #
6327次浏览 122人参与
# 找工作以来，你最看不惯__ #
4793次浏览 120人参与
# 你给AI提过哪些离谱的需求？ #
2809次浏览 104人参与
# 26届秋招投递记录 #
112177次浏览 661人参与
# 领导做过最不靠谱的事 #
6806次浏览 125人参与
# 毕业后不工作的日子里我在做什么 #
229150次浏览 1686人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务