米哈游游戏测试二面凉经

聊项目（架构、设计、qps、场景）client和server之间的连接怎么判断有无新的数据io轮询、阻塞IOepollkafka集群架构如何防止数据丢失节点挂掉如何选组redis选举机制数据库被击穿、穿透的解决方法怎么实现过滤器限流算法（令牌桶、固定窗口、滑动窗口）算法：动态规划，环形房屋，小偷偷东西，要求金额max#面经#

更新: 已回人才库，不知道还有没有四周目。全程代码的一面居然过了，刚二面完。体验也不是很好，主要是我太菜了，没有很深入学习。导致被狠狠拷打。这个面试官对于机器学习，深度学习背后的原理，数学公式，物理意义，以及为什么这样定义都非常看重，基本都是问这些，被拷打懵了。项目，实习，论文都没聊，最后一道算法题匆匆结束。PS: 面试官自我介绍说是清华毕业的，毕业之后一直在字节。然后说我不用做介绍了，基本都了解。秋招来第一个没有自我介绍的。 #字节跳动# #算法# #面经#

一面简单版1.我看你型变问题掌握的可以，讲一下直接开屏幕分享进行输出，秒了2.代码题 promise串行执行用async秒了3.代码题 增强功能 支持并行执行，不能用promiseall手写了个promiseall秒了4.代码题 你说的优先调度写一下默写秒了5.restful讲一下6.跨域讲一下7.flex代码解释 flex:1 1 auto8.websocket用过吗，场景，为什么反问表现，提升方向，反馈时间二面复杂版基础八股省略1.数字签名公开密钥密码体系，基于大整数的因式分解，加签定义，签体，解密过程。2.数字证书作用ca根证书，业务证书，数字证书真伪，根证书。衍生出证书链的定义3.你提到了证书颁发机构解释证书，浏览器如何判断，随机数生成和安全问题其他都是项目相关算法和手撕题目忘了，但我要求面试官不提示，面试官说OK不行，必须要全部细节写出来并且一次通过。这是我整个秋招最大胆的操作，幸好我装到了，能冲下ssp。面试官人很好，多次想引导我，但都被我拒绝了，因为我在想优解，而不是通解。后面聊天15分钟凑够1h结束 吐槽了下国内独立开发环境五面太专业了，不方便透露，建议要冲ssp的也看看后端的基础八股和知识。有一些后端问题我没答上来总结：面试过程像小说爽文一样，参考价值不大，发出来让大家乐呵一下吧。

1. 自我介绍2. 拷打实习3. 手撕：给定一个字符串数组比如["wasf", "fasd", "dsa", "asnsw"]，判断这个数组里面的元素能不能全部相连成环，"asnsw" -> "wasf" -> "fasd" -> "dsa" -> "asnsw"4. 智力题：三个人三只鬼结伴郊游，经过一条河，河上只有一艘小木船，木船只有两个位置，每次只能载2个人或鬼，河两岸人的数量如果小于鬼的数量，人就会被鬼无情的吃掉。问怎样过河人才能安然无恙5. 智力题：两个烧杯，一个放糖一个放盐，用勺子舀一勺糖到盐，搅拌均匀，然后舀一勺混合物会放糖的烧杯，问你两个烧杯哪个杂质多？6. 反问：为什么做了这么多题？回答：校招生不是只能做题吗（大无语）第二天通知通过，发出来攒人品