美团笔试

实习其实是给你一个了解这个社会的契机，实习之后你才知道自己喜欢什么，适合什么。实习基本上都是打杂的，干的最脏最累的活，没有人会在意你的感受，甚至你没完成工作都没关系，因为你做的工作本身就不重要。实习的时候尽量自己多学点，多看多思考。

笔试时间：2026年3月15日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题：木棍搭房子题目小明想用木棍搭一个"房子"形状：下部是一个长方形，上部是一个等腰三角形，且两者共用一条边（即长方形的上边同时作为三角形的底边，三角形除底边外的两条边要相等）。他手上有一堆木棍（每根木棍的长度为正整数），每根木棍最多使用一次。请你判断，是否能从中挑出若干根，恰好拼成这样的"房子"。输入描述输入一行一个整数 n (6 ≤ n ≤ 10^5)，表示木棍数量。输入第二行包含 n 个整数 a₁, a₂, …, aₙ (1 ≤ aᵢ ≤ 10^5)，表示...

选择题大多都是大模型，纯懵，编程题ac前两道，第三题图论不擅长，不想看了

整体难度应该是低于去年。 题目一 给定区间 ，求其中因子个数为奇数的整数个数。数据范围为 。 解答 因子一般成对出现，只有完全平方数会留下一个未配对的平方根，因此只有完全平方数的因子个数为奇数。 设  则答案为  如果按平方根枚举实现，复杂度是 ；直接用上式计算可做到 。 题目二 已知数列满足  且当  时，  现有  次询问，每次给出一个 ，要求输出 ，其中 。 解答 设 ，预处理  即可。 维护最近  项的窗口和  则有  这样每次转移都是 ，总复杂度为 。 题目三 给定一个无向图，支持  次操作：  1 x：删除编号为  的边； 2 x：查询点  所在连通块中的最大点权。  其中点权定义...