Tusimple电面

Tusimple电话面试。中国小哥中

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

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 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

这个题更像一个leetcode里那个开锁的题hhh

感觉有点像salesman problem，除了dfs好像没啥特别好的方法，稍微快一点可以用状态压缩的dp

感谢楼主分享 已加米

楼主确定是里口霸时七么？这题看着和迷宫没啥关系哈哈

求加米~~~~~~~~~~~~

gongchen 发表于 2021-1-8 00:13
感谢楼主分享 已加米

楼主确定是里口霸时七么？这题看着和迷宫没啥关系哈哈

就抽象了之后比较像，没有找到完全一样的。我觉得解法是bfs算出所有人之间的距离之后再递归求最短的路径。不知道有没有更加好的做法

xhtdevil 发表于 2021-1-8 01:43
求加米~~~~~~~~~~~~

想请问下楼主 除了coding之外问了别的内容不 已加米～

没有。在coding结束之后让我介绍一下自己，问问题

MonicaWZ 发表于 2021-1-8 05:42
想请问下楼主 除了coding之外问了别的内容不 已加米～

介绍一下自己和自己最有挑战的项目

gongchen 发表于 2021-1-7 08:13
感谢楼主分享 已加米

楼主确定是里口霸时七么？这题看着和迷宫没啥关系哈哈

847，不是87