#深信服求职进展汇总# 2025-03-10的深信服的笔试，记录一下，春招笔试第一次AKA 找规律，模4B 回溯C 最长连续上升子串 枚举D 枚举 +dfs#牛客AI配图神器#

填空题Python + 数据结构 + 图形测评题 + 逻辑推理题算法题第一题题目： x 的 y 次方求个位数是什么Python暴力计算 x ** y % 10 超时Java Math.pow(x, y) % 10 只过了 50%找规律，只用处理个位数，个位数的n次方是存在循环的0, 1, 5, 6 : 个位数必为原数2, 3, 7, 8: 个位数循环{i, i * i, i * i * i, i * i * i * i} 4, 9: 个位数循环 {i, i * i}第二题题目：交换两个数组里的一个数，使两个数组和相等 按照题目的思路，先计算两个数组和的差值gap，两层遍历两个数组，找差值为 g...

#深信服求职进展汇总# 选择题考了基础和智力题算法题：第一题题目很长，是指纹验证，很简单但是没做第二题 dp，碱基变化的那个，就是 leetcode72第三题 Unix 路径优化，经典题第四题链表解密，还算简单，给出一个打乱的链表还原回去（3/4）第一题没做其他全 100%

好像全是力扣原题，直接秒了二叉搜索树搜索算法拓扑排序动态规划 二维数组 求1最大正方形面积思路：dp[i][j]表示以 (i, j) 结尾的最大正方形面积， 满足，if num[i][j] == 1: dp[i][j] = max(dp[i - 1][j], dp[i - 1][j - 1], dp[i][j - 1])如果对你有用的话，求个花花