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-24 08:35
湖南大学 Java
点赞 评论 收藏
分享
11-24 10:08
门头沟学院 算法工程师
点赞 评论 收藏
分享
10-25 19:14
成都理工大学 嵌入式软件开发
点赞 评论 收藏
分享
10-08 14:04
门头沟学院 测试开发
点赞 评论 收藏
分享
11-19 15:23
菜鸟集团_安全工程师(准入职员工)
菜鸟内推菜鸟面经
面试的过程中感慨了平台的重要性，之前做的东西都太表层了，有时候可能一个平台才可能会有这些实际的应用场景二轮技术面（面试官职位应该比较高，并不会问八股文，全程问项目，和非常底层的知识，和一些整体的思考，奈何自己水平不够，我会附上我当时的回答，简单的记录一下给各位牛友参考）1. 自我介绍 我喜欢简单的自我介绍，就说了一下自己毕业时间，掌握哪些技术，公司参与过公司内部使用的系统，也参与过面向用户app的服务端开发工作，然后说了本次的求职岗位2. 独立负责这个项目的时候，你为什么要使用spring boot架构？ 回答侧重点：理论上市面上最成熟的架构，本身支持自动配置减少自动配置的工作，可...
点赞 评论 收藏
分享
1 2 评论
分享

全站热榜

正在热议
# 25届秋招总结 #
318269次浏览 2928人参与
# 上班苦还是上学苦呢？ #
67134次浏览 555人参与
# 百度开奖 #
177345次浏览 1111人参与
# 地方国企笔面经互助 #
4286次浏览 12人参与
# 如果有时光机，你最想去到哪个年纪？ #
19855次浏览 324人参与
# 选完offer后，你后悔学本专业吗 #
21161次浏览 151人参与
# 阿里云管培生offer #
35547次浏览 420人参与
# 如何一边实习一边秋招 #
995051次浏览 12654人参与
# 招聘要求与实际实习内容不符怎么办 #
10612次浏览 276人参与
# 学历or实习经历，哪个更重要 #
53036次浏览 415人参与
# 海康威视求职进展汇总 #
400079次浏览 3406人参与
# 正在实习的你，几点下班 #
52843次浏览 394人参与
# 国央企薪资爆料 #
10793次浏览 76人参与
# 租房前辈的忠告 #
109250次浏览 5232人参与
# 软开人，秋招你打算投哪些公司呢 #
43886次浏览 544人参与
# 得物求职进展汇总 #
67096次浏览 686人参与
# 软件开发薪资爆料 #
2186289次浏览 21824人参与
# 米哈游求职进展汇总 #
176719次浏览 1464人参与
# 美的求职进展汇总 #
207011次浏览 1619人参与
# 2023毕业生求职有问必答 #
120945次浏览 1303人参与
# 机械制造秋招总结 #
30506次浏览 354人参与
# 如果不工作真的会快乐吗 #
60259次浏览 528人参与
牛客网
牛客企业服务