腾讯笔试

腾讯笔试
第二题通知传递
使用并查集本地测试没有一点问题
提交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

相关推荐

小时候觉得老师是很伟大的职业 感觉老师都是人中龙凤才能当 后来考入大学 发现以前的老同学也是公费师范生了 他们什么样什么人品 我还不清楚吗 只能希望他们以后也会有改变 要不纯属耽误孩子 实习之后发现 有的领导 能当上领导也可能运气成分很多 自己决策方面很差 分配给属下的东西自己也说不明白  前些年那些明星 各种塌房 少林寺大师都能有情人和孩子 越长大越发现世界就是个草台班子 以前对不懂的东西有一层羡慕的滤镜 接触之后发现就不是那回事了
RazerYang:其实也是幸存者偏差,你只关注草台班子的部分,所以觉得世界都是草台班子。实际上你每天能安全地从床上醒来,有稳定的天然气、自来水和电力供应,能让你吃上热乎的饭菜,能收到持续稳定的信号去刷手机,花几块钱就能坐地铁从城市的一端快速移动到另一端,花几百块就能在一天之内安全穿越整个国家,这都不是一个草台班子能实现的。燃气、水利、电力、通信、公交、民航,还有最重要的公安和国防,这些都不是草台班子能做的,有无数普通人构筑了你生活的方方面面,而你也将加入他们。
我对___祛魅了
点赞 评论 收藏
分享
评论
5
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务