图森oa

求大米，没有188好多面经都看不到55555
最近坚持每天答题，还答错倒扣了几颗大米，雪上加霜
网上海投的，题目比较简单

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

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

我用dp做的

楼主投的是什么职位哇

只记得是intern 具体的岗位可能是sde之类的？

oliverwangx 发表于 2020-9-29 00:56
楼主投的是什么职位哇

SDE的intern

可以请问DP的式子大概是咋样的吗？

sooyaaa 发表于 2020-10-13 09:12
可以请问DP的式子大概是咋样的吗？

3个赛道，分别是dp[0], dp[1], dp[2]
如果第0个赛道有障碍物，dp[0] = min(dp[1]+2, dp[1]+1, dp[2]+1)这样，就是从其他赛道过去或先挪出去再挪回来

我看不到隐藏的内容，可以麻烦在评论里发一下吗？感谢！

Ariana99 发表于 2021-1-6 23:00
我看不到隐藏的内容，可以麻烦在评论里发一下吗？感谢！

是赛车道，三个赛道1,2,3，车在遇到障碍的时候可以切换赛道。
输入是vector A, A[i]表示第i个障碍在哪个赛道。
车从第二道出发，求到达终点最少换几次赛道。