华为机试支持python吗_4.10华为暑期实习生机试题目，python解答
第一题是给一个字符串，然后按照次数和ascii码的顺序，循环输出。比如输入eeefffggh，由于ascii的大小，e
'efgh' + 'efg' + 'ef' = 'efghefgef'。字符串中可包含数字和大小写英文字母。
思路是先用dict统计个数，然后将所有可能出现的字符放在一个数组里，维护起来，
Whole = ['0','1','2','3','4','5','6','7','8','9','A','B','C','D','E'
'F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T',
'U','V','W','X','Y','Z','a','b','c','d','e','f','g','h','i',
'j','k','l','m','n','o','p','q','r','s','t','u','v','w','x',
'y','z']
在dict中没有的就直接删除，然后再输出。有的话，那么将字典中的该字符的个数-1。直到字典中所有字符的个数均为0。
然而AC了77.78%，然后报超时，应该是算法复杂度太高吧。
#coding=utf8
x = raw_input()
def Not_Null(dic): #根据字典中所有键值的和是否为0，判断dict是否为空
sum = 0
for i in dic.values():
sum += i
if sum !=0: return True
else:
return False
leng = len(x)
dic = {}
for i in range(leng):
if x[i] not in dic:
dic[x[i]] =1
else:
dic[x[i]] +=1
Whole = ['0','1','2','3','4','5','6','7','8','9','A','B','C','D','E'
'F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T',
'U','V','W','X','Y','Z','a','b','c','d','e','f','g','h','i',
'j','k','l','m','n','o','p','q','r','s','t','u','v','w','x',
'y','z']
res = ''
to_remove=[]
while (Not_Null(dic)):
for cha in Whole:
if cha not in dic or dic[cha] == 0:
to_remove.append(cha)
else:
dic[cha] -=1
for d in to_remove:
Whole.remove(d)
for cha in Whole:
res += cha
to_remove = []
print res
第二题是给一个数组，每个数字代表从数字的坐标的位置最多能前进的位数(比如[2,a,b]，则从这里开始，可以走1步到a，也可以走两步到b)，求到数组的末端所需要的最少的步数。
如：[2,3,2,1,2,1,5]，最短的步骤是 2->2->2->5，或者2->3->2->5，都需要3步，所以输出3。
这一题用的是DFS回溯法写的，AC了。在开始做题的时候，想到可以从后往前思考， 应该是动态规划的思想，但没想出来。幸亏数组没有太长导致溢出。
#coding=utf8
N = int(raw_input())
num = []
for i in range(N):
num.append(int(raw_input()))
SUM = N - 1 #比如有7个数，则累加和是6
min_count = 9999999 #在dfs中被当做全局变量。
count = 0
def dfs(SUM,num,index,step):
global min_count
if SUM == 0:
if step <= min_count:
min_count = step #终止并赋值
return
if SUM < 0:
return #减多了，直接返回
else:
x = num[index]
for i in range(1,x+1):
if index + i <= len(num)-1: #判断是否直接越界。
SUM -= i
index += i
step += 1
dfs(SUM,num,index,step)
SUM += i #在每一轮循环后，要退回去，回溯法！
index -= i
step -= 1
dfs(SUM,num,0,0)
print min_count
第三题，大数相乘。今年华为3.22机试的原题。。由于今天刚刚刷过，所以电脑里有源代码，就直接复制了。然后AC
参考的是 https://blog..net/u010983881/article/details/77503519 的方法二
num1 = raw_input()
num2 = raw_input()
sign1 = 1
sign2 = 1
if num1[0] == '-':
sign1 = -1
num1 = num1[1:]
if num2[0] == '-':
sign2 = -1
num2 = num2[1:]
leng1 = len(num1)
leng2 = len(num2)
ans =[0 for i in range(leng1 + leng2)]
for i in range(leng1):
for j in range(leng2):
mul = int(num1[i]) * int(num2[j])
ans[i+j+1] += mul
for i in range(leng1+ leng2 - 1, -1, -1):
if ans[i] >= 10:
ans[i-1] += ans[i] / 10
ans[i] = ans[i] % 10
res = ""
for bit in ans:
res += str(bit)
num_res = int(res) * sign1 * sign2
print str(int(num_res))