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

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

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:你觉得你凭什么能胜任这个职位:答:我在研究生和本科生期间有接触过,嵌入式单片机类的项目、嵌入式linux项目面试官1:请你介绍一下从IIC到欧拉角的计算过程,答:讲了一下IIC配置的软件IO及通讯时序图面试官1:请你讲一下CAN总线协议答:CAN总线使用的是差分电压来输出逻辑0和1,能加大传输距离,抑制工模干扰,然后一帧数据格式大概为:设备地址码、数据长度控制码、数据码、数据校验码、结束码面试官1:巴拉巴拉,CAN总线在传输的时候什么什么header什么什么答:我只是学了他的基础知识,没有实际使用过面试官1:C和C++,你觉得他们有什么区别、C++你是怎么使用的答:一个面向程序,一个面向对象、C++实例化一个类,里面包含这个类的成员属性和对这些属性的操作函数,答得一坨屎,面试官2:FreeRTOS,你的三个任务控制,请问你是怎么实现的(考察对FreeRTOS的使用经验)答:一坨屎,自己答得很含糊,被问了三次,“那我换一个问法”,才说什么挂起,什么就绪态,现场恢复面试官2:uart串口通讯,万一通讯出现异常,你是怎么解决的?异常后怎么处理答:我在发送的数据上,前后都加上校验码,还有一个数据的长度,收到需要进行校验,(后面尴吹,什么超时重发,什么接收不到就算了)再后面,就是什么自己讲最近的项目,什么结构体,什么函数指针,什么成员变量,起始两位面试官人都挺好的,没有特意为难我,都是在尽职地做好自己的工作,也没有敷衍我,技术面了25分钟,全程下来非常专业,也有刻意的引导。有些项目,回答得很套路,一点都不像自己总结出来的,体现不出自己的工程经验,别人一听感觉就像是背的,然后就继续追加,一问就问出结果是不会了,还是以后多改改简历吧,该不会就老老实实承认,然后转移话题说,我做过什么,用了什么概念嵌入式#嵌入式面经#
查看7道真题和解析
点赞 评论 收藏
转发
头像
不愿透露姓名的神秘牛友
04-28 12:02
本人小硕,个人研究方向是计算机视觉检测跟踪之类的任务,主要投递的岗位有AIGC相关、多模态大模型、经典的计算机视觉、机器学习等。关于暑期实习,个人比较看重的是 1️⃣转正率、2️⃣方向的match程度以及发展前景、3️⃣公司的title。1. 快手。快手这个主要是做视频生成,如果我去的话主要做scaling law(我目前还不是很懂),面试官和我说实习后是可以保证对视频生成这个领域有比较全面的了解。方向我觉得还可以,但是转正率不太清楚,网上众说纷纭2. 蚂蚁。蚂蚁这个岗位应该算是比较核心,转正率应该挺高的。但是这个方向和我之前的研究方向没有那么match,到时候秋招可能面临实习经历和读研期间研究方向不一致。此外,我不太清楚信贷中的风控这个方向以后的前景如何,如果有比较懂的大佬帮忙解答一下。3. 淘天。淘天这个也比较核心,是我目前最想去的,优势在于方向比较match,部门核心,转正率比较高。做的事情是图文搜索、视频理解等方面。但是终面过去快一周了迟迟没有约HR面,不知道会不会寄了。4. 字节。字节这个岗位是做抖音直播的风控,核心程度不太清楚。但是字节的实习转正我听说非常卷求各位大佬不吝赐教 #实习offer选择#  #快手#  #蚂蚁#  #淘天#  #字节#
投递快手等公司10个岗位
点赞 评论 收藏
转发
3 17 评论
分享
牛客网
牛客企业服务