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

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

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

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

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

相关推荐

02-02 10:47
文远知行_感知算法工程师(准入职员工)
文远知行内推，文远知行内推码
恍恍惚惚也实习快半年了，工作主要是后端开发。 进了才知道是自动驾驶头部的明星初创（不是的话别打我🫣）。每天从家走路15min/骑车5min到公司属实很爽。 整体规模不大，工作内容还是很丰富。从python后端到java后端，中间又穿插了一个月前端开发（噩梦hhh），以后很可能还会涉及scala。长远来看，应该还是java和scala为主，go也有使用但是不清楚我会不会用上。 我本身是第一段开发实习，加上底子很弱，确实学到很多也成长很多。被分到各种任务有时候还是蛮慌张的，好在结果整体还ok！ 不提倡狂加班，还是以结果为导向，干完就可以溜溜球。加上通勤很少，整体强度不算很大。组内氛围也是挺不错的...
文远知行公司福利 561人发布
点赞 评论 收藏
分享
01-30 15:27
江南大学 Java
点赞 评论 收藏
分享
头像
01-16 13:47
已编辑
湖南工业大学 iOS开发
点赞 评论 收藏
分享
02-03 18:36
门头沟学院 测试工程师
点赞 评论 收藏
分享
01-29 10:07
门头沟学院 Java
稳赢云一面
面试官不开摄像头自我介绍挑几个实习的亮点说一下Lambda表达式箭头代表什么Lambda表达式有哪些方法用到过，举例说明stream流遍历一个list，student对象有ID、姓名、性别、地区，要求根据条件筛选特定ID，性别为男，地区为上海，结果要转换为一个map，key为ID，value为地区，表达式是怎么样的说一说函数式接口？扩展：你觉得这种使用 Mybatis plus 这种用函数式接口来那个在代码中去构建 SQL 是一种好行为还是坏行为呢扩展：Mybatis plus，它调一个单表的那种过滤查询，它直接调的其实是那个它自己，它提供了方法引用，比如说一个模型的get，一个字段，它怎么是...
查看19道真题和解析
点赞 评论 收藏
分享
评论
4
8
分享

招聘动态

查看更多

27届简历点评

27届寒假/转正实习汇总

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
4624次浏览 68人参与
# 找工作的破防时刻 #
251655次浏览 1953人参与
# 程序员找工作至少要刷多少题？ #
9318次浏览 146人参与
# 你投递的公司有几家约面了？ #
157789次浏览 995人参与
# 论秋招对个人心气的改变 #
5890次浏览 104人参与
# 我的AI电子员工 #
26137次浏览 159人参与
# OPPO求职进展汇总 #
770926次浏览 5396人参与
# 为了减少AI幻觉，你注入过哪些设定？ #
1855次浏览 54人参与
# 刚入职的你踩过哪些坑 #
4192次浏览 91人参与
# 程序员能干到多少岁？ #
5766次浏览 90人参与
# 一张图晒一下你的AI员工 #
2944次浏览 62人参与
# 牛客AI体验站 #
3349次浏览 91人参与
# 我现在比当时_，你想录用我吗 #
3667次浏览 63人参与
# 想辞职但是不敢的原因 #
20157次浏览 88人参与
# ai智能作图 #
624722次浏览 5627人参与
# AI Coding的使用心得 #
2328次浏览 60人参与
# 关于春招/暑期实习，你想知道哪些信息？ #
3951次浏览 84人参与
# 牛客租房专区 #
146742次浏览 1464人参与
# 晒晒你司的新年福利 #
3974次浏览 70人参与
# 虾皮求职进展汇总 #
373393次浏览 2792人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务