题解 | #句子逆序#

敲完最后一行代码注释，把今天改好的版本提交到Git仓库，我靠在椅背上，拉开一罐冰可乐，灌了一大口，气泡冲得人脑子一麻，爽得不行。今天是我来这家工业自动化公司做嵌入式开发实习的第35天，也是我入职以来，第一次独立完成的功能模块，顺利通过了测试组的验证，没有打回，没有致命bug，mentor在部门群里@我，说了句“干得不错”。而就在一个月前，我还是个连公司开发环境都搭不明白，站在mentor工位旁，连问问题都要在心里打三遍草稿的纯纯菜鸡。拿到实习offer的时候，我在宿舍和哥们吹了半宿的牛，说终于能进正经企业干技术了，结果入职第一天就被浇了盆冷水。mentor给我发了公司的开发文档和环境配置教程，...

 #程序员#  #java# 

简历如下 大家觉得有机会冲一下暑期offer吗，目前还没有面试经验，项目做的很水，还没开始背八股😅

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