微众银行笔试

第三题是我理解有问题吗??用并查集始终卡在55%
全部评论
评论区很多人并查集没有过,仔细检查下并查集是否写对(我这里为了快速求连通图节点数量用了路径压缩版并查集),下面这个是 ak 的。
3 回复 分享
发布于 2023-09-14 00:07 江西
我三个题目都没对的原因找到了,赛码网没码,不如牛客一根
1 回复 分享
发布于 2023-09-13 22:05 江苏
卡82了 a不了
1 回复 分享
发布于 2023-09-13 22:04 江西
因为find函数没有调用,因为你使用并查集的时候不一定全部节点都被find平铺了,所以要所有节点都调用一次find
1 回复 分享
发布于 2023-09-13 21:59 广东
1-2过45%,求大佬给个答案😭😭😭
1 回复 分享
发布于 2023-09-13 21:38 江苏
一样 并查集只过了36
1 回复 分享
发布于 2023-09-13 21:35 湖北
同学们没投递微众的可以继续投递哦,https://www.nowcoder.com/feed/main/detail/c489d739a7ed45b4bcd9406d2fea7826
点赞 回复 分享
发布于 2023-09-15 09:08 广东
我并查集64
点赞 回复 分享
发布于 2023-09-13 22:11 陕西
编程题没有提交子卷算分吗
点赞 回复 分享
发布于 2023-09-13 22:08 上海
第三题一直卡在36不知道为什么
点赞 回复 分享
发布于 2023-09-13 22:00 广东
不会第三题 中途还接了阿里巴巴的电话面
点赞 回复 分享
发布于 2023-09-13 21:59 上海
我开始也是卡55,后面考虑了s和t的并集为空的情况,就AC了
点赞 回复 分享
发布于 2023-09-13 21:57 美国
有点搞不懂给的用例啥意思
点赞 回复 分享
发布于 2023-09-13 21:50 广东
为什么我第一题和第二题只能过45%,感觉没什么问题啊
点赞 回复 分享
发布于 2023-09-13 21:36 湖北

相关推荐

白火同学:先说结论,准大三不是特别好找实习,boss沟通300+没有实习是很正常的情况。一是暑期实习时间太短了,二是在这么多准大四都找不到实习,从实习时间和掌握技术层面,企业会优先看他们。 再说简历,其实985本+准大三到这水平的简历也很优秀了,要说的话,项目经历可以再优化一下,可以基本围绕采取STAR原则,分为项目概述、技术架构、技术亮点、实现结果,再发给AI润色一下。 最后说操作,准大三的话,如果想找实习那就多投,不过现在也7月中旬了,时间上已经略晚了。如果7月底实在找不到,也可以多刷点算法,多学点技术,这实习也不至于一定得有,当然有更好。
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-29 14:13
点赞 评论 收藏
分享
评论
1
3
分享

创作者周榜

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