鹅厂测试开发岗一面二面上机编程题
'''1.冒泡算法
a=[3,5,8,2,10,9]
求结果:
a=[2,3,5,8,9,10]'''
def pop(a):
for i in range(0,len(a)):
for j in range(0,len(a)-i-1):
if a[j] > a[j+1]:
#a,b = b,a+b,先计算右边再赋值,a[j],a[j+1] = a[j+1],a[j]把右边的赋值给左边实现交换
a[j],a[j+1] = a[j+1],a[j]
j = j +1
i = i + 1
return a
'''2.一个数组 找出三个数相加为0的数
a=[-2,3,5,0,-1,2,1]
求结果:
aa=[-2,0,2],[-1,0,1]'''
def sum_0(a):
c = []
for i in range(0,len(a)):
for j in range(i+1,len(a)):
for k in range(j+1,len(a)):
if a[i]+a[j]+a[k] == 0:
#三个数组成一个列表
b = [a[i],a[j],a[k]]
#对b进行排序(列表中的三个数进行排序)
b.sort()
#去重,如果b不在c这个大列表中,则插入c
if b not in c:
c.append(b)
return c
'''3.二进制,如给定2个字符串,包括0,1,相加得到二进制的结果。
求结果:
字符串a=“11” b=“1”
相加=101
字符串aa=“111” bb=“11”
相加=1010'''
def sum_1(a,b):
aa = int(a,2)
bb = int(b,2)
sum = aa + bb
#bin(sum) 会输出obxxxx
#print(format(sum,'b'))
#format(sum,'#b')输出0b1011,format(sum,'b')输出1011
return format(sum,'b')
'''4.阶梯算法 每走3步 剩下2个阶梯 每走4步 剩下3个阶梯 每走5步 剩下4个阶梯 每走6步 剩下5个阶梯 每走7步 正好没剩。'''
def Ladder_algorithm():
i = 1
while i>0:
if i%3==2 and i%4==3 and i%5==4 and i%6==5 and i%7==0:
break
i = i + 1
return i
if __name__ == '__main__':
a = [2, 3, 5, 8, 9, 10]
b = [-2,3,5,0,-1,2,1]
c = '111'
d = '11'
print(pop(a))
print(sum_0(b))
print(sum_1(c,d))
print(Ladder_algorithm())