互聯網公司常見面試算法題庫

一、假設淘寶一天有5億條成交數據，求出銷量最高的100個商品並給出算法的時間複雜度。算法   先用哈希，統計每一個商品的成交次數，而後再用在N個數中找出前K大個數的方法找出成交次數最多的前100個商品。編程 優化方法：能夠把5億個數據分組存放，好比放在5000個文件中。這樣就能夠分別在每一個文件的10^6個數據中，用哈希+堆統計每一個區域內前100個頻率最高的商品，最後求出全部記錄中出現頻率最高的

>>阅读原文<<