1. 介绍实习难点+追问一个问题；2. 手撕：leetcode 143 重排链表3. 反问【拼多多集团-PDD校园招聘】内推链接：https://careers.pddglobalhr.com/campus/grad?t=QJ4GiRNH6A，内推码：QJ4GiRNH6A。期待你的加入！我们一起，无拼不青春！（通过此链接投递计入内推，内推简历优先筛选~）

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