8.17 油管跪经

第一题 暴力 是DFS搜索过去吗？
感觉楼上说的Word Break那个可以。
走到i是数字，就按一位，两位，N位往下设dp[i+1],dp[i+2] dp[i+3]...为true，记录能走到的最远处，i++循环 直到 字符串末尾返回true，或者走到最远处后，下面不是数字了，返回false。

题很难啊，抽象出来很考验人。油管的onsite和别的google一样难吗？

hlckl123456 发表于 2018-8-21 06:15
能解决，我的方法就是dp
dp的定义我也和你说了
这个corner case是能解决的。

不知道我理解的对不对。如果当前是数字，就往前扫数字，然后往后更新所有符合的dp的值，相当于先bfs了？

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

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

楼主能不能详细一下第二轮, 如果4x4的地图是这样怎么拿？谢谢
[[0,1,0,0], [1,1,1,0], [1,0,0,0], [0,1,0,0]]
_ X _ _
X X X _
X _ _ _
_ X _ _

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

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

idatascience 发表于 2018-8-21 05:20
没太理解，第一轮到底是要验证什么？

验证输入是不是 长度+字符串

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

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

感谢分享，其实感觉第一题题目要求怪怪的，或者我没理解题意。。。我不理解的是：是不是如果有一段string的话，前面一定要有数字定义长度，如果是的话第二个例子1；2；4gray；6hunter，前面的12不是应该当成string了吗，他们前面没有数字定义长度啊。如果string前面不是必须有数字定义长度的话，那岂不是所有的都是valid的，我只要把数字也当成string就好了

sean1993519 发表于 2018-8-22 23:46
感谢分享，其实感觉第一题题目要求怪怪的，或者我没理解题意。。。我不理解的是：是不是如果有一段string的 ...

string前面必须有数字定义长度。但是数字既可以是数字也可以是string。12可以拆分为，长度为1的字符串“2”