腾讯笔试

腾讯笔试
第二题通知传递
使用并查集本地测试没有一点问题
提交gg
求大佬解答
#腾讯##笔试题目#
全部评论
我也用的并查集,本地没有问题,提交只有20%
3 回复 分享
发布于 2020-09-06 22:05
用双端队列就完事了,每次从开头pop出一个人去通知,被通知到的人add到末尾,然后重复的适当剪枝就ok了
2 回复 分享
发布于 2020-09-06 22:09
题目描述改了 原来编号是0~n-1 后来改成了0~n 如果没有注意这个的话就是段错误或者WA 不过我也是BFS做的。。
2 回复 分享
发布于 2020-09-06 22:05
你敢信?第2道题我卡了1个小时的20%,我就随便乱改n+1。。居然通过,这怎么玩啊,明明解就有问题
1 回复 分享
发布于 2020-09-06 22:09
我没有用并查集,先建图,然后用map存储key为值,value为该值归属的圈子。
1 回复 分享
发布于 2020-09-06 22:08
你也是并查集做的么,我提交只有5,测试用例也是对的,总是说数组越界啥的
1 回复 分享
发布于 2020-09-06 22:07
这题暴力做居然过了0 0
1 回复 分享
发布于 2020-09-06 22:06
我也是,感觉思路没啥问题,一提交就数组越界,在第二题花了一个小时
1 回复 分享
发布于 2020-09-06 22:05
并查集的题,人数是n+1,把n++ 就ac了
1 回复 分享
发布于 2020-09-06 22:05
求大佬看一下我这第一题哪错了,只有50%,说超时了
点赞 回复 分享
发布于 2020-09-07 01:58
并查集大小n,数组越界,n+1,ac
点赞 回复 分享
发布于 2020-09-06 22:35
暴力集合加bfs
点赞 回复 分享
发布于 2020-09-06 22:21
有没有人可以解答一下呀😭最后读秒之前点了提交,但是跑的太慢了,开始倒计时读秒才显示通过所有测试用例,那这道题是算还是不算呀
点赞 回复 分享
发布于 2020-09-06 22:17
这个太恶心了,不能用并查集,应该是2层的BFS就可以了
点赞 回复 分享
发布于 2020-09-06 22:13
Bfs做的
点赞 回复 分享
发布于 2020-09-06 22:12
一开始也是这样,最后空间和初始化直接给到1000001…… 居然过了
点赞 回复 分享
发布于 2020-09-06 22:07
测开与后端的题都一样么
点赞 回复 分享
发布于 2020-09-06 22:06
腾讯这这几道题好像基本都没有复杂度要求
点赞 回复 分享
发布于 2020-09-06 22:06
有没有人过85%知道是为什么吗
点赞 回复 分享
发布于 2020-09-06 22:05
加了个1过了百分之80兄弟
点赞 回复 分享
发布于 2020-09-06 22:05

相关推荐

04-18 15:58
已编辑
门头沟学院 设计
kaoyu:这一看就不是计算机的,怎么还有个排斥洗碗?
点赞 评论 收藏
分享
评论
5
1
分享

创作者周榜

更多
牛客网
牛客企业服务