基本信息

---

下载

文档摘要

---

Python数据分析面试题及答案（实战版）

一、基础语法与数据结构（10分）

请用Python实现一个函数，统计列表中每个元素出现的频率，要求时间复杂度尽可能优化（不使用collections.Counter）。

答案：

defcount_frequency(lst):

freq_dict={}

foriteminlst:

#避免重复判断key是否存在，用get方法优化效率

freq_dict[item]=freq_dict.get(item,0)+1

returnfreq_dict

解析：利用字典的哈希