python面试_总结03_列表练习题

1、列表练习题

完成下列列表相关的编程题，先运行下列的test函数，在完成每道题之后，都可以通过调用test函数检测所写函数对错。

def test(got, expected):
    if got == expected:
        prefix = '正确!'
    else:
        prefix = '错误!'
    print('%s 你的结果: %s 应该返回的结果: %s' % (prefix, repr(got), repr(expected)))

习题1

输入一个字符串列表，返回同时满足以下两个条件的字符串的个数：

• 1.字符串长度大等于2
• 2.字符串的第一个字符等于最后一个字符

注意：python语言中没有 ++ 操作符，但是有 += 操作符。

# 可运行代码自测
test(match_ends(['aba', 'xyz', 'aa', 'x', 'bbb']), 3)
test(match_ends(['', 'x', 'xy', 'xyx', 'xx']), 2)
test(match_ends(['aaa', 'be', 'abc', 'hello']), 1)

正确! 你的结果: 3 应该返回的结果: 3
正确! 你的结果: 2 应该返回的结果: 2
正确! 你的结果: 1 应该返回的结果: 1

习题2

输入一个字符串列表，返回满足以下条件的字符串列表：

• 1.按字母顺序从小到大排序
• 2.第一个字母是'x'的字符串排列在最前面

例如：输入 ['mix', 'xyz', 'apple', 'xanadu', 'aardvark'] ，应该返回 ['xanadu', 'xyz', 'aardvark', 'apple', 'mix']

提示：可以通过生成两个列表并对它们分别进行排序，然后再把它们连接起来。

def front_x(words):
    # +++your code here+++
    # 创建两个列表，list1用于存首字母是x的，list2存其他
    list1 = []
    list2 = []
    # 取出字符串列表中的每个字符串
    for s in words:
        # print(s)
        # 首字母是x
        if s[0] == 'x':
            list1.append(s)
        # 其他
        else:
            list2.append(s)
    # print(list1)
    # print(list2)
    # 对两个列表分别排序
    list1 = sorted(list1)
    list2 = sorted(list2)
    # 将两个列表拼接
    list1.extend(list2)

    return list1

# 可运行代码自测
test(front_x(['bbb', 'ccc', 'axx', 'xzz', 'xaa']), ['xaa', 'xzz', 'axx', 'bbb', 'ccc'])
test(front_x(['ccc', 'bbb', 'aaa', 'xcc', 'xaa']), ['xaa', 'xcc', 'aaa', 'bbb', 'ccc'])
test(front_x(['mix', 'xyz', 'apple', 'xanadu', 'aardvark']), ['xanadu', 'xyz', 'aardvark', 'apple', 'mix'])

正确! 你的结果: ['xaa', 'xzz', 'axx', 'bbb', 'ccc'] 应该返回的结果: ['xaa', 'xzz', 'axx', 'bbb', 'ccc']
正确! 你的结果: ['xaa', 'xcc', 'aaa', 'bbb', 'ccc'] 应该返回的结果: ['xaa', 'xcc', 'aaa', 'bbb', 'ccc']
正确! 你的结果: ['xanadu', 'xyz', 'aardvark', 'apple', 'mix'] 应该返回的结果: ['xanadu', 'xyz', 'aardvark', 'apple', 'mix']

习题3

输入一个非空的元组列表，返回按列表中元组的最后一个元素从小到大排序后的元组列表

例如：输入：[(1, 7), (1, 3), (3, 4, 5), (2, 2)]，应该返回：[(2, 2), (1, 3), (3, 4, 5), (1, 7)]

提示：使用自定义键=函数从每个元组提取最后一个元素

