字节北京抖音后端实习123面经

6.9一面：手撕：打家劫舍实习拷打：1、选择什么结构存储日志数据，存储在哪里的2、日志记录请求量大概多少，如果高并发场景下可以用什么进行优化3、zset查询命令八股拷打：（忘记录音了 只记住部分）1、说一下mysql存储引擎有哪些2、mysql索引有哪些3、mysql索引失效场景4、update s set x=5 where id>5 会用什么锁？临键锁是怎么锁起来的？如果是按x查询呢？5、当前读和快照读6、快照读为什么无法防止幻读的发生7、mysql事务隔离级别8、描述一下一条sql语句查询的过程9、mysql为什么要分为server层和存储引擎层6.10二面：实习/项目拷打：1、项目和实习的来源？2、介绍一下实习中做了哪些事情？你认为实习与在学校做的项目有什么区别？3、简历上写了实习中排查优化30%，这个数据怎么得到的4、举例子说明一下你做的优化对bug排查效率的提升？运维人员如何去排查的？5、如何实现的日志记录审计（aop 线程池）6、记录的日志数据存储在哪里了？怎样存储的？7、冷数据都直接存储在mysql会导致性能问题，有没有其他更好的方法？mysql对应表上打了哪些索引？8、系统每天的请求量有多少？9、热数据怎样存在redis中的？利用zset能够快速根据key（时间戳）进行时间范围查询日志，那如果是按用户id查询呢？你用redis存储日志的热数据，如何处理redis宕机的情况？10、项目/实习中多线程情况的解决，举例子说一下八股：1、介绍一下hashmap？2、如果此时一个对象没有重写equals方法，作为key，put到hashmap中，会产生什么问题？3、如何实现把hashmap的数据按key排序，可以利用其他的数据结构也可以在hashmap上实现，有哪些方法？手撕：lc 560其他：对工作地点有什么要求吗，多久到岗，介绍一下acm经历………..6.12三面八股1、redis是单线程的为什么还这么快？2、讲一下IO多路复用底层原理？（不会3、tcp和udp区别？怎么理解udp可以广播/一对多，在tcp协议基础上我开多个tab网页不是一对多吗？4、输入一个url链接访问网页的过程？讲一下dns域名解析过程？手撕1、有红、黄、蓝三种颜色的球，峡谷有n步，每一步放一个球。当连续的三个球的颜色是红、黄、蓝的某种排列（如红黄蓝、红蓝黄、黄红蓝等）时，会发生爆炸。问有多少种放置球的方式，使得不会发生爆炸。解：三维dp记录状态，由前两格状态后推。2、给你一个链表，奇数节点正序，偶数节点逆序，且奇数节点和偶数节点没有关系，时间复杂度O（n）、空间复杂度O（1）实现将链表变成总体有序。解：先拆分链表为奇数链表和偶数链表，再反转偶数链表，再把两个有序链表合并为一个有序链表。（感觉是多个力扣题杂交？）其他1、在生活/学习/工作中，有遇到哪些问题看法是和别人不一样的？6.16hr面全程十分钟先是自我介绍然后就是几个简单的问题：1、多久可到岗 出勤时间2、介绍一下实习经历3、有没有拿过奖学金4、平时通过什么学习技术5、是否有转正诉求反问：1、部门体系结构（不方便说2、薪资待遇3、面试结果多久出（回答一周内，说是周三周四可询问offer4、转正考核方式面试完过了一会，面试官打电话询问base意愿6.17上午 offer

1. 除了采用异步处理的方式之外，还有哪些方法可以优化计算的性能2. 在数据库优化方面，可以采取哪些具体措施以提高速度3. 说明TCP和UDP的区别4. TCP具体采用了哪些机制来保证其可靠性5. 拥塞控制机制的相关内容6. HTTP协议的不同版本7. 操作系统中的进程调度算法8. 多级反馈队列9. 用户态和内核态之间的区别10. 怎么从用户态切换到内核态11. 进程之间的通信方式12. 进程之间同步的方式有哪些13. 数据库的隔离级别有哪些？14. 可重复读隔离级别是通过什么机制来实现的15. 说明MVCC（多版本并发控制）的具体实现流程16. 脏读与幻读的区别是什么17. 如何避免脏读18. mysql的日志类型19. redo log 在 MySQL 数据库中是做什么20. redolog的实现21. Redis中的漏桶算法22. redis的持久化机制23. Go语言的垃圾回收机制24. slice的扩容机制25. 设计模式有了解吗26. 介绍你说的设计模式27. 策略模式28. 图的遍历算法有哪些，并简要说明它们的特点29. 介绍图的广度优先算法算法题：找出最长递增子序列

一面：全程50min，八股30min，算法20min1. innodb引擎的rr级别，age是普通索引，id是数据库主键，递增字段。事务A：begin；T1 select * from user where age = 20；（2个结果）T3 select * from user where age = 20；T4 update user set name = 'name1' where age = 20;T5 select *from user where age = 20;comit;事务B：T2 begin insert into user values('name2', 20); comit。请你分别告诉我T3-T5各有几个结果?2、3、32. TIME_WAIT 状态原因？ack至少丢失一次；防止建立历史连接3. 设计一个抽奖系统，每个用户可以抽 m 次，奖品个数为 n，每个用户最多只能中奖一次，大流量场景下如何设计，可以支持百万级并发抽奖？从接口、逻辑、扩展方面依次回答了。4. 算法：130. 被围绕的区域======================================================================二面：全程 40min，项目 15min，算法 20min，反问 5min1. 自我介绍2. 说下实习干了啥？大致介绍了下，然后说的实习难点3. 接口重构做了什么？说了过程，说了上线策略4. 你们后端服务大致拆分了几个服务？为什么那么拆分？5. 慢 SQL 治理的过程和原理？6. 其他记不清了7. 算法：LCR 084. 全排列 II。中间看成了全排列，5 分钟秒掉结果调试半天没有输出，经提示有重复数字。抠了半天抠出来了======================================================================三面：总共 70min，实习+项目+八股 20min，算法 50min1. 自我介绍？2. 实习工作？3. Netty 为什么快？4. 详细说下 NIO？5. 各种其他问题，记不清了6. 算法：31. 下一个排列总结：栽在三面了，唯一一次原题没写出来。当时写 hot100 就没细看，感觉这题有点难，结果唯一一次出原题我还没写出来！

时间：2025-6-171、实习+项目拷打2、八股进程间有哪些通信方式如何使用两个栈实现一个队列出队的时间复杂度是多少mysql的索引使用什么结构存储B+树和B树有什么区别mysql的事务隔离级别有哪些什么是幻读，发生在什么隔离级别下redis的zset的底层结构在zset数据多的时候使用压缩列表有什么问题如何生成一个分布式的全局唯一id使用set nx命令设计分布式锁会有什么问题3、手撕（1）给一个字符串，返回最长无重复字符的子串长度，如“abcdd”，结果为4（2）在分布式系统设计两个接口：①将一个长连接URL转换为短连接，如https://d.vofejfe.com/fjeo23jioejwre/index/jflsj转为https://df.com/G4vfd，域名固定，后五位为转换的短连接，每个字符范围为0-9、a-z、A-Z。②通过短连接获取原始链接不用写代码，说明数据存储结构、存储格式、接口功能。更新：6-24约二面，不过已经接了其它offer，打算放弃面试