鹅厂测试开发岗一面二面上机编程题答案

鹅厂测试开发岗一面二面上机编程题

'''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())