当前位置: 首页 > 面试经验 >

米哈游笔试后端开发题解

优质
小牛编辑
89浏览
2023-08-13

米哈游笔试后端开发题解

T1先后经过三个点,求最短距离;平面可连接扩展。
模拟即可
T2向有根树的叶添加节点,使得距离根一定范围内的节点数最大。
只需要关心叶节点和它的深度即可,注意是无向图,不要被例题图片迷惑了
T3抽卡题,规则不再赘述,玩过原的应该会熟悉些。跟实际游戏还是有点区别的,实际上89抽之前也会增大抽取概率,本题留了一手。
数据范围很小,维护一个第i抽出金的概率数组,二层循环模拟即可,最后期望就是抽数乘以概率的累加和
#我的实习求职记录##正在实习的碎碎念##晒一晒我的offer# 0813 Java后端开发第一次笔试
 类似资料: