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

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

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

相关推荐

1.实习项目中redis分布式锁是怎么做的?2.socket用的什么协议?3.war包往tomcat中什么地方放?4.集合了解有多少Collection集合的继承体系?5.Map保证线程安全怎么用?6.HashTable算保证线程安全的类吗?7.ConcurrentHashMap和HashTable考虑线程安全和性能考虑哪一个?8.创建一个线程有哪些方式?7.CompletableFuture有什么了解?8.contdownLunch?9.实现线程安全有什么方式?10.Synchronize和lock选择哪一个比较合适?11.在使用线程池的时候使用ThreadLocal会有什么的问题(内存泄露可以控制,防止数据的错误使用,使用完后及时把ThreadLocal清除掉)?12.聊一聊springIOC?13.spring支持多少中注入?14.spring官方更推荐哪一种注入方式,最新的呢?15.一个接口有多个实现类,通过那种注入方式将多个实现类注入接口中(@Resource)?16.AOP(一些系统级的功能不用让程序员关注,程序员只需要去关注业务)17.spring里边的通知类型有哪些?18.springAOP的重要应用,springAOP的事务管理(用过吗,怎么用的呢)?19.使用了什么样的注解,如果在有些异常类型的情况下发生回滚,应该怎么做,而不是所有异常下发生回滚?20.spring什么情况下发生事务失效(aop基于动态代理,首先这个对象是个代理对象,才能生效)?21.数据库的四大特性?22.join,leftjoin,rightjoin?23.组合索引有什么了解?24.redis防止缓存雪崩的情况怎么处理?(key的失效时间)25.布隆过滤器,说说他的优缺点?26.有没有用过微服务架构?注册中心和配置中心用的什么?27.nacos配置的自动刷新怎么做的?28.时getwai时,有多少种filter29.微服务间的接口调用怎么做的?(openfen)30.jdk8用的什么垃圾回收机制?31.cms时老年代还是新生代?32.元空间是干嘛的?33.Java应用启动时如何设置堆内存大小?34.栈内存呢?35.一般jvm栈大小设置多少呢?
点赞 评论 收藏
转发
3 17 评论
分享
牛客网
牛客企业服务