4.12 字节跳动笔试。 算法第二场

有人做了第四题不?


小H是Bytedance的一名优秀员工,每天早起按时挤地铁上班。B市一共有n个地铁站,小H家住在1号地铁站,公司在n号地铁站。众所周知,地铁换乘是一件令人不愉快的事情,每次换乘一班新的地铁都要耽误额外的时间(定义换乘为:1、最开始选择x号线上车,2、从x号线换乘到y号线,满足x != y)。
作为一个土生土长的北京人,小H知道所有北京所有地铁线路的信息,信息是一个三元组(u,v,x),表示u站和v站是相邻的两站,且属于x号线的地铁。你能帮帮小H计算,他从家里坐地铁到公司需要的最小换乘次数吗?

求AC代码
#字节跳动校招实习##字节跳动##笔试题目#
全部评论
题目是随机的?我的不是这道题
点赞 回复 分享
发布于 2020-04-13 13:59

相关推荐

03-30 21:02
已编辑
武汉大学 Java
ALEX_BLX:虽然说聊天记录不可信,不过这个趋势确实如此但我觉得也要想到一点就是卷后端的人里真正有“料”的人又有多少,我说的这个料都不是说一定要到大佬那种级别,而是就一个正常的水平。即使是现在也有很多人是跟风转码的,2-3个月速成后端技术栈的人数不胜数,但今时不同往日没可能靠速成进大厂了。这种情况就跟考研一样,你能上考场就已经打败一半的人了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务