一、问题内容:
二、问题分析
思想:利用Hash Table或者python中的字典,将每个产品作为键,产品搜索的次数作为值。根据值给键排序,得到最大值的键就是最喜欢的产品。该方法,不适用于数据量大的情况,另外查询的时间间隔也不能太短。比如要的到实时曲线图,如每过去5分钟显示一次。该方法就不适用了。
三、问题求解
一、问题求解要考虑什么?
和面试官交流清楚问题到底要考察什么
给出思路,第一步、第二步怎么做
给出时间复杂度、空间复杂度
写出程序
写出测试用例
二、编程语言
掌握语言中的细节:
python:
lambda
map
reduce
listcomprehension
readsiliing
sorted()的快慢
sorted()的内部实现
