腾讯笔试,第二题咋回事啊

union find只过20%,一直说数组越界?
意思每个人的编号还不同,超过了n????
又听说最后题目描述改了,改了为啥没通知啊????

#笔试题目##腾讯#
全部评论
大家一起和我向牛客发邮件反应啊  邮箱: contact@nowcoder.com 靠这80分吃饭啊 经过群里讨论,并查集数据正常开到int【n】只能过20%,把数组开大就能过。 正常数据的编号只能是0~n-1 使用宽搜也能过。 说明数据里有错误,请检查!!!!! 个人猜测出随机数据时编号超过了n 题目里已经说好 编号是 0~n-1
9 回复
分享
发布于 2020-09-06 22:30
关于第二道题目的数据范围,题面说是1~n-1,实际有数据是n,虽然我们在考试开始就修改了题面,但是有部分同学并没有看到更新的题面,我们已查实确认,工作人员会把范围n的测试用例数据全部修改,rejduge所以提交的代码。 感谢大家监督。
1 回复
分享
发布于 2020-09-06 22:38
联想
校招火热招聘中
官网直投
我的也是,数组整好开n就会有段错误,开n+1答案过20%,我也是并查集的方法。
点赞 回复
分享
发布于 2020-09-06 22:32
我也是20%,看了好几遍都没看出来有啥问题
点赞 回复
分享
发布于 2020-09-06 22:32
啥?开到n+1就行了吗?
点赞 回复
分享
发布于 2020-09-06 22:36
俺也一样,20%
点赞 回复
分享
发布于 2020-09-06 22:38
其实可以自己分析。。。 他有提示数组溢出的,直接把数组开大后发现是W了,然后再把初始化的范围搞大  就过了红火火恍恍惚惚
点赞 回复
分享
发布于 2020-09-06 22:53
因为第二题耽误了很多时间,影响了别的题,是不是应该重考一次?
点赞 回复
分享
发布于 2020-09-06 23:28
python直接读行分割做的甚至没注意到有问题233
点赞 回复
分享
发布于 2020-09-07 19:19

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务