【笔试题目】快手2020年秋招笔试题目测试A卷

第一题，回退字符，遇到回退字符，首先回退字符不显示，输入的字符串本身向前隐藏相应回退字符的数量

示例输入1

A为回退字符

A;BCADCAAEEEA

示例输出1

BEE

a=raw_input('').split(';')

list1=[]
str2=''
for j in a[1]:
    if j==a[0] and list1!=[]:
        list1.pop()
    elif j==a[0] and list1==[]:
        pass
    else:
        list1.append(j)

# print list1
# list2=list1.reverse()
for i in list1:
    if i != a[0]:
        str2+=i

if list1!=[]:
    print str2

第二题

输入字符串，按字母出现的次数，生成字典并进行降序排列

示例输入1

asfsdadssa

示例输出1

s:4,a:3,d:2,f:1

实现代码

str1=raw_input('')

dict1={}
list1=[]
for i in str1:
    if i not in dict1.keys():

        dict1[i]=1
    else:
        dict1[i]+=1

# print dict1.iteritems()
dict2 = sorted(dict1.iteritems(), key=lambda d: d[1],reverse = True)

res=''
for x in dict2:
    res+=x[0]+':'+str(x[1])+','
print res[:-1]

#refer
#https://blog.csdn.net/helloxiaozhe/article/details/76726496

第三题

折纸问题，一张A4纸，从左到右折叠1次，会有一条凹进去的折痕，再把折叠之后的纸，从左到右再折叠一次，会有1条凸起的折痕，2条凹进去的折痕

输入示例1，输入需要从左向右折叠的次数

3

输出示例1

up
up
down
down
up
down
down

输入示例2

2

输出示例2

up
down
down

实现代码

def foldPaper(n):
    res = []
    def midTraversal(n, postion):
        if n == 0:
            return
        midTraversal(n - 1, "left")
        if postion == "left":
            res.append("down")
        else:
            res.append("up")
        midTraversal(n - 1, "right")
    midTraversal(n,"left")
    return res

a=raw_input('')
list1=foldPaper(int(a))
list1.reverse()
# print list1
for i in list1:
    print i