def sort_last(tuples):
    # +++your code here+++
    print("最开始的我是这样的:", tuples)
    # 创建一个字典用于保存数据
    dict_ = {}
    # 创建一个列表用于保存最终排序结果
    list_end = []
    # 得到列表中元组的最后一个元素
    for i in tuples:
        dict_[i[-1]] = i
    print("得到的字典长啥样: ", dict_)

    # 得到字典中的keys的列表
    list_keys = dict_.keys()
    print("得到的列表长啥样: ", list_keys)
    # 根据字典中的keys进行排序
    list_keys = sorted(list_keys)
    print("将keys列表排序后: ", list_keys)
    # 依次取出keys
    for i in list_keys:
        # 利用键值对，将排序好的keys对应的values，依次装入新的列表
        list_end.append(dict_[i])
    print("最终的我是这样的: ", list_end)

    return list_end

# 可运行代码自测
test(sort_last([(1, 3), (3, 2), (2, 1)]), [(2, 1), (3, 2), (1, 3)])

最开始的我是这样的: [(1, 3), (3, 2), (2, 1)]
得到的字典长啥样:  {3: (1, 3), 2: (3, 2), 1: (2, 1)}
得到的列表长啥样:  dict_keys([3, 2, 1])
将keys列表排序后:  [1, 2, 3]
最终的我是这样的:  [(2, 1), (3, 2), (1, 3)]
正确! 你的结果: [(2, 1), (3, 2), (1, 3)] 应该返回的结果: [(2, 1), (3, 2), (1, 3)]

习题4

输入一个数字列表，将所有相邻且相同的元素去重保留一个元素后返回

例如：输入[1, 2, 2, 3] 返回 [1, 2, 3]；输入[1, 1, 2, 2, 3, 3, 3] 返回 [1, 2, 3]

def remove_adjacent(ll):
    # +++your code here+++
    # 逆序,这样就不会出现下标溢出的情况
    for i in range(len(ll) - 1, 0, -1):
        # print("现在都到了第%d步" % i)
        # print(ll)
        if ll[i] == ll[i-1]:
            # 删除相邻且重复的元素
            del ll[i]
    return ll

# 可运行代码自测
test(remove_adjacent([1, 2, 2, 3]), [1, 2, 3])
test(remove_adjacent([2, 2, 3, 3, 3]), [2, 3])
test(remove_adjacent([]), [])

正确! 你的结果: [1, 2, 3] 应该返回的结果: [1, 2, 3]
正确! 你的结果: [2, 3] 应该返回的结果: [2, 3]
正确! 你的结果: [] 应该返回的结果: []

习题5

给定两个按递增顺序排序的列表，创建并返回一个合并的按排序排列的所有元素的列表。

例如输入 ['aa', 'xx', 'zz'], ['bb', 'cc']，应该返回['aa', 'bb', 'cc', 'xx', 'zz']

希望你提供的解决方案在“线性”时间内工作，使两个列表都可以一次完成。

def linear_merge(list1, list2):
    # +++your code here+++
    result = []
    while len(list1) and len(list2):
        # 对两个列表首字符串元素比较大小
        if list1[0] < list2[0]:
            # result添加该元素，并且在原列表中删除该元素
            result.append(list1.pop(0))
        else:
            result.append(list2.pop(0))

    # 循环结束后，因为两个列表的长度可能不同，会存在冗余
    result.extend(list1)
    result.extend(list2)

    return result

# 可运行代码自测
test(linear_merge(['aa', 'xx', 'zz'], ['bb', 'cc']),['aa', 'bb', 'cc', 'xx', 'zz'])
test(linear_merge(['aa', 'xx'], ['bb', 'cc', 'zz']),['aa', 'bb', 'cc', 'xx', 'zz'])
test(linear_merge(['aa', 'aa'], ['aa', 'bb', 'bb']),['aa', 'aa', 'aa', 'bb', 'bb'])

正确! 你的结果: ['aa', 'bb', 'cc', 'xx', 'zz'] 应该返回的结果: ['aa', 'bb', 'cc', 'xx', 'zz']
正确! 你的结果: ['aa', 'bb', 'cc', 'xx', 'zz'] 应该返回的结果: ['aa', 'bb', 'cc', 'xx', 'zz']
正确! 你的结果: ['aa', 'aa', 'aa', 'bb', 'bb'] 应该返回的结果: ['aa', 'aa', 'aa', 'bb', 'bb']