0913微众银行开发笔试

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

相关推荐

11-22 18:29
北京理工大学 算法工程师
华为开奖
预计下个星期就能开奖吧，哪位老哥来给个准信
华孝子爱信等：对接人上周说的是这周
点赞 评论 收藏
分享
11-20 17:12
西安电子科技大学 Java
面试官：禁用Cookie后Session还能用吗？
作者：Java中文社群原文：***********************************Cookie 和 Session 是 Web 应用程序中用于保持用户状态的两种常见机制，它们之间既有联系也有区别。Cookie 是由服务器在 HTTP 响应中发送给客户端（通常是浏览器）的一小段数据。客户端将这些信息保存在本地，并在后续的请求中自动将其发送回服务器。而 Session 是在服务器端创建的一种机制，用于跟踪用户的会话状态。服务器会给每个用户分配一个唯一的会话 ID，并将该 ID 通过 Cookie 或其他方式传递给客户端。客户端随后在请求时携带会话 ID，服务器根据这个 ID 从内存...
点赞 评论 收藏
分享
11-19 13:21
蚌埠坦克学院 嵌入式软件开发
点赞 评论 收藏
分享
2 收藏 评论
分享

全站热榜

正在热议
# 25届秋招总结 #
269022次浏览 2264人参与
# 学历or实习经历，哪个更重要 #
44693次浏览 338人参与
# 北方华创开奖 #
23902次浏览 260人参与
# 地方国企笔面经互助 #
2955次浏览 7人参与
# 如果实习可以转正，你会不会放弃秋招 #
204959次浏览 2792人参与
# 选完offer后，你后悔学本专业吗 #
14449次浏览 107人参与
# 你觉得专业和学校哪个对薪资影响最大 #
28456次浏览 213人参与
# 0offer是寒冬太冷还是我太菜 #
889469次浏览 7933人参与
# 查收我的offer竞争力报告 #
20230次浏览 258人参与
# 你最想要的公司福利是？ #
42481次浏览 151人参与
# 如何一边实习一边秋招 #
987934次浏览 12610人参与
# 应届生被毁约被毁意向了怎么办 #
28490次浏览 244人参与
# 一觉醒来，我觉醒了超级打工人系统 #
3410次浏览 36人参与
# 当你面对裁员会如何？ #
26234次浏览 152人参与
# 没有实习经历，还有机会进大厂吗 #
807634次浏览 13859人参与
# 来聊聊机械薪资天花板是哪家 #
66408次浏览 448人参与
# 面试体验感最好的是哪家？ #
83849次浏览 819人参与
# 机械应届生薪资要多少才合适？ #
12568次浏览 61人参与
# 如果公司降薪，你会跳槽吗？ #
24873次浏览 236人参与
# 如何写一份好简历 #
605834次浏览 8528人参与
# 寒假躺平还是提前实习 #
59766次浏览 459人参与
牛客网
牛客企业服务