📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
回复: 14
跳转到指定楼层
上一主题 下一主题
收起左侧

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

全局:

2020(7-9月) 码农类General 硕士 实习@tusimple - 网上海投 - 技术电面  | | Other | 其他

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

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

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

        先给定一个地图:
                        AAA
                    /            \
                BBB      
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
手可以指点一下,顺便说一下这个用动规怎么写,转移方程、初始状态、状态的意义和边界条件说一说,加大米。
       后面计算代价就没时间写了。

       估计是凉了,哭了。(尼玛我菜的一批)

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

       共勉~







评分

参与人数 13大米 +37 收起 理由
linglingnvnv + 1 赞一个
zsez + 1 欢迎分享你知道的情况,会给更多积分奖励!
twoswan + 1 很有用的信息!
小哇 + 2 给你点个赞!
Tshore + 1 很有用的信息!

查看全部评分


上一篇:Microsoft四轮视频onsite过经
下一篇:新鲜出炉的VISA 2020年SP oa!
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies

评分

参与人数 3大米 +3 收起 理由
hooope + 1 给你点个赞!
cccccBECX + 1 给你点个赞!
PhoenixTAN + 1 赞一个

查看全部评分

回复

使用道具 举报

地里匿名用户
推荐
匿名用户-MMFDM  2020-2-26 14:23:48
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies

评分

参与人数 2大米 +2 收起 理由
PhoenixTAN + 1 赞一个
es6rc + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

推荐
guyan 2020-2-26 16:55:10 | 只看该作者
全局:
lz您好 题目是口述还是显示在屏幕上呀
回复

使用道具 举报

🔗
ppqqllma 2020-2-15 10:20:08 | 只看该作者
全局:
请问楼主打擂台是什么意思
回复

使用道具 举报

🔗
 楼主| PhoenixTAN 2020-2-15 12:13:57 来自APP | 只看该作者
全局:
lupeiqing 发表于 2020/02/15 10:20:08
请问楼主打擂台是什么意思
就是遍历一个数组找最大值或最小值的那个套路叫打擂台,生动形象。
回复

使用道具 举报

🔗
yyiust 2020-2-23 17:36:00 来自APP | 只看该作者
全局:
请问楼主,这些路径允许走回头路么?还有就是有没有环呢?

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

使用道具 举报

🔗
 楼主| PhoenixTAN 2020-2-24 02:03:45 来自APP | 只看该作者
全局:
yyiust 发表于 2020/02/23 17:36:00
请问楼主,这些路径允许走回头路么?还有就是有没有环呢?

补充内容 (2020-2-23 01:53):
看到示例发现是...
可以走回头路 这就是很棘手的问题
回复

使用道具 举报

🔗
 楼主| PhoenixTAN 2020-2-26 14:26:32 来自APP | 只看该作者
全局:
sclmaomao 发表于 2020/02/26 14:23:48
不知道这样对不对啊,没有自己跑过,但是讲一下我的思路。(原谅我中英穿插
三维DP + heap,
首先定义verte...
好热心的回答,我回头得仔细看看,也有人跟我说用类似维特比那样的动归。
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-MMFDM  2020-2-26 15:03:25
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies

评分

参与人数 2大米 +2 收起 理由
PhoenixTAN + 1 赞一个
es6rc + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
 楼主| PhoenixTAN 2020-2-26 23:03:01 来自APP | 只看该作者
全局:
guyan 发表于 2020/02/26 16:55:10
lz您好 题目是口述还是显示在屏幕上呀
面试官一行一行给你敲给你说
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表