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 湖北
3题我用bfs做的,把s和t能到达的岛全部找出来,有相同的岛说明连通,传送门随便开。没有就二者总岛数相乘。
点赞 回复 分享
发布于 2023-09-14 12:43 浙江
100 100 64
点赞 回复 分享
发布于 2023-09-13 22:58 江西
100 100 27😂
点赞 回复 分享
发布于 2023-09-13 22:46 湖南
100,100,18我太菜了
点赞 回复 分享
发布于 2023-09-13 22:42 湖北
100 100 45
点赞 回复 分享
发布于 2023-09-13 22:26 湖北
死活想不起来并查集怎么写的 醉了
点赞 回复 分享
发布于 2023-09-13 22:15 陕西
加一,最后一题整了40分钟还是18,放弃了
点赞 回复 分享
发布于 2023-09-13 22:11 江苏
请问lz用什么读数据呀,我前两题硬是只有45😭😭
点赞 回复 分享
发布于 2023-09-13 21:58 重庆

相关推荐

昨天 22:16
已编辑
门头沟学院 Java
发帖攒人品 4.3一面(50min):项目问了大概十分钟对数据库增删改查频繁的情况怎么处理jvm调优,出现oom如何排查MySQL索引的作用?什么时候适合建索引,什么时候不适合?线程池的作用,线程池的核心参数,核心线程数的设置,什么是io密集型和CPU密集型任务equals比较的是什么为什么重新equals方法也要重写hashcode哈希表put一个元素的流程平时如何使用ai辅助编码?skill是什么Redis单点访问过大如何处理spring和springboot的关系transactional注解什么情况会失效及应对情况了解jdk新版本的内容吗?虚拟线程是什么手撕: 动态规划爬楼梯4.10二面(25min):平时使用的什么消息队列?消息队列的作用?为什么不用线程池替换?rocketmq怎么做消息持久化的Redis为什么快Redis单节点能抗多少请求,怎么来的详解Redis有哪些数据结构,zset底层实现,各适用于什么场景为什么使用线程池?线程池核心线程数如何设置?核心线程数是在加载的时候创建还是在执行的时候创建?MySQL单表数据量上限平时用的什么垃圾收集器?g1的region设置的是数量还是大小?设置的数量大了还是小了对gc有什么影响?了解agent吗?短期记忆和长期记忆如何实现?cv和nlp的关联(简历上写了自己投的cv论文)无手撕给孩子过吧4.14 ai面(35min)5.6 hr电话过来没接到,回拨打不通5.7 hr电话过来依然没接到,但是回拨打通,电话hr面,并发英语评测5.7 英语评测(30min)应该挂了,感觉做的一坨
查看22道真题和解析
点赞 评论 收藏
分享
评论
1
2
分享

创作者周榜

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