题解 | #牛客网C系用户们的信息#

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

本2硕9，简历里就写了一个点评和一个rpc，有点焦虑，hot100写过一遍感觉和没写一样，八股每天看，但是感觉有点看不下去，看一会就没劲，求骂醒目前才开始投，投了一个vivo，一个亚马逊，一个腾讯

这种要去吗？

1. 虚函数表的实现原理是什么？虚函数表和普通成员函数分别存储在哪里？参考答案：编译器为每个包含虚函数的类生成一个虚函数表（vtable），表中存储该类所有虚函数的地址。每个对象内部有一个隐藏的vptr指针，指向该类的虚函数表。当通过基类指针调用虚函数时，程序通过vptr找到虚函数表，再根据函数索引找到对应函数地址并调用，这个过程是运行时决定的，实现了多态。虚函数表存储在程序的只读数据段（.rodata）或代码段，编译期就确定了，一个类只有一个虚函数表，所有该类对象共享对象中的vptr存储在对象的内存空间中，通常在对象内存布局的最开始位置，如果对象在栈上vptr就在栈上，在堆上就在堆上普通成员...