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

轻点喷        

真tmd的恶心，1.面试开始先说我讲简历讲得不好，要怎样讲怎样讲，先讲背景，再讲技术，然后再讲提升多少多少，一顿说教。2.接着讲项目，我先把背景讲完，开始讲重点，面试官立即打断说讲一下重点，无语。3.接着聊到了项目的对比学习的正样本采样，说我正样本采样是错的，我解释了十几分钟，还是说我错的，我在上一家实习用这个方法能work，并经过市场的检验，并且是顶会论文的复现，再怎么不对也不可能是错的。4.面试官，说都没说面试结束就退出会议，把面试者晾在会议里面，丝毫不尊重面试者难受的点：1.一开始是讲得不好是欣然接受的，毕竟是学习。2.我按照面试官的要求，先讲背景，再讲技术。当我讲完背景再讲技术的时候（甚至已经开始蹦出了几个技术名词），凭什么打断我说讲重点，是不能听出人家重点开始了？这也能理解，每个人都有犯错，我也没放心上。3.我自己做过的项目，我了解得肯定比他多，他这样贬低我做过的项目，说我的工作是错误的，作为一个技术人员，我是完全不能接受的，因此我就和他解释，但无论怎么解释都说我错。凭什么，作为面试官自己不了解相关技术，别人用这个方式work，凭什么还认为这个方法是错的，不接受面试者的解释。4.这个无可厚非，作为面试官，不打招呼就退出会议，把面试者晾着，本身就是有问题。综上所述，我现在不觉得第一第二点也是我的问题，面试官有很大的问题，就是专门恶心人的，总结面试官说教，不尊重面试者，打击面试者，不接受好的面试者，技术一般的守旧固执分子。有这种人部门有这种人怎么发展啊。最后去查了一下，岗位关闭了。也有可能是招到人了来恶心人的，但是也很cs

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