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

投了很多没有hr鸟我

双非学校， 八股大概看了一遍，该去投中大厂吗，还是继续沉淀再投。

1、C++ 和 Java 的类有什么区别，底层实现上有什么不同答案：C++ 的类更接近“对象布局”这个概念。类的成员变量、虚函数表指针、继承带来的基类子对象，最后都会直接体现在对象内存布局里。对象可以建在栈上，也可以建在堆上，生命周期既可以由语言自动管理，也可以由程序员手动控制。编译器在编译期就会把很多信息确定下来，所以 C++ 更强调零开销抽象和静态分发能力。Java 的类更像“运行时托管对象”的模型。对象基本都分配在堆上，由 GC 管理生命周期；方法调度、类型信息、反射能力，都更依赖 JVM 的运行时系统。Java 对象头里通常会放运行时元信息，比如类型、锁状态、GC 相关信息。它的类模型...