Coursera OA 9/16 新题出炉。。。

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

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

求问下magical binary strings 这题谁有什么好的思路吗

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

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

SidneyFan 发表于 2016-9-24 09:59
我用的divide and conquer。Divide就从头开始算，找到第一个magic string就divide成两个，然后递归调用； ...

层主可以分享一下代码吗？谢谢！

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

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

mymax2009 发表于 2016-9-24 12:54
我也尝试了用类似办法不过有点问题，你这个我有点没看明白
想问下你怎么解决这个问题：
比如 1100 1111 ...

啊你这个例子我就死掉了诶。。。感觉conquer完了还要check一遍。。

马上要做OA了，赞美楼主~

SidneyFan 发表于 2016-9-23 09:49
我猜大概是这个意思，但是这样一来这题岂不是太简单了一点。。

GGGGGGGGGG~

感觉有点晕 所以taskmaster最后其实是要找有几个环？？

补充内容 (2016-10-2 07:01):
比如说 a={1, 3, 2} b={2, 1, 3} 这个return的最多能完成的任务数是1还是2？