华为测试工程师机试真题
华为测试工程师机试题目汇总-附答案1.计算字符串最后一个单词的长度，单词以空格隔开。输入：hello world 输出：5a=input().split()print(len(a-1)if len(a)>1else len(a0)Python3.x 中 input() 函数接受一个标准输入数据，返回为 string 类型。import sysfor line in sys.stdin:#读入数据 a = line.split() print len(a-1)2.写出一个程序，接受一个由字母和数字组成的字符串，和一个字符，然后输出输入字符串中含有该字符的个数。不区分大小写。a=input().lower()b=input().lower()print(a.count(b)注：Python lower() 方法转换字符串中所有大写字符为小写。3.明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作(同一个测试用例里可能会有多组数据，希望大家能正确处理)。while True: try: n=int(input() #读入第一行：随机整数的个数 res=set() for i in range(n): res.add(int(input()# 读入第n行：n个随机整数组成的数组 for i in sorted(res): print(i) except: break注：set是一个无序且不重复的元素集合。4. 连续输入字符串，请按长度为8拆分每个字符串后输出到新的字符串数组； 长度不是8整数倍的字符串请在后面补数字0，空字符串不处理。def printStr(string): if len(string) <= 8: print(string + "0" * (8 - len(string) else: while len(string) > 8: print(string:8) string = string8: print(string + "0" * (8 - len(string)a=input()b=input()printStr(a)printStr(b)5.写出一个程序，接受一个十六进制的数值字符串，输出该数值的十进制字符串。（多组同时输入 ）while True: try: print(int(input(),16) except: breakpython整数之间的进制转换:10进制转16进制: hex(16) => 0x1016进制转10进制: int(0x10, 16) => 166.功能:输入一个正整数，按照从小到大的顺序输出它的所有质数的因子（如180的质数因子为2 2 3 3 5 ）,最后一个数后面也要有空格a=int(input()def q(x): iszhi=1 for i in range(2,int(x*0.5+2): if x%i=0: iszhi=0 print(str(i),end=" ") q(int(x/i) break if iszhi=1: print(str(x),end=" ")q(a)注：质数（prime number）又称素数。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数的数称为质数7.写出一个程序，接受一个正浮点数值，输出该数值的近似整数值。如果小数点后数值大于等于5,向上取整；小于5，则向下取整。print(round(float(input()+0.001)注：由于python对于浮点数存储有点抽风（4.5会存储成4.4999999），所以要加上0.0018. 数据表记录包含表索引和数值，请对表索引相同的记录进行合并，即将相同索引的数值进行求和运算，输出按照key值升序进行输出。from collections import defaultdictwhile True: try: a=int(input() dd=defaultdict(int) #指定字典的值为int for i in range(a): key,val=map(int,input().split() ddkey+=val for i in sorted(dd.keys(): print(str(i)+" "+str(ddi) except: breakdefaultdic默认字典,使用defaultdict任何未定义的key都会默认返回一个根据method_factory参数不同的默认值, 而相同情况下dict()会返回KeyError.9.输入一个int型整数，按照从右向左的阅读顺序，返回一个不含重复数字的新的整数。result=""for i in input():-1: if i not in result: result+=iprint(result)10.编写一个函数，计算字符串中含有的不同字符的个数。字符在ACSII码范围内(0127)。不在范围内的不作统计。print (len(set(i for i in input() if ord(i) in range(128)import sysprint(len(set(list(sys.stdin.readline()11.输入一个整数，将这个整数以字符串的形式逆序输出,程序不考虑负数的情况，若数字含有0，则逆序形式也含有0，如输入为100，则输出为001print(input():-1)line = "abcde"line:-1结果为：abcd其实就是去除了这行文本的最后一个字符（换行符）后剩下的部分。line = "abcde"line:-1结果为：edcba 倒序输出12.写出一个程序，接受一个字符串，然后输出该字符串反转后的字符串。例如：abcd-dcbaprint(input():-1)13.将一个英文语句以单词为单位逆序排放。例如“I am a boy”，逆序排放后为“boy a am I”所有单词之间用一个空格隔开，语句中除了英文字母外，不再包含其他字符print(" ".join(input().split():-1)14.给定n个字符串，请对n个字符串按照字典序排列。num = int(input()s = for i in range(num): s.append(input()s.sort()for i in s: print (i)注：sort功能很强大 无论是字母或者数字都可以排序15.输入一个int型的正整数，计算出该int型数据在内存中存储时1的个数。a=int(input()print(bin(a).replace("0b","").count("1")16.求最小公倍数正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。def gcd(a, b): """最大公约数.""" while b: a, b = b, a % b return adef lcm(a, b): """最小公倍数.""" return a * b / gcd(a, b) #/表示整数除法while True: try: a,b=map(int,input().split() print(lcm(a,b) except: break最大公因数的算法：(1)辗转相除法：有两整数a和b： a%b得余数c 若c=0，则b即为两数的最大公约数 若c0，则a=b，b=c，再回去执行map接收一个函数和一个可迭代对象（如列表）作为参数，用函数处理每个元素，然后返回新的列表。ACM有时需要要a b c这样的一行格式输入，这时可以用map函数来处理，这里假设a,b,c都是整数。例如：a, b, c = map(int, raw_input().split()17.计算一个数字的立方根，不使用库函数# 牛顿迭代a = float(input()e = 0.0001t = awhile abs(t*t*t - a) > e: # x(i+1) = x(i) - f(xi)/f(xi) t = t - ( t*t*t - a )* 1.0 / (3 * t*t)print ("%.1f" %t)18.将一个字符串str的内容颠倒过来，并输出。str的长度不超过100个字符。如：输入“I am a student”，输出“tneduts a ma I”。print(input():-1)19.从输入任意个整型数，统计其中的负数个数并求所有非负数的平均值a=input().split()fu=zheng=for i in a: if int(i)<0: fu.append(int(i) else: zheng.append(int(i)print(len(fu)print(round(sum(zheng)/len(zheng),1)注：最后四舍五入保留一位小数，round(n,1)20.Redraiment是走梅花桩的高手。Redraiment总是起点不限，从前到后，往高的桩子走，但走的步数最多，不知道为什么？你能替Redraiment研究他最多走的步数吗#最长上升子序列import bisectwhile True: try: a, b = int(input(), map(int, input().split() q = for v in b: pos = bi
