当前位置: 首页 > 面试经验 >

华为od机考(2022Q4A卷)

优质
小牛编辑
139浏览
2023-04-08

华为od机考(2022Q4A卷)

第一题:给一个二维数组,对于二维数组每个元素,计算该元素和其他相同元素的最小距离,最小距离为二者横纵坐标差值绝对值的和,如果该元素没有其他相同元素,距离为-1,输出一个距离二维数组。数据范围1<=i, j<=100。

第二题:求两个字符串的最长公共子字符串。数据范围1<=len<=10000。

第三题:给一个二维数组,如vec[i][j] = 1表示编号为i和j的两个快递站互通业务,为0则表示不通,让你求出选多少个主站能覆盖所有快递站业务,就是一个简单dfs题。

暴力就已经拿了390分以上了,感觉有点水。

#华为OD华为招聘##华为机试咨询##华为od机试##华为od#
 类似资料: