互联网公司常见面试算法题库

一、假设淘宝一天有5亿条成交数据，求出销量最高的100个商品并给出算法的时间复杂度。算法   先用哈希，统计每一个商品的成交次数，而后再用在N个数中找出前K大个数的方法找出成交次数最多的前100个商品。编程 优化方法：能够把5亿个数据分组存放，好比放在5000个文件中。这样就能够分别在每一个文件的10^6个数据中，用哈希+堆统计每一个区域内前100个频率最高的商品，最后求出全部记录中出现频率最高的

>>阅读原文<<