人工智能 牛客网华为软件测试题库,牛客网华为机试题答案

大家好，小编来为大家解答以下问题，牛客网华为软件测试题库，牛客网华为机试题答案，现在让我们一起来看看吧！

又是一年春招时，有幸收到华为自动驾驶算法岗，之前刷题不多，在此汇总下牛客网的真题，主要采用Python编写，个人觉得语言只是实现工具而已，并不是很关键，Python简洁易懂，更加适合算法工程师快速验证idear，避免重复造轮子的繁琐，希望对看合集的你有些许帮助！

「解析」牛客网-华为机考企业真题 1-20「解析」牛客网-华为机考企业真题 21-40「解析」牛客网-华为机考企业真题 41-60「解析」牛客网-华为机考企业真题 61-80「解析」牛客网-华为机考企业真题 81-108

文章目录

HJ1 字符串最后一个单词的长度HJ2 计算某字符出现次数HJ3 明明的随机数HJ4 字符串分隔HJ5 进制转换★ HJ6 质数因子HJ7 取近似值★ HJ8 合并表记录HJ9 提取不重复的整数HJ10 字符个数统计HJ11 数字颠倒HJ12 字符串反转HJ13 句子逆序HJ14 字符串排序HJ15 求int型正整数在内存中存储时1的个数HJ16 购物单HJ17 坐标移动★★★ HJ18 识别有效的IP地址和掩码并进行分类统计HJ19 简单错误记录HJ20 密码验证合格程序

HJ1 字符串最后一个单词的长度

Python 读取输入信息 input() ，通过 .split() 进行切分，计算最后一个单词的长度

string = input()

str_lst = string.split(" ")

print(len(str_lst[-1]))

HJ2 计算某字符出现次数

因为不考虑大小写情况，可以考虑采用 .upper() / .lower() 将字符串全部转化为 大写/小写

string = input().lower()

check = input().lower()

num = string.count(check)

print(num)

HJ3 明明的随机数

需要注意一点，输入的不仅有 随机数的个数，还有具体的随机数[此随机数不是自己生成的，而是需要输入的，并且是多行输入，需要循环读取输入]

n = input()

lst = []

for i in range(int(n)):

lst.append(int(input()))

ulst = set(lst)

for j in sorted(ulst):

print(j)

HJ4 字符串分隔

重点在于如何在字符串后面补数字0，博主采用的字符串拼接

string = input()

num = len(string)

num_1 = num //8

num_2 = num % 8

for i in range(num_1 ):

print(string[i * 8: i * 8+8 ]) # 8 -> 8+8 共8个数，即0-7

if num_2 != 0:

lst = string[-num_2:] + (8-num_2) * "0"

print(lst)

Python ljust() 方法返回一个原字符串左对齐,并使用空格填充至指定长度的新字符串。如果指定的长度小于原字符串的长度则返回原字符串python编程代码。

str.ljust(width[, fillchar])

width -- 指定字符串长度。

fillchar -- 填充字符，默认为空格。

# ---------------------------------------------- #

temp = input()

while(len(temp)>0):

print(temp[:8].ljust(8,"0"))

temp = temp[8:]

HJ5 进制转换

Python 的 int 可以进行进制转换，进制为传入参数的进制，统一返回10进制

int()函数可以实现将数字或字符转为整数，如果是实数，则只取整数部分 当输入字符包含了如下字符：0x(十六进制标志)、0o(八进制标志)、0b(二进制标志), int函数的第二个参数必须为0 0x(十六进制标志)、0o(八进制标志)、0b(二进制标志) 调用函数otc函数，转换为八进制 采用自带函数bin获取

num = input()

print(int(num, 16))

★ HJ6 质数因子

import math

n = int(input())

for i in range(2, int(math.sqrt(n))+1):

while n % i == 0:

print(i, end=' ')

n = n // i

if n > 2:

print(n)

HJ7 取近似值

通过 int 函数进行转换，

inp = float(input())

print(int(inp + 0.5)) # 0.5 向上取整

# ------------------------------------------------------ #

from math import ceil, floor

def ceilNumber(n):

a = ceil(n)-n # ceil 向上取整

if (a<0.5):

return ceil(n)

return floor(n) # floor 向下取整

b = float(input())

print(ceilNumber(b))

★ HJ8 合并表记录

n = int(input())

dic = {}

# idea: 动态建构字典

for i in range(n):

line = input().split()

key = int(line[0])

value = int(line[1])

dic[key] = dic.get(key, 0) + value # 累积key所对应的value

for each in sorted(dic): # 最后的键值对按照升值排序

print(each, dic[each])

HJ9 提取不重复的整数

通过 print(i, end=“”) 将结果输出，且不换行

inp = input()

num = inp[::-1]

out = []

for i in num:

if i in out:

continue

else:

out.append(i)

print(i, end="")

HJ10 字符个数统计

ord()函数是chr()函数(对于8位的ASCII字符串)或unichr()函数(对于Unicode对象)的配对函数，它以一个字符(长度为1的字符串)作为参数，返回对应的ASCII数值，或者Unicode数值，如果所给的Unicode字符超出了你的Python定义范围，则会引发一个TypeError的异常。

def count_character(str):

string = ''.join(set(str)) # 去重后以字符串的形式

count = 0 # 开始计数

for item in string:

if 0 <= ord(item) <= 127: # ASCII码范围要求

count += 1 # 计数

return count

str = input()

print(count_character(str))

