【华为机试真题 Python实现】2022年4季度最新机试题_华为机考题库2022python

---

2022年4季度最新机试题

两个专栏现在有200+博文，订阅也突破1k，非常感谢各位博友的支持，后面还会继续更新，希望对你有帮助！

机试必须要会的函数

输入输出处理

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

while 1:
	try: 
	    # 输入
	    a = input().split()
	    # 输出
	    print(int(a[0]) + int(a[1]))
	except:
        break
1
2
3
4
5
6
7
8

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

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

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

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

当输入的逗号分隔的数据时，我们可以使用 .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']]
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16

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

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

for 循环

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

通过下标访问元素

nums = [1, 2, 3, 4]

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

直接迭代访问元素

nums = [1, 2, 3, 4]
for i in nums:
    print(i, end=" ")
> 1 2 3 4
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 
1
2
3
4

while 循环

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

nums = [1, 2, 3, 4]
i = 0
j = 1
while j < len(nums):
    print(nums[i: j])
    j += 1
> [1]
> [1, 2]
> [1, 2, 3]
1
2
3
4
5
6
7
8
9

字符ASSIC码转换

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

ord('a')
> 97
ord('b')
> 98
chr(97)
> a
1
2
3
4
5
6

进制转换

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

绝对值计算

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)
1