移动研究院-西安

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

考研大概率寄了，打算春招找实习找工作，请友友们帮忙看看简历，请教一下后续找实习找工作还需要做些什么?

求拷打，大三

1、单例模式的注意事项，有哪些需要注意的答案：单例模式本身不难，难的是细节。真正要注意的点主要是线程安全、生命周期、析构时机、拷贝控制和全局依赖污染。如果是多线程环境，初始化过程必须保证线程安全；如果单例里持有文件句柄、网络连接、共享内存句柄这类资源，还要考虑进程退出时能不能安全释放。另外单例对象一般都不应该允许拷贝和赋值，否则“全局唯一”这个语义就被破坏了。还有一个很容易被忽略的问题是，单例虽然方便，但会让模块之间形成隐式依赖，测试时也不太好替换，所以不能什么都往单例上套。如果用 C++11 之后的写法，通常直接用局部静态对象实现就够了，初始化是线程安全的。代码： class Singlet...