米哈游后端工程师笔试测试

大boss面试，基本就问问项目，问问会什么语言，问问怎么学习新技术。问了我4个问题就进入反问环节了。我看别人基本上半个小时，我就15分钟，感觉凉凉。

自我介绍+项目1.为什么链表长度≥8转红黑树?树化阈值为何是6退化?2.商品秒杀缓存使用ConcurrentHashMap的注意事项3.大促期间如何设置ThreadPoolExecutor参数?4.如何解决商品详情页服务的FuLGC问题?5.用Redis实现库存扣减锁，如何解决锁超时问题?6.ThreadLocal内存泄漏问题如何避免?7.如何防止恶意请求击穿缓存?拼多多的购物车服务选择AP还是CP?为什么?8.AOS中为什么用CLH队列而不用普通链表?9.线程池核心参数设置规则?美团动态调整方案?10.ConcurrentHashMap的size()方法为何不精确?替代方案?11.如何用CA...

时间：10月15号时长：24分钟流程：自我介绍项目介绍（10分钟）写题：1.CPP实现snat转换算法（无输入输出和核心思想）。我说不理解题目，面试官换题2；2.CPP实现内存池的类，包括初始化、分配、回收。装模作样捣鼓了一下，放弃了。流程结束

字节财经 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。这里比较都实现了但是传参有点问题，感觉要寄。