华为OD机试 本篇题解:找数字 or 找等值元素

最近更新的博客

使用说明

参加华为 od 机试,一定要注意不要完全背诵代码,需要理解之后模仿写出,通过率才会高。

华为 OD 清单查看地址: https://blog.csdn.net/hihell/category_12225286.html

华为 OD 详细说明: https://dream.blog.csdn.net/article/details/128980730

本篇题解:找数字 or 找等值元素

题目

给一个二维数组nums,对于每一个元素num[i],找出距离最近的且值相等的元素,输出横纵坐标差值的绝对值之和,如果没有等值元素,则输出-1。 例如: 输入数组nums

 
0 3 5 4 2 2 5 7 8 3 2 5 4 2 4
 

对于 num[0][0] = 0,不存在相等的值。 对于 num[0][1] = 3,存在一个相等的值,最近的坐标为 num[1][4],最小距离为 4。 对于 num[0][2] = 5,存在两个相等的值,最近的坐标为 num[1][1],故最小距离为 2。 ... 对于 num[1][1] = 5,存在两个相等的值,最近的坐标为 num[2][1],故最小距离为 1。 ... 故输出为

 
-1 4 2 3 3 1 1 -1 -1 4 1 1 2 3 2
 

输入

输入第一行为二维数组的行 输入第二行为二维数组的列 输入的数字以空格隔开。

输出

数组形式返回所有坐标值。

备注

  1. 针对数组num[i][j],满足 0<i≤1000<j≤100
  2. 对于每个数字,最多存在 100 个与其相等的数字。

题解地址 📤

华为 OD 机试

华为 OD 机试是华为外包人员入职的重要考试之一,通常包括多个部分,如英语测试、数学测试、逻辑思维测试等。 考试内容主要针对外包人员的专业技能和工作经验,以及对公司文化和价值观的理解。 考试形式通常采用笔试和面试相结合的方式,其中笔试包括阅读理解、逻辑思维、数学计算等多种题型。 面试环节通常包括个人介绍、工作经验、职业规划等方面的问题,同时还会针对考生的英语水平进行面试。 华为 OD 机试的目的是评估外包人员的专业技能、工作经验和团队合作能力,以确保他们能够胜任公司的工作要求。

华为 od 机试的题目类型主要有以下几种:

简单的编程题:考察基本的编程语言知识和语法,如变量、循环、条件判断、函数等。 数据结构设计题:考察对常用的数据结构如数组、链表、栈、队列、树、图等的理解和应用,如创建、遍历、查找、排序、修改等。 算法设计题:考察对常用的算法如递归、分治、贪心、动态规划、回溯、搜索等的理解和应用,如求解最优化问题、组合问题、排列问题等。 编程和调试题:考察在给定的代码框架下,能否快速分析问题和解决问题,如修复代码错误、优化代码性能、增加代码功能等。

posted @ 2023-05-26 10:08  梦想橡皮擦  阅读(72)  评论(0编辑  收藏  举报