TuSimple实习电话面试在线写代码

       这家公司面试体验很不错。
       面试官是一个国人小哥，很nice.
       题目描述很清晰，会一步一步引导（可能是因为我太菜）。

题目：
    有一张无向图（地图），每个节点代表一个城市，每个城市的名字都由三个大写字母组成，比如AAA, BBB, CCC.
    给定一条路径，如果能够在地图中成功走这条路，则是一个valid path，返回0;
    如果不能，则要把invalid path变成valid path，并返回一个最小的cost值。

        先给定一个地图：
                        AAA
                    /         

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

手可以指点一下，顺便说一下这个用动规怎么写，转移方程、初始状态、状态的意义和边界条件说一说，加大米。
       后面计算代价就没时间写了。

       估计是凉了，哭了。（尼玛我菜的一批）

       虽然地里面有面经，但是我看的时候很confuse ABC是什么鬼，还有很多表述都不是很清晰，然后我就没有继续深入思考，只能怪自己内功不够深厚，继续加油。

       共勉~

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

lz您好 题目是口述还是显示在屏幕上呀

请问楼主打擂台是什么意思

lupeiqing 发表于 2020/02/15 10:20:08
请问楼主打擂台是什么意思

就是遍历一个数组找最大值或最小值的那个套路叫打擂台，生动形象。

请问楼主，这些路径允许走回头路么？还有就是有没有环呢？

补充内容 (2020-2-23 01:53):
看到示例发现是可以回头的

yyiust 发表于 2020/02/23 17:36:00
请问楼主，这些路径允许走回头路么？还有就是有没有环呢？

补充内容 (2020-2-23 01:53):
看到示例发现是...

可以走回头路 这就是很棘手的问题

sclmaomao 发表于 2020/02/26 14:23:48
不知道这样对不对啊，没有自己跑过，但是讲一下我的思路。（原谅我中英穿插
三维DP + heap，
首先定义verte...

好热心的回答，我回头得仔细看看，也有人跟我说用类似维特比那样的动归。

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

guyan 发表于 2020/02/26 16:55:10
lz您好 题目是口述还是显示在屏幕上呀

面试官一行一行给你敲给你说