一、问题内容:

找出亚马逊K个产品中用户在某段时间内最喜欢搜索的产品。**

二、问题分析

思想:利用Hash Table或者python中的字典,将每个产品作为键,产品搜索的次数作为值。根据值给键排序,得到最大值的键就是最喜欢的产品。该方法,不适用于数据量大的情况,另外查询的时间间隔也不能太短。比如要的到实时曲线图,如每过去5分钟显示一次。该方法就不适用了。

三、问题求解

一、问题求解要考虑什么?

和面试官交流清楚问题到底要考察什么
给出思路,第一步、第二步怎么做
给出时间复杂度、空间复杂度
写出程序
写出测试用例

二、编程语言

掌握语言中的细节:
python:
lambda
map
reduce
listcomprehension
readsiliing
sorted()的快慢
sorted()的内部实现