美团面试

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

再过一个礼拜就三月份了，想问问大佬们知道大厂暑期实习大概什么时候结束招人，以及最晚什么时候入职吗？年前问了位字节hr，感觉字节会好早结束暑期招聘啊，不知道其他大厂的情况现在大厂这么卷的尿性，岂不是七月中旬就开秋招提前批了？

软件测试，

1、自我介绍2、ShadowMap原理，怎么解决自遮挡3、PCF是怎么做的？4、反走样的诱因，MSAA原理5、延迟渲染流程6、讲讲UE GAS系统7、说说UE Replication底层原理8、UE反射系统了解吗9、UE垃圾回收，自己设计一个GC系统？如何在GC开始前对所有UObject初始化标记10、手撕：反转链表