华为机试题python版节选（基础编程题）

前言

自学python之后，可以借助这些企业招聘时的机考题目来锤炼一下实践能力。。

每道题含要点解析，是按照自己理解梳理的，多个答案的是结合自己的答案+网上的答案，不一定很严谨，请读者自行在编译器中调试！有些题目是至今还没搞出来的，欢迎大家在评论中给出程序~~

本文中不含进阶的算法编程题，均是基础编程题，常规操作！找算法题请转牛客网之类的吧~

Tips：

1、输入一行：a = input() ；一行输入多个值：a,b=input().split()，split里面写分隔的符号；

2、有多组测试用例（输入）情况下，使用while True: ... try:... except:...

3、计数问题：创建defaultdict，将计数值作为key，如果有相同的计数值就可以添加到同一个key中

4、输入一个dict（21）、List（22）的写法

5、熟练掌握排序（sorted）、切片等方法

试题

1.【输入】计算字符串最后一个单词的长度，单词以空格隔开。

输入：hello world   输出：5

a=input().split()  

if(len(a)>=2):
    print(len(a[-1]))
else:
    print(len(a[0]))

这里经过split()后，即按空格分割。a的类型会变成list。输出时不能直接len(a)，试一试为什么。

2.【大小写转换】写出一个程序，接受一个由字母和数字组成的字符串，和一个字符，然后输出输入字符串中含有该字符的个数。不区分大小写。

a=input().lower()
b=input().lower()
print(a.count(b))

3.【set概念、排序】明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作(同一个测试用例里可能会有多组数据，希望大家能正确处理)。

while True:
    try:
        n=int(input()) #读入一个int型：随机整数的个数
        mySet=set()
        for i in range(n):
            mySet.add(int(input())) #每次运行到input()时都会唤起等待用户输入
        
        #列输出：
        for i in sorted(mySet):
            print(i)
            
        #行输出：
        print(sorted(mySet))
    except:
        break

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 = string[8:]
        print(string + "0" * (8 - len(string)))
 
a=input()
b=input()
printStr(a)
printStr(b)

此题建议自己写一遍，会有很多收获。比如字符串的乘法的效果。

5.【进制类型转换】写出一个程序，接受一个十六进制的数值字符串，输出该数值的十进制字符串。（支持多组同时输入 ）

while True:
    try:
        print(int(input(),16))
    except:
        break

附：python整数之间的进制转换:

• 10进制转16进制: hex(16)  ==>  0x10
• 16进制转10进制: int('0x10', 16)  ==>  16

6.输入一个正整数，按照从小到大的顺序输出它的所有质数的因子（如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)

7.【四舍五入】写出一个程序，接受一个正浮点数值，输出该数值的近似整数值。如果小数点后数值大于等于5,向上取整；小于5，则向下取整。

即：print(round(float(input())+0.001))

注：据称，由于python对于浮点数存储有点抽风（4.5会存储成4.4999999），所以要加上0.001

8.数据表记录包含表索引和数值，请对表索引相同的记录进行合并，即将相同索引的数值进行求和运算，输出按照key值升序进行输出。

from collections import defaultdict
while True:
    try:
        a=int(input('请输入键值对的个数...'))
        dic=defaultdict(int) #指定字典的值为int
        for i in range(a):
            key,val=map(int,input().split())  
            dic[key] += val # 为什么这么写？改成 dic[key] = val 试一试！
        for i in sorted(dic.keys()):
            print(str(i)+" "+str(dic[i]))
    except:
        break

输入字典的写法：key,val=input().split()；根据key进行排序：sorted(dic.keys())

map : 将函数一次作用到每个元素 (可以是列表、字符串……等Iterable的容器）

collections 集合类：使用dict类型时，如果引用的key不存在就会抛出KeyError。如果key不存在返回一个默认值，则用defaultdict。

9.【倒序切片】输入一个int型整数，按照从右向左的阅读顺序，返回一个不含重复数字的新的整数。

result=""
for i in input()[::-1]:
    if i not in result: #去除重复
        result+=i
print(result)

10.编写一个函数，计算字符串中含有的不同字符的个数。字符在ACSII码范围内(0~127)。不在范围内的不作统计。

a = input()
count = 0

for i in a:
    if ord(i) in range(128):
        count += 1
        
print(count)

注：ord(i)，获取ASCII编码；range(128)不含128（不含上界）。

11.输入一个整数，将这个整数以字符串的形式逆序输出,程序不考虑负数的情况，若数字含有0，则逆序形式也含有0，如输入为100，则输出为001

12.写出一个程序，接受一个字符串，然后输出该字符串反转后的字符串。例如：abcd---------dcba

直接倒序输出了。print(input()[::-1])。参见第9题。

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)

15.输入一个int型的正整数，计算出该int型数据在内存中存储时1的个数。

a=int(input())
print(bin(a).replace("0b","").count("1"))

在内存中存储及机器语言二进制形式。bin()转int为二进制，ob开头。所以先