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

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

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

乐观锁,悲观锁,拥塞控制,树的最长路径
#面经##C/C++##提前批#
全部评论
第二题, addcount(user,action): 以user+action 为key,在redis中存入一个list。list中的每一个元素就是时间间隔。例如时间粒度为1h,那list中每1h添加一个元素,元素中存储从起始时间到现在的行为总次数。 getcount (user, action, duration): 就是list中的最后一个值,减去  倒数第duration个元素的值
1 回复
分享
发布于 2021-07-30 19:35
这么难啊,woc。我投后端,结果挂了,简历被这个安全部门捞起来,我突然不想去面了😅
点赞 回复
分享
发布于 2020-07-23 21:46
联想
校招火热招聘中
官网直投
第一题,应该建索引,然后索引二分查找,索引上放日期和指向log文件的指针
点赞 回复
分享
发布于 2020-07-23 22:18
老哥是java方向的吗  我们好像不问 乐观锁 qaq
点赞 回复
分享
发布于 2020-07-24 01:08
我c++问了一个大问题,左值和右值全套下来,还有一个auto的原理,给我整怕了,我现在看到大厂的面试就怕
点赞 回复
分享
发布于 2020-07-24 16:58
第一题按照b+树设计就很好答了。
点赞 回复
分享
发布于 2020-07-25 22:20
请问一下第二题怎么设计数据结构呢
点赞 回复
分享
发布于 2020-08-16 22:44

相关推荐

3 17 评论
分享
牛客网
牛客企业服务