腾讯笔试

大家腾讯笔试感觉如何，编程题第二题城市连通的问题，有什么思路么，我有几个点超时，想请教下。。。#腾讯##笔试题目#
全部评论
弗洛伊德算法一顿乱算 提交一次就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

相关推荐

07-08 13:55
天津科技大学 财务
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-08 14:10
点赞 评论 收藏
分享
06-24 00:02
北京电子科技职业学院 活动运营
点赞 评论 收藏
分享
05-22 09:23
门头沟学院 Java
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-11 15:08
点赞 评论 收藏
分享
评论
点赞
收藏
分享

招聘动态

查看更多

滴滴

2026届秋季校招提前批

米哈游2026校园招聘

技术提前批

小红书

REDstar提前批招聘

Touch CIB

数字兴业科技挑战赛

现代汽车前瞻技术研发挑战赛

26届投递链接合集

快手

快Star-X特别技术人才计划启动

地平线

2026届校园招聘

DJI 大疆

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 国企是理工四大天坑的最好选择吗 #
13228次浏览 94人参与
# 如果可以，你希望哪个公司来捞你 #
99087次浏览 409人参与
# leader认为你工作不认真怎么办 #
30001次浏览 132人参与
# 如果公司给你放一天假，你会怎么度过？ #
16518次浏览 127人参与
# 三一重工求职进展汇总 #
14527次浏览 66人参与
# 我的国央企投递进展 #
45984次浏览 287人参与
# 机械人，你被简历秒挂的企业有哪些？ #
42477次浏览 280人参与
# 通信/硬件公司求职体验 #
123903次浏览 865人参与
# 总结:哪家公司面试体验感最差 #
60622次浏览 276人参与
# 你认为小厂实习有用吗？ #
30646次浏览 349人参与
# 我和mentor的爱恨情仇 #
58183次浏览 350人参与
# 哪一瞬间觉得自己长大了 #
14527次浏览 337人参与
# 说说你知道的学历厂 #
61951次浏览 374人参与
# 你找工作的时候用AI吗？ #
27744次浏览 336人参与
# 秋招最大的收获是什么？ #
37002次浏览 311人参与
# 技术岗笔试题求解 #
78022次浏览 1012人参与
# OPPO求职进展汇总 #
662400次浏览 5036人参与
# 面试尴尬现场 #
45830次浏览 298人参与
# 计算机有哪些岗位值得去？ #
22697次浏览 212人参与
# 下班后的时间你怎么安排 #
14099次浏览 190人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务