本人只会Python,于是下面所有试题都是按Python 3.5编写。


请用任意语言完成下列试题:

1)两个字符串AB。从A中剔除存在于B中的字符。比如A=hello world,B="er",那么剔除之后A变为"hllowold"

【解析】如果B里面只有一个字母,那就比较简单了,再怎么不会,一个for in语句也搞定了。但是现在B里面是多个字母,而且python要写一个类似C++里的指针还很痛苦,怎么办?


这道题其实比较仁慈,面试官说可以认为A和B里只有小写字母。

A=input(str("请输入一个句子:"))
B=input(str("请输入您要去掉的字母:"))
AAA=list(A)        #将str拆成list,化单词为一个一个的字母
BBB=list(B)        
newwords=[n for n in AAA if n not in BBB]    #精髓!列表生成式赛高!
words="".join(newwords)        #把list重新组合成str
print("把字母去掉后的内容是:"+words)

试验成果:

传说中华为的面试编程题_第1张图片


可以看得出,不仅能去掉字母,甚至可以去掉空格!(对比一下这两句话)


2)有一个int型数组,每两个相邻的数之间的差值不是1就是-1.现在给定一个数,要求查找这个数在数组中的位置。

【解析】这题考c或许难一点,考python就是index和find,int虽然是整数,但是可以转成list。


3)一个字符数组,里面的字符可能是a-zA-Z0-9.现在要求对数组进行排序,要求所有小写字符放在最前面,所有大写字符放在中间,所有数字放在最后。而且各部分内部分别有序。

【解析】分门别类型问题,很多人又要for in一一对比,其实这里应该用正则,但是要注意,正则出来的东西是list,要转换。

import re
words=input(str("请用大写小写加数字混合输入一串东东:"))
a=re.findall("[A-Z]",words)
a.sort()        #题中要求各部分内部分别有序,那就sort()一下
b=re.findall("[a-z]",words)
b.sort()
c=re.findall("[0-9]",words)
c.sort()
newword=b+a+c
newwords="".join(newword)
print("经过整合之后的这一坨东西是:"+newwords)

实验成果:

wKioL1cwprbwC06VAABR-etbhnQ601.png


4)按要求分解字符串,输入两个数M,N;M代表输入内容,N代表输出的每串字符串的位数,不够补0。例如:输入“ilovethisgame" ,“4”,则输出为“ilov”,“ethi“,”sgam”,"e000"。

【解析】这道题有两个难点,一个是判断N和M以及M%N,第二个就是字符串补齐。


先说字符串补齐,一般来说提到“补齐”,第一反应就是format()函数,但是由于题中给的是变量,而format()函数需要给的是一个确定的数,所以这里不能用format()。如果用正则补齐,也是同理,在切块那一步就要确定具体数字,所以正则这条路也不通。我在这里只能用原始的补齐方法。


N=input(str("请输入字符串长度:"))
n=int(N)
m=input(str("请输入字符串内容:"))
def f(string,width):
    return [string[x:x+width] for x in range(0,len(string),width)]
aaa=f(m,n)
#print(aaa)
x=len(aaa[-1:])
y=n-x
zero="0" * y        #补齐0
bbb=aaa[-1:]    #注意这里,不可以写成bbb=aaa[-1]!
#print(bbb)
bbb.append(zero)
b="".join(bbb)    #把list元素合并成一个
aaa[-1]=b
print(aaa)

实验成果:

传说中华为的面试编程题_第2张图片


5)假设aaa="james",请写出aaa所有的字母所有的排列组合,比如j,a,m,e,s,ja,jam,jame,james...

import itertools
aaa=input(str("Please sign a word:"))
x=1
while x<=len(aaa):
   
    for i in list(itertools.permutations(aaa,x)):    #如果这里不用for的话,出现的是列表套元组
        print("".join(i))        
    x=x+1

【评析】list整合成str的方式就是.join(),如果是tuple整合成str的方式也是一样的,比如:

>>> bbb=('x', 'y', 'z')    #tuple
>>> "".join(bbb)
'xyz'
>>> bbb=["x","y","z"]    #list
>>> "".join(bbb)
'xyz'
>>> bbb=[('x',), ('y',), ('z',)]        #请注意,这种方法就是错误的!
>>> "".join(bbb)
Traceback (most recent call last):
  File "", line 1, in 
    "".join(bbb)
TypeError: sequence item 0: expected str instance, tuple found

实验成果:

传说中华为的面试编程题_第3张图片