【华为机试真题 Python实现】2022年4、5月高频机试题

2022年4、5月高频机试题

最近准备华为OD社招的同学还比较多，增加了100多的订阅，大多是没有编程经验的同学，上来一顿的搜题背题，没有去理解题目思考结题思路，导致机考时题目稍微一变化就不知道怎么做了，不过OD的机试的重复也是真的高，下面是最近整理的高频机试题，希望对你有帮助。

题目分值字符串格式化输出100分按身高和体重排队100分拼接 URL100分磁盘容量排序100分分糖果100分圆桌队列100分计算矩形相交面积100分We Are A Team100分数字涂色100分最少交换次数来组合小于k的整数100分员工工号问题100分补种未成活胡杨100分敏感字段加密100分5键键盘的输出100分IPv4地址转换成整数100分水仙花数100分单词接龙游戏100分数大雁100分二叉树按照中序遍历输出100分太阳能板最大面积100分考古学家100分停车位问题100分幼儿园找出同班的小朋友100分计算三个矩形相交的面积100分分苹果最长方连续方波信号欢乐的周末高效的任务规划200分喊 7 的次数重排200分解密犯罪时间200分最长的指定瑕疵度的元音子串200分面试（最少面试官数）200分九宫格按键输入200分仿 LISP 运算200分路灯问题200分书籍叠放问题200分导师请吃火锅200分数据分类200分树形目录操作200分奥运会奖牌榜的排名200分转骰子200分机器人走迷宫200分跳格子游戏200分高效的任务规划200分圆桌队列200分 机试必须要会的函数 输入输出处理

华为OD社招使用的是ACM 模式，刷惯了LeetCode的同学一时可能会不适应，ACM模式你的代码需要处理输入input输出print

while 1:
	try: 
	    # 输入
	    a = input().split()
	    # 输出
	    print(int(a[0]) + int(a[1]))
	except:
        break

当输入的是 4 2 3 4 5 ,每行的第一个数字表示后面有效数据的格式时，我们可以这样处理 *nums

n, *nums = input().split()
print(n)
print(nums)
> 4
> ['1', '2', '3', '4']

当输入的数据需要批量转换数据类型是，我们可以使用 map

n, *nums = list(map(int, input().split()))
print(n)
print(nums)
> 4
> [1, 2, 3, 4]

当输入的逗号分隔的数据时，我们可以使用 .split(',') 分隔

当需要接收连续n行的输入时，我们可以使用推导式连续接收输入 如：【华为机试真题 Python实现】机器人走迷宫 问题

# 4
# 1 2 3 4
# 2 3 4 5
# 3 4 5 6
# 4 5 6 7

n = int(input())
nums = [input().split() for i in range(n)]
print(n)
print(nums)

> 4
> [['1', '2', '3', '4'],
>  ['2', '3', '4', '5'],
>  ['3', '4', '5', '6'],
>  ['4', '5', '6', '7']]

当需要输出指定格式，可以使用 "".join() 不能拼接字符串，如果待处理数据时数值类型需要使用转化类型

nums = [1, 2, 3, 4]
print(",".join(map(str, nums)))
> 1,2,3,4

for 循环

当我们需要遍历一个可迭代对象（字典、列表、集合、字符串等）不需要特殊处理下标时，推荐使用for循环，可以避免访问越界问题

通过下标访问元素

nums = [1, 2, 3, 4]

for i in range(len(nums)):
    print(nums[i], end=" ")
> 1 2 3 4

直接迭代访问元素

nums = [1, 2, 3, 4]
for i in nums:
    print(i, end=" ")
> 1 2 3 4

同时访问下标和元素

nums = [1, 2, 3, 4]
for i, v in enumerate(nums):
    print(i, v, end=" ")
> 0 1 1 2 2 3 3 4 

while 循环

当我们遇到滑动窗口问题，需要通过左右边界动态调整窗口大小时，推荐使用while

nums = [1, 2, 3, 4]
i = 0
j = 1
while j  [1]
> [1, 2]
> [1, 2, 3]

字符ASSIC码转换

当遇到对字符处理的题是，比如 abcz 转为 bcda，实际是对assic值加1来处理的

ord('a')
> 97
ord('b')
> 98
chr(97)
> a

进制转换

如【华为机试真题 Python实现】数据分类【2022 Q1 Q2 |200分】 问题中出现的 进制转换hex() 整型转16进制数，返回字符串

函数名功能hex10进制转16进制数int将一个字符串或数字转换为整型bin10进制转2进制 绝对值计算

abs() 函数返回数字的绝对值

幂运算

pow() 函数方法返回 xy（x 的 y 次方） 的值 我也可以使用 x**y 表示x 的 y 次方

最值选取

使用max获取最大值，min获取最小值

排序

当我们需要对列表、字典排序时，可以使用sorted 当需要按多种条件同时进行排序时，如【华为机试真题 Python实现】奖牌榜的排名 问题，需要根据金牌数、银牌数、铜牌数、国家名称首字母4个条件同时排序，我们可以使用lambda构建排序规则实现

dex_lst = sorted(temp.items(), key=lambda itm: itm[1], reverse=True)