字节跳动 | 抖音支付暑期实习面经(一二三面)

一面(技术面)

自我介绍后直接进入算法题:

  • 算法题:对折链表(如1→2→3→4→5输出3→2→4→1→5)这题在山羊算法训练营的链表专题里专门讲过,训练营老师教我们先用快慢指针找中点,再反转后半部分最后合并,思路特别清晰!

八股环节

  1. Redis主从复制原理
  2. Redis跳表实现
  3. TCP半连接状态(三次握手时的SYN_RECV状态)
  4. TCP滑动窗口原理
  5. 多线程安全方案(锁、CAS、ThreadLocal等)
  6. Java Future作用
  7. 分代GC原因(新生代老年代区别)
  8. MySQL脏读/幻读及解决方案
  9. MVCC原理
  10. 行锁/间隙锁实现
  11. SQL题:求学生总成绩TOP5(GROUP BY+SUM+ORDER BY+LIMIT)

项目相关

  • 论文研究方向
  • 学习路线
  • 项目难点及解决方案

二面(技术面)

  • 算法题:两个有序数组找第K小数训练营二分查找专题的经典例题,老师教过"比较A[k/2]和B[k/2]"的核心思路
  • 设计模式:常用设计模式SOLID原则
  • Redis底层:跳表、字典等实现
  • 项目深挖

三面(终面)

  • 事务隔离性:Spring事务实现(这个没答好)数据库隔离级别
  • 算法题:岛屿数量(DFS/BFS)训练营图论专题重点题目,可惜面试时忘记标记visited导致segfault后来复盘时发现训练营的"岛屿问题解题模板"其实都讲过

血泪教训

最后挂在岛屿问题实在可惜!后来在训练营的老师安排了面试复盘,老师专门指出:

  • 要先写框架再填细节
  • 遇到bug先检查边界条件
  • 常用DFS模板要背熟
#实习##后端开发##面试中的破防瞬间##如何判断面试是否凉了##字节#
全部评论
三面考这么难
点赞 回复 分享
发布于 03-30 12:58 上海
可惜
点赞 回复 分享
发布于 03-30 12:25 湖北
佬报的什么训练营
点赞 回复 分享
发布于 03-27 10:33 湖北
mark岛屿问题
点赞 回复 分享
发布于 03-26 14:17 广东

相关推荐

部门:字节云一面:1. tcp和udp的区别2. tcp三次握手,为什么需要三次3. tcp四次挥手,为什么需要四次4. 了解哪些拥塞控制的方法(慢启动,拥塞避免,拥塞发生,快速发生)5. 讲解一下慢启动和拥塞发生6. 个人经验角度来讲,如果发生了问题如何去排查7. 讲一下继承和多态8. 类加载的过程9. 双亲委派机制, 这个机制的作用是什么10. threadlocal内存泄露问题11. 慢sql优化的思路12. 假如我是一个完全不懂redis的人,你给我讲讲这个为何要选用redis来实现分布式锁和好处13. 建数据库表的时候,如何思考字段的类型14. varchar和text的区别15. 分布式链路追踪,该在哪些位置打点呢,如何思考16. 手撕:反转字符串 编辑距离 17. 是否了解 service mash二面:1. 配置中心的服务端是否考虑主从2. 那同步配置的时候是否会出现时延的情况3. git的原理4. 热更新的时候会出现流量的中断吗?5. 本地缓存设计的考量6. 如果要设计一个注册中心要考虑哪些方面?7. cap8. raft算法9. 手撕: 判断是否存在一个长度大于等于3的递增的子序列,要求on时间复杂度败后反思,预计是这个二面的算法,刚开始只写了on^2的算法,面试官让优化,这一块用了一定的时间。#字节跳动# #Java# #面经##牛客创作赏金赛#
点赞 评论 收藏
分享
评论
6
23
分享

创作者周榜

更多
牛客网
牛客企业服务