简单
技术面试0 次浏览在拼多多的商品推荐场景中,要对用户浏览商品的记录进行去重处理,同时保持原有的浏览顺序。请用 Python 实现一个函数完成此功能。
拼多多算法工程师
Python数据处理去重
答题要点
推荐使用直接实现的答题框架。关键要点如下:1. 利用 Python 的数据结构,可使用有序字典(`OrderedDict`),它能在去重的同时保持元素的插入顺序。2. 遍历用户浏览商品记录列表,将元素依次添加到有序字典中,由于字典的键具有唯一性,重复元素会自动被过滤。3. 最后将有序字典的键转换为列表返回。示例话术:可以这样实现这个函数,首先导入`collections`模块中的`OrderedDict`,然后遍历输入的列表,将元素添加到`OrderedDict`中,最后将`OrderedDict`的键转换为列表并返回,代码如下:`from collections import OrderedDict; def remove_duplicates(records): return list(OrderedDict.fromkeys(records));`