腾讯一面 HR与管理线

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

上周日投的字节，现在还没约面，官网流程也显示还在简历筛选中，这种情况是不是凉了😭，实验室同门投的第二天就约面了😵。

换个部门面试正常多了，上次那个面试官我能记一辈子😠整体就是少量八股加项目拷打，但是面试官对我第一个项目还是一点不感兴趣，除了答八股的时候扯了点后面没怎么问，基本问的都是我拿来凑数的rag，，，10点半结束后12点约二面我的回答是ai自动总结的，懒得回忆了00:18 自我介绍02:24 项目介绍03:40 Java基础：int取值范围本章节回答了一个关于Java基础的问题。面试者准确回答了int类型（32位，含符号位）的取值范围是-2^31到2^31-1。04:24 看你的简历上写了threadlocal，讲讲怎么用的？本章节讨论了ThreadLocal的应用。面试者在短链项目中用它存储用户信...

算法才刚开始，有希望通过吗😭