转行数字IC设计总结

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

鼠鼠刚拿下了一个上海小公司的 offer，结果要辅导员电话，我给辅导员儿简单沟通了一下，直接劈头盖脸骂了我一顿，我真是服了 真的好痛苦😭😭😭，到底怎么办呀

现在好多技术都在学，项目还在搞，但是害怕时间太晚来不及了，只要有人要我就可以了小厂也可以，佬佬帮我看一下😭😭

全是智力题，纯脑筋急转弯，最后来了个滑动窗口也是hot100上的，就是一串01数组，最多可以把k个0变成一问你最长连续1的串多少（我印象中题目是这个，我不会读错题了吧，让我讲了一下思路，时间到了就让我走了，不晓得什么情况，本来是准备了一个八股的，但是是java的，我是cpp技术栈就放弃问我了，项目一个没问。第一题40E个不重复数字找几个数在不在里面，我搁哪里扯了半天结果不如位数组存，纯小丑了，我全是在算法的层面考虑的，鼠鼠感觉要是单纯算法角度已经没法优化了，谁知道一个位数组秒了