字节跳动 data 算法工程师一二三面经

一面033157mins自我介绍问项目有没有真实用户的使用1 讲一下JWT（项目提到）2 JWT和session的区别3 JWT和cookie的区别4 讲一下OAuth2.05 授权码模式拿到的access token泄露了咋办，如何降低泄露风险6 你说设置较短的过期时间，那过期了咋办，客户端还没用呢7 讲一下websocket8 如果不用websocket还有什么方式吗 （服务端咋通知客户端，没答出来）9 你刚才提到全双工，全双工指得啥下面开始八股10 MySQL的存储引擎11 innodb有非聚簇索引吗，说说聚簇索引和非聚簇索引的区别12 讲一讲事务的特性，具体说一下各个特性（一致性没说出来，被追问了）13 说一下隔离级别，分别可能有什么问题呢14 几个问题（脏读、幻读、不可重复读）具体指什么（一开始忘记了脏读，被提醒了）15 索引什么情况下失效 （函数、where、模糊匹配、表达式计算、不满足最左匹配原则忘记了）16 redis如何实现分布式锁17 加了过期时间，业务代码还没执行完，锁就过期了怎么办18 缓存三大问题（雪崩、击穿、穿透），如何避免19 redis内存的淘汰策略手撕lc143 重排链表当晚约4月10号二面二面04101h15mins自我介绍问项目中间一小段忘记了慢查询怎么办？（慢查询日志、explain分析字段）假如使用了索引，但是还是很慢怎么办？（索引失效的情况）假如使用了索引，且索引没有失效，怎么办？（这块答的比较差，我说的就是判断数据量是否比较大，如果是数据量实在较大，可以进行分表）spring中使用了哪些代理模式 （我只回答了工厂模式、单例模式、代理模式）说一下你对AOP的理解（吟唱）你了解线程池吗，讲一下创建参数和运行的流程（吟唱）有没有用过消息队列，如何保证消费的时候不重复也不遗漏（笔者没用过消息队列，八股也基本没看，只有一些简单的印象）那根据你自己的理解，为什么消息队列在项目中有使用，它的使用场景是什么，你觉得怎么保证消息不重复不遗漏，所有的消息都能正确的被消费到？对AI工具有没有了解，用来干嘛（ds、kimi、cursor，看论文，读代码）解决问题的效率高吗，能解决多少问题场景：设计一个抢课系统，你觉得它的痛点在哪里，你又会如何解决这个痛点，一堆人使用的时候系统不会宕机，热门课程不会被超出容量的人抢掉 （这块答的比较差）追问：这个系统越做越大，对于抢课信息的表的设计和存储，有什么好的方式，避免出现慢查询的问题继续追问：如果有人用接口去刷来抢课，这种场景怎么解决（统计某个ip的QPS，过高就ban掉）再次追问：怎么统计这个QPS？（通过调用api的用户唯一标识符存储，带上过期时间，存在本地缓存中）本地缓存可以在一个集群中多个机器下共享吗？打在别的机器上怎么办？可不可以让一个人的请求只打到同一台机器上？（面试官提醒一致性hash）手撕：寻路，只能往右和往下走，现在在左上角，能否走到右下角，能走到的话最短距离是多少（我先用的dfs，做完后面试官说dp行不行呢，我说可以，然后让我也用dp做）反问：业务 + 面试结果 + 建议体验：是一个年轻的小哥，人很好，不会的问题也会引导，是一次不错的面试体验。第二天约16号三面，后改到17号三面041758mins自我介绍项目相关 10分钟左右在实际过程（你的日常编程中）中如何减少gc的开销给了一条sql语句，分析执行的过程（我从索引的角度分析的）（select a, b, c,d from t where a=x and b=y order by c;）如何避免索引失效呢？如何看实际过程中有没有使用到你说的那些索引呢？（explain）说一下sql的整个执行过程（从连接器->解析器->预处理器->优化器->执行器）说一下整个innodb的索引结构？（说了B+树的结构）实际过程中每页快速定位记录？了解Linux的awk命令吗？（不了解）讲一下线程池的工作原理吧。（讲了线程池的参数+执行任务的过程）手撕 leetcode 3 无重复字符的最长子串为啥代码中选择使用set呢场景题：设计一个社交朋友圈，可以发文，好友可以发动态，设计数据结构和架构日常过程中是如何学习的呢？有系统的学习过某些知识吗？有深入的学习过吗？比如Linux源码之类的问实习时间反问下午约傍晚HR面