荣耀给个oc吧！

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

寒假4场线上面试都黄了。开学返校，千里迢迢，路程25h。到校就是打扫卫生，整理杂物。第二天满课，有事没午休，晚上睡觉漏风着凉，终于是把自己累感冒了。结果感冒了才想起来自己还有一个一面测试题没写，但是昏昏沉沉看不下去；又想到今天boss还没投满150，得赶紧投完；之后又想起自己还没看课学习......焦虑，急躁，颓废，厌恶......各种情绪交织，终于接受了。谁让自己高考前想得太多，井底之蛙，没有想学习的心呢；谁让自己大一什么寻找幸福的意义，加入学生会和社管，忙成陀螺拿奖学金呢；谁让自己大二开始摆烂陷入无尽的虚无主义，而执行力--啥也不干呢。所以没办法，如今的结果，都是过往的自己一步步堆积出来的，自己认，自己扛。我大抵是病了。高中疫情居家放假，病痛缠身但不会想学习的事；如今病了，想的是好倒霉，打乱了许多计划，干不成很多事。对自己好一点，一路的风景何尝不值得我们驻足欣赏。那些过去没掌握的东西，不是失去了，而是在未来等待，一步一个脚印慢慢来去拾起来就好了。戒骄戒躁。

前言先做一个简单的自我介绍，某双非二本，大学期间一直在学校实验室，有过相关竞赛的国家级奖项，熟练使用STM32、C语言。项目完全是裸机开发，简单了解过FreeRTOS，在开始面试的时候才系统学了一点FreeRTOS的理论知识，当时也没去移植到项目中实践过。Linux这部分就知道几个指令，其他基本不会，而且还是在秋招开始后才去花几天学的一点点基础知识。写这个面经的目的也很简单，就是回馈牛客网。在我秋招的这两个多月时间里，牛客网上面各位大佬的笔经面经给我提供了很大的帮助，所以写这个帖子来总结一下我自己的秋招经历，希望能帮助到更多人！同时也给大家鼓鼓劲，我这样的双非二本虽然没能像其他大佬那样拿到华为...