今天米哈游笔试的第二题黑塔出了严重的错误

如题所示,首先,题目就写的非常谜语。题目只讲了被转圈圈打到的敌人第一次血量小于等于一半的情况下会继续触发转圈圈,但是没有描述同时有多个敌人第一次血量小于等于一半时会触发一次还是多次。
其次,std锅了。这是我非常有底气说出来的,因为我卡了1个半小时,给我选择题都差点来不及做,但是我猜出了std是咋做的,然后我才过去。
std就猜了个结论,血量从小到高排序,依次触发转圈圈。但是这合理吗?
我们来随便造组数据:
2
2 4
这个时候,std会输出3,实际上应该是2。
是的,std就是这么写的:
给读入的血量排序,依次触发。
但是这是不合理的,正解应该是先把血量大于n的修到n,然后按距离半血的伤害排序,依次触发即可。
而我写完合理的正解后,喜提23.333%
我当时就认为,会不会我题意理解错了,同时有多个敌人第一次血量小于等于一半时只会触发一次,然后写写写,写完了,喜提6.667%。
事后冷静了一段时间,如果只触发一次,这题就不是面试题难度了,我猜测在cf2200分左右,然后就开始猜测题目锅了。
一开始以为是数据不严谨,结果边界都检查了,longlong都开了,还是23.333%。
我看着30分钟,选择没做,血压拉满了,开始质疑std,猜std写错了,然后一发过了。
我血压拉满了。
希望厂商出题的时候最好多来点人验题,这很难做到吗?
全部评论
2200不至于,但是本来应该1800左右,锅了就1500了
点赞 回复 分享
发布于 2023-08-14 11:58 江苏
对,就是题目出错了,我一开始也写了正解没过,然后猜了一下std错在哪就过了
点赞 回复 分享
发布于 2023-08-10 15:51 广东
我想的是先打血量大于等于2n的到n,因为这些打了后一定会触发一次,而且这些必须打,打完了之后有些大于n但是小于2n的有可能变成n以下,总之就是非常复杂,没有想到很好的解法就跳了
点赞 回复 分享
发布于 2023-08-06 22:31 浙江
我写了两种做法 先盯着没触发被动的低血打和没触发被动的高血打最后min一下 但是也过不了 1 2 3这个样例就要先打低血吧
点赞 回复 分享
发布于 2023-08-06 22:20 浙江
我也是这个思路,就是过不去
点赞 回复 分享
发布于 2023-08-06 22:14 北京

相关推荐

迟缓的斜杠青年巴比Q了:简历被投过的公司卖出去了,我前两天遇到过更离谱的,打电话来问我有没有意向报班学Java学习,服了,还拿我学校一个学长在他们那报班学了之后干了华为OD当招牌
点赞 评论 收藏
分享
04-30 21:35
已编辑
长安大学 C++
晓沐咕咕咕:评论区没被女朋友好好对待过的计小将可真多。觉得可惜可以理解,毕竟一线大厂sp。但是骂楼主糊涂的大可不必,说什么会被社会毒打更是丢人。女朋友体制内生活有保障,读研女朋友还供着,都准备订婚了人家两情相悦,二线本地以后两口子日子美滋滋,哪轮到你一个一线城市房子都买不起的996清高计小将在这说人家傻😅
点赞 评论 收藏
分享
od现在都成这样了 就业市场真是crazy
牛客473059135号:没事,我有个朋友是985本硕学计算机的,被华为卡目标院校了简历挂,不过不是od虽然人家拿到一堆别的offer了就挺搞笑的属于是……
点赞 评论 收藏
分享
评论
2
3
分享

创作者周榜

更多
牛客网
牛客企业服务