9/13 华子笔试
T1
hex序列处理,分两种,序列类型1可以嵌套到序列类型2中间,序列类型2也可以嵌套到序列类型2中间,要求判断合法性或者求一个长度
解答:谁jb爱做谁做去吧,太麻烦了。这种字符串/序列处理非常花时间而且还容易出错,纯纯搞人心态的题目。如果要真做就拿个栈处理下应该能行 懒得做了直接输出-1能有20%多通过率
T2
简单的DP(暴力似乎也能做),大概内容是有一个序列a[1...n],可以以t*B为代价向右跳过t格(t<b),跳过次数最多m次,也可以从a[i-1]以a[i]为代价向右跳过一格,求最小代价
容易给出状态转移方程,
f{i,j}=min(f{i-1,j} + a[i], min(f{i-k, j-1}+ k * B, ...)) // k = 1...b
边界条件:f{0,j} = a[0]
97%通过率
T3
大概内容是一个二维矩阵,给定起点、终点和矩阵内数值。目标是通过上下左右走走到终点。给定条件变量d,每走一步d+=1,矩阵内数值小于等于d的格子不能走。
直接DFS+记忆化剪枝即可
98%通过率
(另外,这道题目有个非常sb的点,就是华子的数据比对靠的是逐字符比较,也就是说如果你的输出后面多了个空格,通过率就会直接掉到20%多。必须要把这个空格去掉!)
(华为2024笔试)
#华为求职进展汇总#