python口试题目

题目一：python中String范例和unicode什么干系

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

题目二：不消set荟萃要领，去除列表中的反复元素

要领一：

List=['b','b','d','b','c','a','a']  
print "the list is:" ,  List  
if List:  
        List.sort()  
        last = List[-1]  
        for i in range(len(List)-2, -1, -1):  
                if last==List[i]:  
                        del List[i]  
                else:  
                        last=List[i]  
print "after deleting the repeated element the list is : " , List

要领二：利用列表综合

l1 = ['b','c','d','b','c','a','a']  
l2 = []  
[l2.append(i) for i in l1 if not i in l2]  
print l2  
题目三：实现斐波那契（Fibonacci）数列
要领一：递归
def fibonacci2(n):  
    if n == 1 or n == 2:  
        return 1  
    else:  
        return fibonacci2(n-1) + fibonacci2(n-2)

要领二：迭代

def fibonacci(n):  
    if n == 1 or n == 2:  
        return 1  
  
    nPre = 1  
    nLast = 1  
    nResult = 0  
    i = 2  
    while i < n:  
        nResult = nPre + nLast  
        nPre = nLast  
        nLast = nResult  
        i += 1  
  
    return nResult  
  
print fibonacci(5)