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

一面(技术面)

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

  • 算法题:对折链表(如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模板要背熟
#实习##后端开发##面试中的破防瞬间##如何判断面试是否凉了##字节#
全部评论
mark
点赞 回复 分享
发布于 04-10 11:48 安徽
三面考这么难
点赞 回复 分享
发布于 03-30 12:58 上海
可惜
点赞 回复 分享
发布于 03-30 12:25 湖北
佬报的什么训练营
点赞 回复 分享
发布于 03-27 10:33 湖北
mark岛屿问题
点赞 回复 分享
发布于 03-26 14:17 广东

相关推荐

05-08 08:07
已编辑
杭州电子科技大学 Java
一面-1小时技术1. 优惠券结算(付款后如何消耗)怎么做的2. 缓存击穿、穿透。3. 库存异步扣减如何实现。4. 写后查询场景。用户领券记录(数据)在哪里用到?如果数据丢失了,会发生什么5. 为什么用zset。如果不用zset怎么存储?如果考虑排序不使用zset?如果使用数据库呢?6. 为什么用布隆过滤器?好处?单机还是分布式7. MySQL。索引。主键索引和非主键索引区别8. 索引底层数据结构。几种结构对比。结点是有序的吗?如何实现的9. 联合索引判断a,b,c。    where  b=1000       where    a >10 and c =1000    where  c >100 a=100010. 用户下单一次有一个订单数据,从订单表里面统计出下单次数超过5次的用户。  分组查询11. MySQL的锁12. a=>转账 b    b=>转账a。在几个隔离级别会有什么问题?死锁?13. 事务特点。隔离级别14. Linux命令。nginx日志,如果看某个ip的所有请求,如何筛选日志。grep15. redis的setnx16. redis数据结构。使用场景17. redis的持久化。aof日志里存的是什么18. 快排复杂度算法:两个数组的中位数,hot100二分,困难题实习一点都没问。应该是前面答的太差了,最后给个hard劝退了
查看19道真题和解析
点赞 评论 收藏
分享
评论
8
30
分享

创作者周榜

更多
牛客网
牛客企业服务