+ -
当前位置:首页 → 问答吧 → 一道面试题,给大家分享

一道面试题,给大家分享

时间:2011-10-21

来源:互联网

毕业已找到工作,尽管工资一般,但毕竟是菜鸟,所以还是能接受。现在也闲下来了,给大家分享一些面试题,以后说不定有人面试会用到。这是我技术一面时的一道题,海量处理的,我是不会做,现在也一样。
题目如下:
有一个文件,文件里面有10Gitem,item是由用户id和其拥有的资源id构成,内存是500M。如何在短时间内找到拥有资源数最多的10个用户id。注意用户id数目可能也有将近10G。

时间复杂度应该是o(n)-o(nlgn)左右的,策略自己设计。当时自己是说了一个败者树多路归并的,说的很挫,挂了。

作者: chanshimudingxi   发布时间: 2011-10-21

聚集索引或者hastable!

作者: whb2597758   发布时间: 2011-10-21

热门下载

更多