传说中华为的面试编程题

isgood

　　本人只会Python，于是下面所有试题都是按Python 3.5编写。
　　请用任意语言完成下列试题：
　　1）两个字符串A、B。从A中剔除存在于B中的字符。比如A=“helloworld”,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)
　　试验成果：

　　可以看得出，不仅能去掉字母，甚至可以去掉空格！（对比一下这两句话）
　　2）有一个int型数组，每两个相邻的数之间的差值不是1就是-1.现在给定一个数，要求查找这个数在数组中的位置。
　　【解析】这题考c或许难一点，考python就是index和find，int虽然是整数，但是可以转成list。
　　3）一个字符数组，里面的字符可能是a-z、A-Z、0-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)
　　实验成果：

　　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)
　　实验成果：

　　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 "<pyshell#55>", line 1, in <module>
　　
    "".join(bbb)
　　
TypeError: sequence item 0: expected str instance, tuple found
　　实验成果：