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

一面(技术面)

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

  • 算法题:对折链表(如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-06 15:29
东华大学 C++
1. ​分布式订单ID生成? 短时间高并发下如何保证唯一性?我先回答了雪花-like, 上段实习中, 我们项目的全局GUID生成器是我写的, 考虑了短时间内大量产生的情况, 向后借用, 未考虑时钟回拨然后想起来当时和leader讨论,  单独的GUID生成中心, 分批向各个ds批发号段.. 或者是用tacplus的自增id, 但是这样效率太低2. ​CPU 性能瓶颈分析使用 prof 工具监视热点函数的性能消耗3. 上段实习工作内容? 难点?    背包/仓库/道具 ​重构模块追问​:    在两周内重构1万行代码,如何保证代码质量?是否引入单元测试或自动化验证?    10天完成15天任务,如何协调开发与测试资源?是否牺牲技术债?4. 问了一点网络: 网络通信与实时系统视频会议与代码共享的链路设计追问​:解释从你的设备到面试官屏幕的完整网络路径(如NAT穿透、协议选择)5. 游戏服务器同步机制? 和互联网开发的区别服务器作为权威状态源,定期向客户端广播游戏世界的完整或增量状态(如玩家位置、血量)电商无状态服务可通过REST API+RPC横向扩展,而游戏服务器需维护长连接和会话状态。6. 系统设计 分布式事务与最终一致性​游戏道具交易涉及多个系统(背包、仓库、邮件),如何设计分布式事务?对比电商订单支付+库存扣减。​回答方向​:​Saga模式​:将事务拆分为多个可补偿步骤(如“扣道具-发邮件-记录日志”,失败则回滚)。对比:电商更倾向异步消息队列​(如Kafka)实现最终一致性。7. 游戏服务器宕机后如何快速恢复玩家状态?电商系统如何设计类似容灾机制?定时落DB+游戏整体运行在共享内存, 方便resume7. 游戏后端请求链路分析采用自定义的可靠UDP协议​(KCP),平衡延迟与可靠性. 玩家操作(如移动、技能释放)需携带时间戳和操作序列号,用于服务端验证顺序, 请求直达, 客户端直接和服务器感觉面试内容很不"八股", 答得稀里糊涂的, 上面的顺序不是面试提问顺序, 想起来什么说什么, 大家做个参考
查看11道真题和解析
点赞 评论 收藏
分享
评论
8
30
分享

创作者周榜

更多
牛客网
牛客企业服务