11.说说缓存穿透、击穿、雪崩的区别 缓存穿透大量查询原本不存在的数打到数据库，缓存空值，布隆过滤器 缓存击穿是热key失效，设置逻辑过期，互斥锁 缓存雪崩是大量缓存同时失效。随机过期时间，提高缓存可用性，比如集群 12.从「敲下一个 URL」到「页面出现在屏幕」整条链路全景 先解析域名，协议，端口（https默认443，http强转https），DNS协议根据域名找到ip，TCP三次握手建立连接，IP协议帮助找到链路，到达服务器，服务器收到请求，返回页面信息，显示在屏幕上。 四次挥手 加上TCP头，IP头，MAC头（通过ARP协议知道以太网中对应的IP的MAC），在网卡加上报头和起始帧分界符...

27 届日常实习，请牛爷爷们拷打，希望再给提点建议。1.简历是参考大家的做的。2.项目是跟着网课做的，没有完全掌握。3.八股最近开始看了。4.力扣hot 100 刷了60题了。感谢牛爷爷们

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