OD 统一考试 B 卷:比赛的冠亚季军
华为 OD 机试【4 大宝典】再次上新题!
① Python 解华为机试题 :https://dream.blog.csdn.net/article/details/129221789
② C++ 解华为机试题:https://dream.blog.csdn.net/article/details/129472919
③ Java 解华为机试题:https://dream.blog.csdn.net/article/details/129652513
④ C 解华为机试题:https://dream.blog.csdn.net/article/details/129658432
OD 统一考试 B 卷:比赛的冠亚季军
题目描述
有 N(3<=N<10000)个运动员,他们的 id 为 0 到 N-1,他们的实力由一组整数表示。他们之间进行比赛,需要决出冠亚军。比赛的规则是 0 号和 1 号比赛,2 号和 3 号比赛,以此类推,每一轮,相邻的运动员进行比赛,获胜的进入下一轮,实力值大的获胜,实力值相等的情况,id 小的情况下获胜,轮空的直接进入下一轮。
输入描述
输入一行 N 个数字代表 N 的运动员的实力值(0<=实力值<=10000000000)。
输出描述
输出冠亚军的 id,用空格隔开。
示例一
输入
2 3 4 5
输出
3 1 2
题解地址 📤
⭐️ 华为 OD 机考 JAVA https://dream.blog.csdn.net/article/details/131276768
⭐️ 华为 OD 机考 Python https://dream.blog.csdn.net/article/details/131276751
⭐️ 华为 OD 机考 C++ https://dream.blog.csdn.net/article/details/131276778
⭐️ 华为 OD 机考真 C 语言 https://dream.blog.csdn.net/article/details/130756157?spm=1001.2014.3001.5502
⭐️ 华为 OD 机考 JS https://dream.blog.csdn.net/article/details/131276788
⭐️ 华为 OD 机考 Golang https://dream.blog.csdn.net/article/details/130756157?spm=1001.2014.3001.5502
华为 OD 机试
华为 OD 机试是一种面向开发人员的在线笔试,旨在测试开发人员的编程能力、算法基础和基础知识掌握情况。
一、题目解析
华为 OD 机试的编程题则考察开发人员的编程能力、算法基础和解决问题的能力。
二、考点分析
数据结构:链表、栈、队列、二叉树等。
算法基础:排序、查找、分治、动态规划、贪心等。
编程语言特性:语法、标准库、常用操作等。
系统设计:数据库设计、系统架构、网络通信等。
三、解题思路
编程题:首先读懂题目,明确题目要求和输入输出格式。然后分析问题,选择合适的算法和数据结构解决问题。在编写代码的过程中,要注意代码的简洁性、可读性和健壮性。
四、代码示例
选择题代码示例:给定一个整数数组,找出数组中第二大的元素。
def find_second_largest(nums):
largest = -1
second_largest = -1
for num in nums: if num > largest:
second_largest = largest
largest = num elif num > second_largest and num < largest:
second_largest = num return second_largest
编程题代码示例:给定一个字符串,找出其中的最长回文子串。
def longest_palindrome(s): if len(s) < 2: return s
max_len = 1
start = 0
for i in range(len(s)): if i - max_len >= 1 and s[i - max_len - 1:i + 1] == s[i - max_len - 1:i + 1][::-1]:
start = i - max_len - 1
max_len += 2
continue
if s[i - max_len:i + 1] == s[i - max_len:i + 1][::-1]:
start = i - max_len
max_len += 1
return s[start:start + max_len]
五、总结
华为 OD 机试是一种针对开发人员的在线笔试,主要考察开发人员的编程能力、算法基础和基础知识掌握情况。在准备机试时,需要加强算法和数据结构的训练,同时还要熟悉常用的编程语言和开发工具。在解题时,需要仔细读题,理清思路,选择合适的方法解决问题。最后,要注意代码的简洁性、可读性和健壮性。