字节财经面经

字节财经
9.18 11:00 一面，面试官没开摄像头。先介绍项目，介绍一下上一段字节实习的项目难点，说了几分钟。继续介绍项目，说一下支付这一块怎么做的——redis能解决超卖，那在其他方面存在什么问题？redis宕机后？mysql解决超卖？10w到20w的dps下，如何解决mysql的写操作？
出了一道联合索引的题（怀疑是看了过去的面评，上次实习三面的联合索引没有答好）
mysql为什么B+树而不是B树
手撕：1.多线程轮流打印123；2.LC003 无重复字符的最长子串
反问：说我八股没咋看，让我二面前再看看

9.22 20:00 二面 自我介绍，介绍一下某段项目的整体架构设计；介绍一下消息队列在项目中怎么用的？Redis可用性的问题有考虑吗？你使用了哪几种Redis数据结构？了解Redis的其他作用吗？Redis分布式锁是怎么做的？SETNX的底层实现？Redis的过期底层实现了解吗？上一段实习中有哪些难点？做的这个部分是基于什么业务场景？上一段实习的工作中，你是怎样设计架构的？你上一段mentor是谁？
手撕：1. 实现一个容量有限，线程安全的阻塞队列BlockingQueue；2. LC151 反转字符串中的单词（同LC181，是个easy）
反问： 让我多看看底层实现的东西；为什么手撕老是写线程安全相关的题目？答和部门业务有关

9.24 14:00 三面 自我介绍，因为保研所以被问了本科排名；只介绍了上一段的字节实习经历，被问为什么上一段不做了，后面实习会做多久。介绍下上一段中有哪些难点，介绍了一会上一段的工作，上一段工作内容的具体场景。问CPU的调度算法，CPU调度的逻辑和时间复杂度。看用到了Redis，介绍下Redis的Zset底层实现？开始输出八股。看用到了Mysql，介绍下InnoDB的事务？开始输出八股。
手撕： 1. LC54 螺旋矩阵；2. 版本号排序，LC165变体，实现版本号比较然后sort。这里比较都实现了但是传参有点问题，感觉要寄。 #字节#