字节DATA数据平台三面1105

总共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_id

1 2 a

2 3 a

……

我公式写个dfs,他说怎么处理实时性

我公式搞个时间窗口,每一小时进行一次计算,他说消息递归太多会爆

我说存储上一次计算的结果,用空间换时间,他说万一树的最大深度不在上一次的最大深度情况呢

我改写个bfs应该就能解决上述问题,他说可行但是不够贴近业务,怎么解决分布式问题

我说用flink的消息队列+bfs,他说还是不够贴近

我没招了

10分钟反问

反问业务、前景、landing

全部评论
感觉似乎面的都是八股多
点赞 回复 分享
发布于 11-09 23:57 北京
老哥方便加个微信交流下吗
点赞 回复 分享
发布于 11-07 13:08 北京

相关推荐

11-18 13:48
东南大学 C++
【急缺人】广告架构工程师-国际化广告系统北京·校招·正式·职位 ID:A248159职位描述团队介绍:国际化广告系统作为全球性平台,为数以百万计的广告主、品牌客户和内容创作者提供规模化服务。该系统的核心质量指标取决于海量数据处理能力,因此我们广泛应用机器学习技术持续优化广告质量。广告机器学习数据平台团队专注于构建高效稳定的基础设施,为机器学习训练、在线服务和隐私合规提供全链路数据支持,涵盖特征工程、特征存储、训练数据生成等关键环节。1、负责架构设计和开发,为亿级用户提供优质顺畅的信息服务和极致体验;2、参与设计系统技术方案,核心代码开发和系统调优;3、参与制定代码规范、测试规范,建立起开发质量控制方法;4、协助团队攻克各种高并发、数据隔离、系统解耦等方面的技术难关;5、参与各专项技术调研,新技术引入等前瞻项目;6、参与机器学习与异构计算系统研发。职位要求1、2026届获得本科及以上学历,计算机相关专业;2、热爱计算机科学和互联网技术,精通至少一门编程语言,包括但不仅限于:Java、C、C++、PHP、Python、Go;3、掌握扎实的计算机基础知识,深入理解数据结构、算法和操作系统知识;4、有优秀的逻辑分析能力,能够对业务逻辑进行合理的抽象和拆分;5、有强烈的求知欲,优秀的学习和沟通能力。
帮你内推|字节跳动 校招
点赞 评论 收藏
分享
评论
1
3
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务