python常见算法面试题

为什么输出6，6，6，6

def num():
    return [lambda x: i*x for i in range(4)]   # 这里使用的是lambda函数 
print([m(2) for m in num()])     # 输出: [6, 6, 6, 6]

思路

这题涉及到了闭包延时绑定，当循环执行完了之后才会执行传参，循环四次，每一次循环完 i=3 然后再和x相乘 所以结果是6，6，6，6。 如果把 [ lambda x: ix for i in range(4) ] 改成 （ lambda x: ix for i in range(4) ）这样就变成了一个生成器 自动实现迭代器协议，一边循环一边计算的机制， 这样结果就是 0，2，4，6.

两数之和

给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

思路：

这里可以使用字典来解题，通过enumerate方法遍历获取数据的下标包括对应值，然后以key，value形式把该数据的下标和对应值存入字典，然后再出通过enumerate方法遍历数据，每一次获取数据就从字典拿出一个值，用目标值减去从字典拿出的这个值得到一个结果值，如果结果值存在字典当中，那么返回两个数的下标，如果为None，说明字典中没有这个值。

def get_index_list(nums, target):

    # Todo 作为一个方法来实现，批量解决这个获取索引的问题
    """
    :params nums：传的参数的列表
    :params target: 目标值
    :return: 返回索引
    """

    dic = {
   }

    for a, b in enumerate(nums):  # a是下标 b是对应值

        dic[b] = a  # 对应值存入字典

    for i, b in enumerate(nums):

        j = dic.get(target-b)  # 从字典中拿出对应值 用目标值减去对应值

        if j is not None:  # 判断如果减去的对应值不为空，则返回下标

            return [i, j]
if __name__ == "__main__":
    print(get_index_list([2, 7, 11, 15],9))

数组中重复的数字

示例：

输入:
[2,3,1,0,2,5,3]
输出: 2 或 3

思路：

这道题想到的是，使用列表中的count方法，定义一个空列表，遍历数据然后进行判断，如果数据值出现个数大于或等于2，说明该数据是重复的，然后把重复的筛取出来之后存入空列表，再进行返回输出。

实现代码：