交行上海软件中心

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

不是说金三银四吗投了七十份，交换了7次简历，为啥一次面试也没有呢求大佬帮忙看看简历哪里有问题，拷打一下

笔试时间：2026年3月14日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题：农田改造题目某地区有一片 n×m 的农田网格，每个格子要么是 "旱田"（用 x 表示，无法通水），要么是 "水田"（用 o 表示，可以通水）。水利部门计划对部分旱田进行改造，他们只能选择其中一块旱田，将其改造成水田。水利部门定义 "连通水田块" 指的是四连通区域（即区域内的任意两块水田可通过上下左右移动仅经过区域内的水田互相到达），"最大连通水田块" 是指该区域在所有可能的连通水田块中面积最大（格子数量最多）。水利部...