雷火9.28笔试 a3.6
#网易游戏雷火##校招笔试#
1.维护一个队列,排序后遍历开始时间点,新的加入到队列再把过期的出队计算最大值
2.基础dp,把到达各个可能的血量状态所需的次数计算出来,在lower和upper中间如果为非法值返回0,否则返回最小值
3.字符串处理,用的最笨的方法把16进制转2进制,再转10进制,不知道有没有大佬有更简单的方法
4.设置初始状态为两个坐标对应的最大值,然后bfs看是否相互连接,没有就增长时间,方法超时了 a0.6
#网易游戏雷火##校招笔试#
1.维护一个队列,排序后遍历开始时间点,新的加入到队列再把过期的出队计算最大值
2.基础dp,把到达各个可能的血量状态所需的次数计算出来,在lower和upper中间如果为非法值返回0,否则返回最小值
3.字符串处理,用的最笨的方法把16进制转2进制,再转10进制,不知道有没有大佬有更简单的方法
4.设置初始状态为两个坐标对应的最大值,然后bfs看是否相互连接,没有就增长时间,方法超时了 a0.6
全部评论
第四题从玩家位置开始bfs,同时维护一个最小堆的队列,每次就先拿出来最小的,直到遇到目标位置,返回路上遇见的最大的水深就好了。
第三题用C++的stoi(hex, nullptr, 16)为什么一直报错啊
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享