美团2026年春招第一场笔试【技术方向】个人题解

整体难度应该是低于去年。

题目一

给定区间 ,求其中因子个数为奇数的整数个数。数据范围为

解答

因子一般成对出现,只有完全平方数会留下一个未配对的平方根,因此只有完全平方数的因子个数为奇数。

则答案为

如果按平方根枚举实现,复杂度是 ;直接用上式计算可做到

题目二

已知数列满足

且当 时,

现有 次询问,每次给出一个 ,要求输出 ,其中

解答

,预处理 即可。

维护最近 项的窗口和

则有

这样每次转移都是 ,总复杂度为

题目三

给定一个无向图,支持 次操作:

  • 1 x:删除编号为 的边;
  • 2 x:查询点 所在连通块中的最大点权。

其中点权定义为

数据规模为

解答

这类“删边 + 连通块查询”适合离线倒序处理。先把所有会被删除的边标记掉,建出所有操作执行完后的最终图;然后从最终图出发,用并查集维护每个连通块的最大点权。

倒序扫描询问:

  1. 遇到 2 x,直接输出 所在连通块的最大点权;
  2. 遇到 1 x,把第 条边加回。反向过程中边只会增加,因此两个端点的度数只会变大;更新这两个点的点权后,再用并查集合并两个连通块,并维护块内最大值即可。

总复杂度为

#美团笔试#
全部评论
来看我帖子 做一下拼多多的笔试吗
点赞 回复 分享
发布于 03-15 16:31 上海

相关推荐

研二那年,我从未想过,自己会在不久的将来,顺利入职携程,更没想到,曾经为了一个项目细节熬夜脑暴的日子,会成为我职场路上最珍贵的铺垫。刚入职携程,就参与了Ctrip online大首页的相关工作开始的。看着页面上一个个清晰的模块,我第一次真切地了解到携程的业务布局,也慢慢对这份工作产生了浓厚的兴趣。这份工作比我想象中更具挑战性,却也更有成就感。倔强的我习惯把复杂的任务拆分成一小块一小块,今日事今日毕,今天搞定布局,明天打磨样式,不拖沓、不敷衍,一点点攻克每一个难关。在携程的日子里,我接触到了RN、Taro这些实用的技术框架,没有空洞的理论,全是工作中实打实会用到的内容。第一次用Taro写代码,一套代码能适配不同端,那种成就感难以言喻。工作中,我和团队伙伴们常常为了一个交互细节反复讨论、反复打磨,东查西问、反复调试,哪怕花上大半天时间,也一定要做到尽善尽美。现在回想起来,当初那份较真,都是在为自己积累职场经验,每一次打磨,都是一次成长。最幸运的是,工作中认识了很多志同道合的同事,其中一位前辈,从一开始就给了我很多指导和建议。如今我们一起参与TripAPP的跨端重构,每次讨论技术方案,都会想起当初他的点拨,也正是这份一路的指引,让我快速适应了职场节奏,少走了很多弯路。回过头来,我常常庆幸自己当初选择了携程。在这里,我不仅熟练掌握了实用的技术栈,更适应了职场的工作节奏,学会了高效的团队协作,也收获了珍贵的情谊。正式步入职场后,我没有经历手足无措的适应期,上手工作格外丝滑,这份经历,也让我真正实现了毕业即就业。以过来人的身份,想给正在迷茫的兄弟们提个建议:找一份靠谱的工作,遇到一群愿意带你成长的人,远比自己盲目摸索更高效。那些你纠结的难题,或许前辈一句话就能点透;那些你要走的弯路,或许有人已经为你铺好了平坦的路。
携程成长空间 144人发布
点赞 评论 收藏
分享
评论
2
3
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务