牛客网华为软件测试题库,牛客网华为机试题答案

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

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

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

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

  • 23
    点赞
  • 17
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值