米哈游第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场笔试有点累了。感觉自己还有很多不足,继续加油吧。
全部评论
做昏头了,第一题距离直接 x + y,不需要 bfs
3 回复 分享
发布于 2023-08-13 22:14 北京
上上周才是第一批吧,第一批就已经有不少人和大疆撞了hhh
点赞 回复 分享
发布于 2023-08-16 00:50 河北

相关推荐

11-09 01:22
已编辑
东南大学 Java
高级特工穿山甲:羡慕,我秋招有家企业在茶馆组织线下面试,约我过去“喝茶详谈”😢结果我去了发现原来是人家喝茶我看着
点赞 评论 收藏
分享
1 4 评论
分享
牛客网
牛客企业服务