偷懒的做法，直接替换掉 换行符，计算 set 集合数值

print(len(set(input().replace('\n','')))) # 方法二

print(len(set(map(lambda x: x, input().replace('\n',''))))) # 方法三

HJ11 数字颠倒

num = input()

out = num[::-1]

for i in range(len(out)):

print(out[i], end="")

# ------------------------------------ #

print(input()[::-1])

HJ12 字符串反转

print(input()[::-1])

HJ13 句子逆序

string = input()

lst = string.split()[::-1]

for i in lst:

print(i ,end=' ')

HJ14 字符串排序

num=int(input())

stack=[]

for i in range(num):

stack.append(input())

print("\n".join(sorted(stack)))

HJ15 求int型正整数在内存中存储时1的个数

num = input()

num_b = bin(int(num))

out = str(num_b).count("1")

print(out)

HJ16 购物单

n, m = map(int,input().split())

primary, annex = {}, {}

for i in range(1,m+1):

x, y, z = map(int, input().split())

if z==0:

primary[i] = [x, y]

else:

if z in annex:

annex[z].append([x, y])

else:

annex[z] = [[x,y]]

dp = [0]*(n+1)

for key in primary:

w, v= [], []

w.append(primary[key][0])#1、主件

v.append(primary[key][0]*primary[key][1])

if key in annex:#存在附件

w.append(w[0]+annex[key][0][0])#2、主件+附件1

v.append(v[0]+annex[key][0][0]*annex[key][0][1])

if len(annex[key])>1:#附件个数为2

w.append(w[0]+annex[key][1][0])#3、主件+附件2

v.append(v[0]+annex[key][1][0]*annex[key][1][1])

w.append(w[0]+annex[key][0][0]+annex[key][1][0])#4、主件+附件1+附件2

v.append(v[0]+annex[key][0][0]*annex[key][0][1]+annex[key][1][0]*annex[key][1][1])

for j in range(n,-1,-10):#物品的价格是10的整数倍

for k in range(len(w)):

if j-w[k]>=0:

dp[j] = max(dp[j], dp[j-w[k]]+v[k])

print(dp[n])

HJ17 坐标移动

需要注意使用 try-except

ping = input()

lst = ping.split(";")

coord = [0, 0]

for i in lst:

l = len(i)

if l >3 or l <= 1:

continue

a = i[0]

try:

if not 0 < len(i[1:]) < 3:

continue

b = int(i[1:])

if 0 <= b <= 99:

if a == 'A':

coord[0] -= b

elif a =='D':

coord[0] += b

elif a== 'W':

coord[1] += b

elif a== 'S':

coord[1] -= b

except:

continue

out = str(coord[0]) + ',' + str(coord[1])

print(out)

★★★ HJ18 识别有效的IP地址和掩码并进行分类统计

import re

A, B, C, D, E, errs, privates = 0, 0, 0, 0, 0, 0, 0

def getBin(string):

string_bin = ''

for i in string.split('.'):

string_bin += bin(int(i))[2:].rjust(8, '0')

return string_bin

try:

while True:

ip, mask = input().split('~')

mask_bin = getBin(mask)

if ip.split('.')[0] in ('0', '127'):

continue

elif mask in ('0.0.0.0', '255.255.255.255'):

errs += 1

continue

else:

if re.search('01', mask_bin):

errs += 1

continue

ip_bin = getBin(ip)

if re.search(r'\.\.', ip):

errs += 1

elif getBin('1.0.0.0') < ip_bin < getBin('126.255.255.255'):

A += 1

if getBin('10.0.0.0') < ip_bin < getBin('10.255.255.255'):

privates += 1

elif getBin('128.0.0.0') < ip_bin < getBin('191.255.255.255'):

B += 1

if getBin('172.16.0.0') < ip_bin < getBin('172.31.255.255'):

privates += 1

elif getBin('192.0.0.0') < ip_bin < getBin('223.255.255.255'):

C += 1

if getBin('192.168.0.0') < ip_bin < getBin('192.168.255.255'):

privates += 1

elif getBin('224.0.0.0') < ip_bin < getBin('239.255.255.255'):

D += 1

elif getBin('240.0.0.0') < ip_bin < getBin('255.255.255.255'):

E += 1

except (EOFError, ValueError):

pass

print(A, B, C, D, E, errs, privates)

HJ19 简单错误记录

lst = []

num = []

while True:

try:

s = input().split('\\')[-1]

data = s.split(' ')[0][-16:] + ' ' + s.split(' ')[1]

if data not in lst:

lst.append(data)

num.append(1)

else:

num[lst.index(data)] += 1

except:

break

for i in range(len(lst[-8:])):

print(lst[-8:][i], num[-8:][i])

HJ20 密码验证合格程序

描述2：至少满足四种其中三种， 通过计算满足条件的和从而判断是否符合条件；且其他符号，直接采用else计算即可！

def check(s):

if len(s) <= 8:

return 0

a, b, c, d = 0, 0, 0, 0

for item in s:

if ord('a') <= ord(item) <= ord('z'):

a = 1

elif ord('A') <= ord(item) <= ord('Z'):

b = 1

elif ord('0') <= ord(item) <= ord('9'):

c = 1

else:

d = 1

if a + b + c + d < 3:

return 0

for i in range(len(s)-3):

if len(s.split(s[i:i+3])) >= 3:

return 0

return 1

while True:

try:

print('OK' if check(input()) else 'NG')

except:

break

精彩文章