HR面 问了很蠢的问题

总共50分钟10分钟自身情况1.自我介绍2.实习项目技术栈最大难题3.实习项目解决的业务痛点30分钟情景题Q.消息队列，数据量很大，实时性强，给定数据是三元组(from_uid, to_uid, video_id)，表示抖音视频的转发过程，from用户转发给to用户一个为a的视频，然后求每个视频转发的最大深度，输出二元组(video_id, max_depth)from_uid to_uid video_id1 2 a2 3 a……我公式写个dfs，他说怎么处理实时性我公式搞个时间窗口，每一小时进行一次计算，他说消息递归太多会爆我说存储上一次计算的结果，用空间换时间，他说万一树的最大深度不在上...

团子还能爱我一次吗，面了 N 次，总是差一点😵

背景：双非一本、前端经历：300多人的公司实习四个月，产出较多，玩过微前端那套现状：学历加环境，只有三个实习转正的offer，但是不想要错过最后这几个月的大学时光，又无奈很少有直接等毕业再去工作的公司给机会，各位牛友同学帮我参考下是去实习看看能不能转正，还是再等等看看有没有正式岗位的机会。1.xxx科技：200/天，实习三个月后签三方，加班较严重2.xxxx：2500一个月包吃住，明年三四月份签三方3.xxxx：4800一个月，明年6月30号转正，签三年合同，进去要负责一个完全新的产品，从0-1，技术应该可以提升很多