MST

星途 面试题库

面试题:Python在大型字典下按特定顺序遍历键的优化实现

假设有一个非常大的字典(包含10万个键值对) `large_dict`,键为字符串,值为整数。同时给定一个按特定顺序排列的键的列表 `specific_order`(长度也为10万),请你编写一个高效的Python函数,按 `specific_order` 的顺序遍历 `large_dict` 的键,并对对应的值进行累加操作,要考虑到性能优化,避免不必要的内存占用和时间消耗。
10.9万 热度难度
编程语言Python

知识考点

AI 面试

面试题答案

一键面试
def sum_values_in_order(large_dict, specific_order):
    total = 0
    key_set = set(large_dict.keys())
    for key in specific_order:
        if key in key_set:
            total += large_dict[key]
    return total