Tusimple 2020 intern 1st round

非常nice的国人小哥
input是undirected map和path，类似下面这种，AAA BBB CCC 都是城市，然后需要计算最小的cost 让invaild的path变valid

  

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

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

iteration的版本，没写完时间已经到了，不过面试官说没有关系，你已经过了... (惊掉了下巴

希望能快点收到下一轮的消息～

wtmxs 发表于 2020-1-4 23:35
没太理解楼主你说的这个ABC是啥啊，图里现在是有三个城市吗？

AAA BBB CCC 是三个city的名字 ABC是一个invalid的city 的名字，如果要把ABC改成AAA的话需要改其中的两个character，所以cost是2

金灿灿 发表于 2020-1-5 17:12
请问可以在path里加城市或者删城市吗，还是只能改一个城市里的字母

我的面试官没有增加和删除的要求，就只有改字母

yyiust 发表于 2020-2-12 08:58
今天刚面完他家~ 请问楼主他家面试一共有几轮呀

之前问面试官说是两轮，不过他们第一轮之后就把我拒了...

没太理解楼主你说的这个ABC是啥啊，图里现在是有三个城市吗？

请问lz有OA吗？

littledonkey15 发表于 2020-1-5 02:56
请问lz有OA吗？

有的，在我之前发的帖子里
https://www.1point3acres.com/bbs ... p;page=1#pid9327575

请问可以在path里加城市或者删城市吗，还是只能改一个城市里的字母

话说，tusimple面试到底是中文还是英文啊。。。

QuantumDog 发表于 2020-1-10 03:20
话说，tusimple面试到底是中文还是英文啊。。。

我是英文面试的，不过面试结束闲聊的时候用中文了

求问楼主这个题dfs的思路是不是 path中能不改变city就不改变city吖， 有没有可能 改变某一个valid city导致 min_cost更小呢？