9.13 微众银行笔试

100 100 18
第一题白给，第二题白给，第三题我白给
拿着并查集dfs了半天还是没搞出来
学艺不精
全部评论
第三题两个 set，一个保存起点能到的点，一个人保存重点能到的点。然后取交集，若交集不为空，求组合数 Cn2，若交集为空答案就是两个 set 的乘积
6 回复 分享
发布于 2023-09-13 22:00 广东
100 100 36，第三题搞了一个小时没整出来😅
5 回复 分享
发布于 2023-09-13 22:03 北京
直接dfs，不用并查集。思路：若s和t在不同的连通子图中，则方法数为两个子图的节点数相乘，即从这两个子图中各任选一个节点相连。 * 若s和t在同一个连通子图中，则方法数为n*(n-1))/2，即从图中任选两个节点相连。 * 通过dfs统计一个连通子图中的节点数量，以及是否包含s和t，并使用一个HashSet保存已遍历过的节点。
3 回复 分享
发布于 2023-09-13 22:51 广东
100、100、0😂
2 回复 分享
发布于 2023-09-13 22:25 湖北
请问lz用什么读数据呀，我前两题硬是只有45😭😭
点赞 回复 分享
发布于 2023-09-13 21:58 重庆
加一，最后一题整了40分钟还是18,放弃了
点赞 回复 分享
发布于 2023-09-13 22:11 江苏
死活想不起来并查集怎么写的 醉了
点赞 回复 分享
发布于 2023-09-13 22:15 陕西
100 100 45
点赞 回复 分享
发布于 2023-09-13 22:26 湖北
100，100，18我太菜了
点赞 回复 分享
发布于 2023-09-13 22:42 湖北
100 100 27😂
点赞 回复 分享
发布于 2023-09-13 22:46 湖南
100 100 64
点赞 回复 分享
发布于 2023-09-13 22:58 江西
3题我用bfs做的，把s和t能到达的岛全部找出来，有相同的岛说明连通，传送门随便开。没有就二者总岛数相乘。
点赞 回复 分享
发布于 2023-09-14 12:43 浙江

相关推荐

头像
11-26 21:26
山东大学 嵌入式软件工程师
关于校招，或许应该改掉这些学生思维
忘了是哪场面试，面试官问我：“秋招这么久了，我看你也有几个offer，你有什么感悟吗？”我的回答也很结构化：秋招的过程也是一个逐步认识自己的过程，这个过程中我能有机会接触不同的公司和岗位，这让我更清楚地认识到自己的技能和兴趣点。再笔面试的过程中我逐渐明确了自己在哪些领域有优势，哪些领域还需要进一步提升。通过与不同行业的公司接触，我对相关行业的现状和发展趋势有了更深入的了解。这不仅帮助我更好地选择适合自己的岗位，也让我对未来的职业发展有了更清晰的认识。然后今天回想这个问题，想一想秋招也确实让自己有不小的进步，尤其是意识到，有一些学生思维其实并不适用：1，为自己设置可能并不存在的标准牛客上一直以来...
小张frog：去码头整点薯条吃吃吧。大家都会有光明的未来！
SAGIMA经验浅谈
点赞 评论 收藏
分享
11-22 16:53
宁德时代_数据产品经理(准入职员工)
宁德时代内推宁德时代面经
宁德时代校招面经‌宁德时代热管理工程师面经面试时长：25分钟面试流程：无笔试，只有一面，英语测评，智力测评（两个测评应该不刷人，我都乱写的）面试官配置：只有一位，应该是经理面试内容：面试体验非常好，面试官教了我专业之外的很多东西。1.如果领导给你个任务，你有7天的时间，你怎么分配？2.电池液冷板的流量是怎么考虑的？3.实习过程中你学到了什么？4.你觉得实习和学校最大的区别是什么？反问：1.用的什么软件，以及怎么应对在学校用的仿真软件和工作的软件不一样这个转变？面试官说用的floefd，然后又说：其实软件的学习都是次要的，你们校招生进来会培训软件的使用，同时工作中也会天天用软件，你更应该关注的是...
点赞 评论 收藏
分享
头像
11-05 15:21
西北大学 嵌入式软件开发
破案了，我说华子咋一直没理我😨 #华为#
totoroyyw：千年老妖😂
投递华为等公司10个岗位
点赞 评论 收藏
分享
评论
1
2
分享

全站热榜

正在热议
# 拼多多求职进展汇总 #
231362次浏览 2026人参与
# 哪些公司校招卡第一学历 #
32468次浏览 102人参与
# 阿里云管培生offer #
57600次浏览 1739人参与
# 25届秋招总结 #
392071次浏览 3920人参与
# 在职场上，你最讨厌什么样的同事 #
5526次浏览 80人参与
# 地方国企笔面经互助 #
6413次浏览 16人参与
# 北方华创开奖 #
65671次浏览 545人参与
# ai智能作图 #
19283次浏览 239人参与
# 硬件兄弟们 甩出你的华为奖状 #
77726次浏览 625人参与
# 实习，投递多份简历没人回复怎么办 #
2434062次浏览 34693人参与
# 工作中，你有没有遇到非常爱骂人的领导？ #
4629次浏览 47人参与
# 实习与准备秋招该如何平衡 #
722088次浏览 8548人参与
# 我的实习求职记录 #
6116820次浏览 83927人参与
# 如果再来一次，你还会选择这个工作吗？ #
108467次浏览 1088人参与
# 如果你有一天可以担任公司的CEO，你会做哪三件事？ #
9720次浏览 202人参与
# 游戏求职进展汇总 #
52508次浏览 343人参与
# 夸夸我的求职搭子 #
131887次浏览 1360人参与
# 腾讯求职进展汇总 #
207128次浏览 1693人参与
# 实习想申请秋招offer，能不能argue薪资 #
35670次浏览 308人参与
# 签了三方后想毁约怎么办 #
18437次浏览 111人参与
# 牛客租房专区 #
4438次浏览 120人参与
# 25届机械人为了秋招做了哪些准备？ #
24809次浏览 352人参与
牛客网
牛客企业服务