腾讯笔试

大家腾讯笔试感觉如何,编程题第二题城市连通的问题,有什么思路么,我有几个点超时,想请教下。。。#腾讯##笔试题目#
全部评论
弗洛伊德算法一顿乱算 提交一次就a了 🙊
点赞 回复 分享
发布于 2018-09-16 12:22
in,out数组记录点的入出度,对每个点当成起点进行dfs记录就完事了
点赞 回复 分享
发布于 2018-09-16 12:50
直接邻接表dfs,生成两个邻接表,一个正的一个反的,正的遍历得到x,反的遍历得到y。
点赞 回复 分享
发布于 2018-09-16 12:27
直接算出可达矩阵,然后i城市的进大于出,ans++
点赞 回复 分享
发布于 2018-09-16 12:20
你超时可能是因为存在环
点赞 回复 分享
发布于 2018-09-16 12:10

相关推荐

12-18 22:04
已编辑
杭州电子科技大学 Java
程序员牛肉:我觉得是这样的,你现在有点病急乱投医了。你要问自己这样一个问题: 我找实习的目的是什么?为了挣钱还是增强个人实力?如果是为了挣钱那没得说,如果我是为了增强个人实习,那我异地去一个小厂实习真的有收益吗?这个收益是否大过我参加学校的项目或者自学?我记得你们杭电有那种实验室专门负责运维学校的项目的。 找实习只是一个手段而已,不要把他变成目的。不要病急乱投医。
实习简历求拷打
点赞 评论 收藏
分享
11-13 20:16
已编辑
厦门理工学院 软件测试
专业嗎喽:硕佬,把学校背景放后面几段,学校背景双非还学院,让人看了就不想往下看。 把实习经历和个人奖项放前面,用数字化简述自己实习的成果和掌握的技能,比如负责项目一次通过率90%,曾4次发现项目潜在问题风险为公司减少损失等等
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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