首页 > 字节后端安全与风控一面(再次被锤到自闭)
头像
Lisco
编辑于 2020-07-24 11:37
+ 关注

字节后端安全与风控一面(再次被锤到自闭)

希望有大佬解答一下前两题

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

乐观锁,悲观锁,拥塞控制,树的最长路径

更多模拟面试

全部评论

(7) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

近期热帖

近期精华帖

热门推荐