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

---

2022年4季度最新机试题

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

题目	分值
数组的中心位置	100分
获得完美走位	100分
查找单入口空闲区域	100分
单词倒序	100分
打印文件	100分
信号强度	200分
不含 101 的数（二）	100分
不含 101 的数	100分
货币单位换算	100分
开心消消乐	100分
最大报酬	100分
投篮大赛	100分
冗余覆盖	100分
优选核酸检测点	100分
日志首次上报最多积分	100分

机试必须要会的函数

输入输出处理

华为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 < len(nums):
    print(nums[i: j])
    j += 1
> [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进制数，返回字符串

函数名	功能
hex	10进制转16进制数
int	将一个字符串或数字转换为整型
bin	10进制转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)