oppo机器学习四面面经

总共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，他说怎么处理实时性我公式搞个时间窗口，每一小时进行一次计算，他说消息递归太多会爆我说存储上一次计算的结果，用空间换时间，他说万一树的最大深度不在上...

先介绍一下自身情况：学校是民办本科，专业是软件工程，方向是C++，地区是成都。因为本人一直觉得学校差的情况下，只有实习经历能弥补，所以本人大三上就去外面实习到现在，有了两段实习经历。一段是小厂，一段是中大厂。之后就离职去全力参加秋招，大大小小面了很多家，但是对待遇这块儿都不怎么满意，觉得工资太少了（可能是跟成都it行业普遍工资低有关）。后来偶然投到了一家与自身实习经历有些契合的北京的一家企业，刚好hr看到我的经历，对我也挺感兴趣。就一天直接速通了hr面，技术面，董事长面。最后董事长对我的交谈，以及各方面都挺喜欢，所以想把我作为未来正式员工去培养。直接给我开了一个无法拒绝待遇：实习350一天➕包住宿➕包去北京的机票➕周末双休➕朝九晚六以及如果能力没啥问题，转正2w以内没啥问题。且明年会在成都开分公司，到时候可以让我常驻成都

😅谁说互联网寒冬了？我看未必

offer1：字节跳动岗位：客户端开发薪资：接近ssp优缺点：薪资高，平台好，但不知道客户端容易跳槽吗？之后想留在陕西offer2：南瑞集团岗位：软件研发薪资：总包25优缺点：有国网编制，比较稳定，涨薪可能较慢，开始在南京，之后有机会调回西安，离家比较近。本人是陕西本地人，没有太大的车房压力，女朋友也在陕西，所以倾向于留在陕西本地，看中南瑞离家近的优势，但不知道从南京好不好调回西安，大厂就是高收入，但也面临二次就业，并且不知道客户端在西安还有什么合适的企业