字节跳动AI后端开发一面面经

字节生活服务后端一面自我介绍，拷打项目kafka如何保证数据不丢失按权重分发的负载均衡算法怎么实现我有 10 万个路径规则，然后我要怎么存储这些路径规则？然后当一个请求 path 传过来的时候，我该怎么快速判断它是否在这路径规则里面？redis和数据库同步策略热点数据更新，redis一瞬间失效会有什么问题，怎么解决？算法：最长无重复子串（限时5min）全是场景题，总时长45min左右。

tiktok部门一面  70min拷打项目55分钟算法LC最长覆盖子串二面（KPI）上来就给三道算法有一题还是没见过的编辑距离二叉树最近公共祖先直线上最多的点数二面鼠鼠只写了前两题

7.21一面，是HR直接联系的，不确定是秋招还是提前批。放上面经供参考：1. 问实习经历（大概十几分钟），扩展了一下，问如何确保本地缓存和数据库一致2. 问项目，介绍项目，问异步日志系统，如何确保日志不丢失、如果磁盘已满，如何写入（不会，跳过了）3. 计算机网络，全都是TCP相关，简述TCP四次挥手过程，如果没有第四次挥手会怎么样，如果客户端最后的ACK包丢失了会怎么样？流量控制相关的。4. 操作系统，作业调度算法有哪些，优劣是什么，某个算法是否会饥饿，时间片轮转算法会导致什么不好的地方（说了进程切换的开销大，还有什么），内核态到用户态之间如何切换切换（发散一下，如果是我，我会怎么做）5. 算法：如何判断链表是否有环，如何判断环的长度6. 手撕：一个数组里找若干个三元组，相加等于0，结果不能重复（如何去重，改为字符串）估计要凉，很多没想起来的，最近八股背少了。

小结 生活服务的面试，总的时间是1h，半小时问题，问题全部围绕项目，有涉及一丢丢八卦啥的，不难，基本都能想出来。半小时手撕（我没写出来）## 项目问题项目背景1.字节青训营什么时候，在哪参加，从哪里获取信息来源？怎么参加，几个人参加？参加的人多不多？2.你在项目中的职责是什么样的？3.项目部署在哪了，机器大概是什么配置？项目架构0.有没有项目的架构图？没有的话分层次描述一下答：接入层、后端业务层、数据存储层、基础设施层1.nginx的负载均衡，不同配置的机器 权重怎么设置？2.开发环境下如何进行微调呢？3.压测的工具是什么？怎么压测？4.压测的瓶颈怎么排查？项目亮点、难点1.项目中哪个部分的技术值得拿出来讨论讨论的？2.海量并发的时候，redis、mq、mysql分别的功能是什么？3.mq虽然降低了访问数据库的频率，但是依然有多个请求？要如何保证mysql的安全访问？4.redis如果满了，将热key淘汰了怎么办？5.怎么做性能排查？性能排查的时候，性能排查遇到过哪些卡性能的情况？6.redis、mysql的集群怎么部署？采用的什么架构？## 手撕题目描述现在给你一个map（key和value的size未知），对其进行批量处理。map   key是商品类别（string），value是商品id（int64），要求处理之后的map，key和value的size都在控制在5以内，