四十七、第二份国外的Python考试（上篇）

@Author：Runsen
@Date：2020/5/26

作者介绍：Runsen目前大三下学期，专业化学工程与工艺，大学沉迷日语，Python， Java和一系列数据分析软件。导致翘课严重，专业排名中下。.在大学60%的时间，都在CSDN。决定今天比昨天要更加努力。

之前撸了一份国外的Python考试题目，那个留学生还有一份，我接着继续撸。走，看看国外的Python考试题到底是什么东西？

满分55分，之前的是70，不知道什么回事，撸就对了。

第一题

第一题很明显就是一个时间复杂度的题目，一个快速排序，一个链表查找，一个冒泡排序，一个链表插入，一个二叉搜索，一个访问Python列表中的单个元素。

快速排序 $O n l o g n)$ ，链表查找 $O n)$ ，冒泡排序 $On^2)$ ，链表插入 $O (1)$ ，二叉搜索 $O (L o g n)$
访问Python列表中的单个元素 $O (1)$ 。

Python列表做元素的遍历、删除、插入等操作，对应的时间复杂度为O(n)；访问某个索引的元素、尾部添加元素或删除元素这些操作比较适合做，对应的时间复杂度为O(1)。

答案我不知道，没有标准答案。

第二题是指出函数的时间复杂性

三个循环，但是结尾是一个n//4，应该是 $O (n l o g n)$ ，因为for i in range(10)这个是 $O (1)$

二个循环，应该是 $O(n^2)$

第二题

打印出什么，2fizbin(6,10)，然后就是4fizbin(3,5)，答案就是4。

一开始mid等于2，left = mysteryFun([1,0]) = mysteryFun([1]) +mysteryFun([0]) = 1

right = mysteryFun([2，3]) = mysteryFun([2]) +mysteryFun([3]) = 4+9=13

答案14。

如果mysteryFun([0,1])，运行3次。

写一个函数应该返回一个由列表中所有字符串组成的字符串，这些字符串以一个空格分隔的给定字符开头，用字符决定排序的列表。

难度一般，

def alliterationMaker(alist,char):
    # 对alist的开头不是char的去除
    for i in alist:
        if i[0] != char:
            alist.pop(alist.index(i))
    alist.sort()
    return alist

if __name__ == '__main__':
    print(alliterationMaker(["big","cow","bug","bit","table","black","bear"],"b"))
    
['bear', 'big', 'bit', 'black', 'bug']