面试题()

现在你有10个接口访问日志文件,每个日志文件的大小约为300MB,每个文件里的日志都是按照时间戳从小到大的顺序排序的。你希望将这10个较小的日志文件,合并成一个日志文件,合并后的日志文件仍然按照时间戳的由小到大的顺序排列。如果处理上述排序任务的机器内存之哟1GB,你有什么好的解决思路,能“快速”地将这十个日志文件合并?

首先我们应该想到,每次从各个日志文件中选取最小的时间戳调入内存进行比较,在内存中将时间戳最小的写入硬盘,每次在内存中进行十个数的比较,依此写入硬盘,做完全部比对的时间为10*x其中x为10个日志文件中时间戳的个数。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值