希望有大佬解答一下前两题
1、几G的日志文件(无法放入内存),已经按时间排序,找到时间t1和t2之间的日志(没思路,我想用二分,引申问了怎么做磁盘二分,不会)
2、统计用户在一段时间的行为次数,怎么设计数据结构,下面两个函数用的时间都是函数调用时的时间addcount(user,action)
getcount (user, action, duration) //假设当前时间为t, 就是t-duration到当前时间的次数
这种数据结构,抖音每天需要多少储存空间,并发写会不会有问题,能不能不加锁实现并发操作
全部评论
(7) 回帖