高途内推码 DSYznPz2

📍面试公司：CVTE🕐面试时间：10月29号💻面试岗位：应用软件❓面试问题：String为什么设计成不可变的？StringBuffer如何保证线程安全？http1.0和2.0的区别设计一个电商平台的秒杀架构？如何处理超卖问题？网关的限流怎么做的？限流算法RateLimiter怎么实现的？实习的工作内容选择一个限流算法设计一个限流器🙌面试感想：技术问题比较简单，算法题有点难度，写了好久，时间到了让我说的思路。

末流民办，想找寒假实习。但是担心我这简历根本找不到，第二点是寒假时间短。又因为学历低，想考研，担心时间不够😭java不死我已死😰

自从字节抖音电商hr面泡了将近一个月挂之后，对字节已经完全无感了。目前手里也拿着三四个offer，秋招也早早结束。然后字节有个hr（开发者服务）又联系我，想约我面试，我反正觉得无聊就面了，目前今天通知二面通过，看leader三面有啥时间。想着马上一些公司马上也开奖了，中午11点没等到约面的消息，就稍微催了一下想在这周把三面面完，然后遇到了如下情况。说不打算面了，然后直接给我简历释放了，大家也记得字节还是尽量别催流程，容易挂。我发出来主要还是觉得无语哈哈，点名批评开发者服务。

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