100个灯泡排成一排,第一轮将所有灯泡打开;第二轮每隔一个灯泡关掉一个,即排在偶数的灯泡被关掉,第三轮每隔两个灯泡,将开着的灯泡关掉,关掉的灯泡打开.依次类推,第100轮结束的时候,还有几盏灯泡亮着?
如何组合1,2,5这三个数使其和为100?
求出用1,2,5这三个数不同个数组合的和为100的组合个数.为了更好地理解题目的意思,下面给出几组可能的组合:100个1,0个2和0个5,它们的和为100;50个1, 25个2,0个5的和也是100;50个1,20个2,2个5的和也为100.
有20个数组,每个数组有500个元素,并且是有序排列好的,现在如何在这20×500个数中找出排名前500的数?
如何按照query的频度排序?
有10个文件,每个文件1G,每个文件的每一行存放的都是用户的query,每个文件的query都可能重复.要求按照query的频度排序.
如何从5亿个数中找出中位数?
已知某个文件内包含一些电话号码,每个号码为8位数字,统计不同号码的个数.
如何查询最热门的查询串?
搜索引擎会通过日志文件把用户每次检索使用的所有查询串都记录下来,每个查询串的长度为1~255字节.假设目前有1000万个记录(这些查询串的重复度比较高,虽然总数是1000万,但如果除去重复后,不超过300万个.一个查询串的重复度越高,说明查询它的用户越多,也就是越热门),请统计最热门的10个查询串,要求使用的内存不能超过1G.
如何在大量的数据中判断一个数是否存在?
如何找出访问百度最多的IP?
现有海量日志数据保存在一个超级大的文件中,该文件无法直接读入内存,要求从中提取某天访问百度次数最多的那个IP.
如何从大量数据中找出高频词?
有一个1G大小的文件,文件里面每一行是一个词,每个词的大小不超过16个字节,内存大小限制是1M,要求返回频数最高的100个词.
如何从大量的url中找出相同的url?
给定a,b两个文件,各存放50亿个url,每个url各占64个字节,内存限制是4G,请找出a,b两个文件中共同的url.