Tusimple OA + 电面面经

OA 两道题见截图

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

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

感觉第一题和刷体网拐拐叁比较像

lz面的是全职嘛

Magic_ 发表于 2021-9-20 08:21
lz面的是全职嘛

是的，在职跳槽。后面onsite没有去面了

在消逝de雨 发表于 2021-9-20 09:37
感觉第一题和刷体网拐拐叁比较像

但这个比刷题网难多了啊，请问有正确解法么？

hzfmer 发表于 2021-11-5 01:11
但这个比刷题网难多了啊，请问有正确解法么？

我感觉和刷题网几乎一样除了从2x3 matrix 变到nxn？用BFS吧

jiujiuwww 发表于 2021-12-5 13:06
我感觉和刷题网几乎一样除了从2x3 matrix 变到nxn？用BFS吧

BFS 过不了4 * 4 的，复杂度太高