快手资深数据挖掘专家社招面试

开始找实习的第一天！没有一个回复的😭😭😭，废了废了，想知道大家第一天投简历有回复的吗？明天继续加油！

讲一下多路io复用；讲一下Linux中进程是怎么管理的；Linux怎么实现多线程的；Pthread库中怎么实现的；如何用多进程模拟多线程；僵尸进程和孤儿进程，如何解决；孤儿进程被init进程收留的过程，数据结构角度讲；从数据结构讲一下父子进程关系，PCB里有没有相关内容。缓存：Redis用的什么数据结构；如何用Redis实现一个消息队列，如何实现异步返回。手撕：给出二叉树中两个子节点，子节点中有指向父节点的指针，找出两个子节点的祖先节点，要求常量级空间复杂度。

1.自我介绍+项目2.分布式事务设计B 站视频投稿时，需同时保存视频文件、生成播放凭证并创建投稿记录，如何用本地消息表实现最终一致性，确保文件存储失败时自动回滚投稿状态?3.高并发限流熔断B站拜年祭直播弹幕量突增 100 倍，如何设计网关+服务端的多级限流策略，在弹幕服务过载时自动降级为“延迟展示”模式?4.缓存一致性保障用户修改 B站昵称后，需同步更新用户中心、弹幕系统和个人空间的显示信息，如何避免并发更新时的缓存脏读，且不影响核心播放接口性能?5.分库分表设计B 站亿级用户投稿记录表需按用户ID、投稿时间和分区维度查询，如何用 ShardingSphere 分库分表，解决跨分区统计年度热门稿件的性能问题?6.分布式锁实现多用户同时对同- UP 主发起 “一键三连”(点赞+投币+收藏)，如何基于 Redis 实现分布式锁防止重复操作，且支持操作的原子性?7.消息可靠性保障B站视频审核通过后，需通知推荐系统、粉丝推送和数据统计服务，如何基于 Kafka 设计消息重试机制，确保关键通知不丢失?8.高并发库存管理B 站会员购限量周边抢购场景中，用户下单需实时扣减库存，如何设计 “预扣+确认”机制，应对高并发下的库存超卖问题?9.接口性能优化B 站首页 “推荐视频”接口需聚合用户画像、历史观看和热门榜单数据，如何通过异步加载+多级缓存将RT从600ms降至100ms 内?10.分布式会话管理用户在 B站 App、网页端和 TV 端同时登录，如何基于Token+Redis 实现跨端会话共享，确保会员权益实时同步?11.安全防护设计B 站登录接口如何抵御账号爆破、刷弹幕攻击，设计包含验证码、设备绑定、行为分析的多层防护策略?12.限流策略设计B 站“一键三连” 接口 QPS 峰值达 50 万，如何设计滑动窗口限流算法，区分普通用户与大会员的操作权限?

题目1：最长连续序列