58 到家有 10 个大小为 1G 的用户访问日志文件,每个文件的每一行存放用户的所在访问城市,当然同一个用户可能在不同城市访问,同一个城市也存在多个用户访问,一个日志文件的典型内容为:“用户 A ,北京市 用户 B 上海市 用户 C 上海市 用户 A 上海市 用户 D 三沙市”现给定一台内存为 512M 的 PC 机 , 希望统计出访问频度最高的 100 个城市。请描述你的解决方案并给出主要的处理流程,列出其中用到的算法及算法的时间复杂度。
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题