浪潮

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

先做下自我介绍。看你的专业是非科班的，这两个专业是做什么的？你是自己对计算机感兴趣吗？那你们有什么计算机相关的课程吗？操作系统、计算机网络这一块了解吗？能给我介绍一下虚拟内存吗？除此之外呢，还有其他作用吗？什么是携程？携程跟进程、线程这种东西，它有什么区别啊？了解零拷贝技术吗？计算机网络你是自己去看那本书是吧，还是学什么课程啊？能介绍一下TCP是怎么保证可靠性的吗？有了解过HTTP/2 或 HTTP/3吗，区别是什么？算法跟数据结构这块，你是也是自学是吗？还是有课程呢？可以介绍一下跳表这种数据结构吗？Redis集群了解吗？MySQL锁机制能给我介绍一下吗？场景题：如果你只有2G内存可以用的话，...