0913微众银行开发笔试

这次笔试代码题挺简单，我也是都是100通过率，第三题有个同学问我，我就说下我的思路，通过bfs分别搜索得到包含起始节点和包含目标节点的连通子图。如果这两个子图是同一个也就是说，起始和目标是连通的，也就是随便选两个节点，C(2)(n) = n * (n-1)/2； 如果这两个子图不连通，我们就需要加一条边，使这两个子图连通，我们只需要从两边的连通子图分别找一个顶点，进行连接，那么有多少种方案呢，很明显当然两个连通子图节点数的乘积。因为感觉整体思路比较简单，就bfs过程代码长一点，就不放代码了。
全部评论

相关推荐

头像
zadarmo___
04-18 11:39
重庆大学 计算机类
【面经】4月17日 小红书/商业技术/一面/1h
自我介绍项目（因为和面试官部门业务直接相关，所以问了很久）。MySQL：MySQL数据超过多少性能会降低？（我印象里是2kw）这个数是怎么来的？（我只看过这个，没有自己推到过，说的不知道）如果这么多数据，用主键索引去查，会不会快？如果不是主键索引，而是二级索引，并且这个字段的区分度比较高，会不会快？如果你这个场景中确实有这么多数据，你要怎么去做优化呢？（先说了限流、按分页分批查询。我知道有分库分表这个技术，但是因为我了解的不多，所以就没说。然后面试官说其实你可以了解一下分库分表这个技术。后悔没说了。。。）设计题：现在系统有一些用户，每个用户有若干个标签。我现在要在平台首页实时地去统计TOP 1...
点赞 评论 收藏
转发
头像 头像
适彼乐土
04-19 03:11
重庆大学 计算机类
点赞 评论 收藏
转发
头像
匿名牛油
不愿透露姓名的神秘牛友
04-18 16:51
已编辑
点赞 评论 收藏
转发
头像
_纸老虎_
04-23 09:30
已编辑
门头沟学院 计算机类
点赞 评论 收藏
转发
头像
hasmokan
04-18 17:23
阿里巴巴_前端工程师(实习员工)
点赞 评论 收藏
转发
2 收藏 评论
分享

全站热榜

正在热议
# 牛客帮帮团来啦！有问必答 #
682011次浏览 11253人参与
# 市场营销面经 #
3865次浏览 113人参与
# 2022届毕业生现状 #
315037次浏览 4396人参与
# 你会选择考研还是直接就业 #
74506次浏览 853人参与
# 我的上岸简历长这样 #
160163次浏览 3200人参与
# 无实习如何秋招上岸 #
218769次浏览 3424人参与
# 浅聊一下我实习的辛苦费 #
79683次浏览 738人参与
# 你的简历改到第几版了 #
298368次浏览 4509人参与
# 投了多少份简历才上岸 #
55488次浏览 936人参与
# 软件开发投递记录 #
465332次浏览 7114人参与
# 运营面经 #
10322次浏览 260人参与
# 科大讯飞求职进展汇总 #
35949次浏览 363人参与
# Offer比较，你最看重什么？ #
49328次浏览 479人参与
# 毕业后不工作的日子里我在做什么 #
51697次浏览 685人参与
# 夸夸我的求职搭子 #
63461次浏览 772人参与
# 租房前辈的忠告 #
32538次浏览 2067人参与
# 秋招开了，你想投哪些公司呢 #
115982次浏览 3241人参与
# 硬件人的简历怎么写 #
77100次浏览 780人参与
# 写简历别走弯路 #
285483次浏览 3506人参与
# 产品面经 #
21918次浏览 425人参与
牛客网
牛客企业服务