两道简单却实用的python面试题

题目一：python中String类型和unicode什么关系

整理答案：string是字节串，而unicode是一个统一的字符集，utf-8是它的一种存储实现形式，string可为utf-8编码，也可编码为GBK等各种编码格式

题目二：不用set集合方法，去除列表中的重复元素

方法一：

List=['b','b','d','b','c','a','a']
print"thelistis:",List
ifList:
List.sort()
last=List[-1]
foriinrange(len(List)-2,-1,-1):
iflast==List[i]:
delList[i]
else:
last=List[i]
print"afterdeletingtherepeatedelementthelistis:",List

方法二：使用列表综合

l1=['b','c','d','b','c','a','a']
l2=[]
[l2.append(i)foriinl1ifnotiinl2]
printl2
题目三：实现斐波那契（Fibonacci）数列
方法一：递归
deffibonacci2(n):
ifn==1orn==2:
return1
else:
returnfibonacci2(n-1)+fibonacci2(n-2)

方法二：迭代

deffibonacci(n):
ifn==1orn==2:
return1

nPre=1
nLast=1
nResult=0
i=2
whilei<n:
nResult=nPre+nLast
nPre=nLast
nLast=nResult
i+=1

returnnResult

printfibonacci(5)