米哈游第1批笔试:又被打击了
1. 10题单选,12min
2. 10题多选,5min
3. 3题算法
* Q1 30%: 求矩阵两点最短移动距离,但是边界是循环的。用了 BFS + 数组/set,但是数量级最大可以到10^9,所以都超时。
* Q2 100%: 求树中高度在 h 范围内的节点数量。⚠️使用long,否则只能45%。
* Q3 0%:概率题,求抽中当期5星的期望。可能还是不熟悉吧,没做出来。虽然错误,但是附上我的推导过程,10发就可以5星。
---
感受:两天4场笔试有点累了。感觉自己还有很多不足,继续加油吧。
2. 10题多选,5min
3. 3题算法
* Q1 30%: 求矩阵两点最短移动距离,但是边界是循环的。用了 BFS + 数组/set,但是数量级最大可以到10^9,所以都超时。
* Q2 100%: 求树中高度在 h 范围内的节点数量。⚠️使用long,否则只能45%。
* Q3 0%:概率题,求抽中当期5星的期望。可能还是不熟悉吧,没做出来。虽然错误,但是附上我的推导过程,10发就可以5星。
---
感受:两天4场笔试有点累了。感觉自己还有很多不足,继续加油吧。
全部评论
做昏头了,第一题距离直接 x + y,不需要 bfs
上上周才是第一批吧,第一批就已经有不少人和大疆撞了hhh
相关推荐