Visa 26NG SWE OA 在 CodeSignal 上，70 分钟四题。不少同学反馈没有单独链接，用邮箱登录 CodeSignal 之后会看到 Visa 的 assessment，进去之前确认好网络环境。整体难度中等，前三题按规则模拟就能过，第四题如果用暴力枚举每对 (i,j) 大概率超时——必须先把等式变形再用哈希统计，这是这场最容易翻车的地方。
Q1：矩阵变形成”Y”形，最少修改次数
题意
给定一个 n×n 的矩阵（n 为奇数且 ≥ 3），矩阵中填充 {0, 1, 2} 三种值。目标是把矩阵变形成一个”Y”形，需要的修改次数最少。
“Y”形由三条线构成：主对角线（左上到中心）、副对角线（右上到中心）、以及从中心到底部的竖线。你需要选两个不同的值，一个填 Y 形内部，一个填背景，使得总修改次数最少。
思路
先根据 n 算出 Y 形格子的坐标集合——主对角线格子、副对角线格子、从中心到底边的竖线格子，合并去重得到完整的 Y 形坐标集。
然后枚举所有合法的”Y 填充值”和”背景值”组合，共 3×2=6 种。对每种组合统计需要修改多少个格子（Y 形位置不是填充值的格子 + 背景位置不是背景值的格子），取所有组合中的最小值。
时间复杂度 O(n²)，n 通常不大，暴力枚举就够。
边界注意：Y 形格子的坐标计算依赖 n 的奇偶性（n 为奇数保证中心点唯一），主对角和副对角在中心交汇，不要重复计数。
Q2：成绩单解析排名
题意
给定一组格式为 “Name: grade” 的字符串列表，解析每个学生的姓名和成绩，按成绩从高到低排名；同分时按姓名字典序升序排列，返回排好序的名字列表。
思路
解析每条字符串，以冒号为分隔符拆出 name 和 grade，注意冒号后可能有多余空格，用 strip() 清理。把结果存成元组列表，自定义排序键：grade 降序（取负值），name 升序。排序后提取 name 字段返回。
边界要注意：grade 是整数还是浮点数（按题面确认转换方式）；同分时字典序是区分大小写的还是不区分的（按题面为准）；输入列表为空时直接返回空列表。
这道题考的是字符串解析加自定义排序，不难，但细节要对——格式解析错一处，后面全错。
Q3：带障碍与传送门的网格路径
题意
n × m 网格，从 (0,0) 走到右下角。行走规则：优先向右，右侧不通（障碍或边界）则向下。
障碍格不可进入；进入传送门起点会被传送到终点；出发点和终点无障碍也无传送门。
返回到达终点的步数；死路返回 -1；因传送形成无限环返回 -2。
示例：存在无限传送环时答案为 -2；n=3, m=4 的一组答案为 9。
思路
按”优先右、否则下”的规则模拟行走，用集合记录访问过的状态（格子坐标，或格子加方向）来检测环。
踩到传送门则瞬移到终点并计步；走出边界或无路可走且未到终点返回 -1；发现重复状态返回 -2。
注意：传送之后仍按同一行走规则继续，不要在传送后重置方向逻辑。环检测建议记录”到达某格时的完整状态”，不只是坐标，否则某些传送场景会漏判。
Q4：满足等式的 (i, j) 对数
题意
对数字做 flip 操作：反转后去掉前导零（如 800→8，321→123，2050→502）。
求有多少对 (i, j) 满足 i ≤ j 且：
nums[i] + flip(nums[j]) = nums[j] + flip(nums[i])
思路
先整理等式，左右移项：
nums[i] – flip(nums[i]) = nums[j] – flip(nums[j])
这说明满足条件的两个数，各自的 val – flip(val) 必须相等。
所以：对每个数预处理 diff = val – flip(val)，用哈希表统计每个 diff 值出现的次数 cnt。对于 cnt 个相同 diff 的数，它们两两组合的对数是 cnt × (cnt+1) / 2（含 i=j 的情况）。把所有 diff 的贡献加起来就是答案。
flip 操作用字符串反转再去前导零，或者数学取模实现都行。
这题最容易翻车的地方：不要对每对 (i,j) 都计算一次 flip，O(n²) 在大数据量下直接超时。必须先 O(n) 预处理所有 diff，再用哈希统计，整体 O(n)。
FAQ
Visa OA 用什么平台，有没有单独链接？
CodeSignal 平台，70 分钟四题。没有单独 OA 链接，用收到邮件里的账号登录 CodeSignal 之后会看到 Visa 的 assessment，进去前确认摄像头和网络。
这套题库和哪些公司相似？
和 TikTok、Uber、HRT、Capital One 高度重合，共用 CodeSignal 公共题库，刷过一家等于刷了好几家。
Q3 的环检测为什么要记状态而不是只记坐标？
因为传送门可能把你传到一个已经访问过的坐标，但不一定是真正的环——判断是否形成环需要看完整的路径状态，只记坐标在某些传送场景下会误判。记录”到达某格时的访问序号”或者用访问标记集合都可以，关键是能区分”第一次到”和”重复到”。
Q4 如果 flip 之后数字很大，会不会溢出？
不会，flip 之后的结果不会比原数更大，反转去前导零只可能使数字变小或不变，不存在溢出风险。
Visa OA 通过之后流程是什么？
通常是 recruiter 电话确认背景，然后安排 VO，Visa 的 VO 一般是两到三轮，含 coding 和 behavioral，部分资深岗位会加 system design。
OA 时间 70 分钟够用吗？
前三题合理节奏下 40 分钟左右能写完，留 30 分钟给 Q4。Q4 的关键是先想清楚数学变形再下手，不要上来就暴力，暴力实现了再改很浪费时间。
有在准备 Visa 或其他 CodeSignal 公司 OA 的同学，可以来找我们聊聊。InterviewShow 整理了这套题库的高频题型，按目标公司给针对性刷题清单，有需要的来聊。