Python基础题
1、冒泡排序
def mao_pao(li):
for i in range(len(li)):
for j in range(len(li)):
if li[i] < li[j]:
li[i],li[j] = li[j] ,li[i]
import random
li = list(range(10))
random.shuffle(li)
print(li)
mao_pao(li)
print(li)
2、删除列表中的重复元素
方式一
li = [1,5,5,4,12,3,1,5]
print(list(set(l)))
方式二
li = [1,5,5,4,12,3,1,5]
def func(li):
l = []
for i in li:
if i not in l:
l.append(i)
return l
print(func(li))
3、二分查找
方式一：递归版
li = [1,2,3,4,5,6,7,8,9,10]
def erfen(li,aim ,start=0 ,end=len(li)-1):
if start <= end:
mid = (start+end)//2
if li[mid] >aim : #如果中间的值比目标值大，就从左边找
return erfen(li,aim,start,mid-1)
elif li[mid]<aim : #从右边找
return erfen(li,aim,mid+1,end)
else:
return mid
ret = erfen(li,10)
print(ret)
方式二：循环版
li = [1,2,3,4,5,6,7,8,9,10]
def erfen(li,aim,start=0,end=len(li)-1):
while start <= end:
mid = (start+end) //2
if li[mid] < aim:
start = li[mid] +1
elif li[mid] >aim:
end = li[mid] -1
else:
return mid
print(erfen(li,10))
4、写出下面代码的输出结果
def f(x,l=[]):
for i in range(x):
l.append(i*i)
print(l)
f(2) #[0,1]
f(3,[3,2,1]) #[3,2,1,0 1 4]
f(3) #[0,1,0,1,4]
5、实现字符串反转 输入str="string"输出'gnirts'
# 方式一
def str_reverse(str):
return str[::-1] #从前到后步长为-1
print(str_reverse('string'))
# 方式二
def str_reverse2(str):
l = list(str)
l.reverse()
new_str = ''.join(l)
return new_str
print(str_reverse2('string'))
6、一行代码实现对列表a中的偶数位置的元素进行加3后求和
# 0 1 2 3 4
# 0 5 7
sums=sum(map(lambda x:x+3,list(range(5))[::2]))
print(sums)
7、List=[-2,1,3,-6] ,如何实现以绝对值大小从小到大将list中内容排序
List=[-2,1,3,-6]
List.sort(key=abs) #按照绝对值从小到大排序
print(List)
8、如果当前日期为20170130，要求写一个函数输出N天后的日期
import datetime
data = '20170130'
def func(n,data):
date=datetime.datetime.strptime(data,'%Y%m%d')
da=datetime.timedelta(n)
return date+da
print(func(2,data))
9、实现一段代码，功能是将这段代码打印出来
import os
def print_code():
with open(os.path.join(os.getcwd(),__file__),'r',encoding='utf-8') as f:
return f.read()
print(print_code())
10、合并两个列表,并去重,组成一个新的列表
# 方式一
list1 = [1,2,3,5,8,4,2,6]
list2 = [11,44,21,2,54,77]
print(list(set(list1+list2)))
#方式二
list1.extend(list2)
print(list(set(list1)))
#方式三
def list_union(list1,list2):
for i in list2:
list1.append(i)
return list1
print(list(set(list_union(list1,list2))))
11、什么是lambda表达式？他有什么好处？另外Python在函数编程方面提供了些什么函数和语法？
答：lambda 表达式也就是匿名函数，一些简单的功能需要实现的时候可以用匿名函数，一行语句体搞定。
它语法简单，简化代码，不会产生命名冲突，污染命名空间。
Python提供了map，filter,reduce等函数方法，提供了装饰器，闭包等语法
12、详细说说tuple，list，dict的用法以及他们的特点
tuple:元组，不可变数据类型，访问效率高，适合存储一些常量数据，可以作为字典的键使用
list:列表，是可变数据类型，可以通过下标索引取值
dict:字典，是可变数据类型，存储方式为键值对的形式，可以通过相对应的键获取相对应的值。key支持多种数据类型
13、list 对象 alist [{'name':'a','age':20},{'name':'b','age':30},{'name':'c','age':25}]，按 alist 中元素的age 由大到小排序
alist = [{'name': 'a', 'age': 20}, {'name': 'b', 'age': 30}, {'name': 'c', 'age': 25}]
alist.sort(key=lambda x:x['age'],reverse=True)
print(alist)
14、将字符串："k:1|k1:2|k2:3|k3:4"，处理成 python 字典：{'k':'1', 'k1':'2', 'k2':'3','k3':'4' }
s = "k:1|k1:2|k2:3|k3:4"
str_list = s.split('|')
print(str_list)
d = {}
for i in str_list:
key ,value = i.split(':')
d[key] = value
print(d)
15、斐波那契数列
def fib(n):
if n<=2:
return 1
else:
return fib(n-1) + fib(n-2)
print(fib(10))
