欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

【Python面试必看系列】之手撕代码

程序员文章站 2024-03-21 21:30:22
...

明天有个笔试,有可能会现场手撕代码,所以现在先提前准备几个常见的编程题练练手

一、冒泡排序

lis=[1,8,0,5,6,3,7,4,2]
temp=[]
for i in range(0,len(lis)):
    for j in range(i+1,len(lis)):
        if lis[i]<lis[j]:
            temp=lis[i]
            lis[i]=lis[j]
            lis[j]=temp
print(lis)

输出:

[8, 7, 6, 5, 4, 3, 2, 1, 0]

二、输出裴波纳契数列

斐波那契数列 形如:1,1,2,3,5,8,13,,,前两项的和作为第三项,一直延续下去

lis=[]
t1=1
t2=1
num=int(input('please enter a number:'))
for i in range(num):
    temp=t2
    lis.append(t1)
    t2=t1+t2
    t1=temp
print(lis)