coursera oa1

1个小时的oa, 两道题，第一题：find the index where small string start

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

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

milieid="107" border="0" alt="" />

wenzhuzhao 发表于 2016-9-19 06:29
求问第二题有没有具体一点的detail

format这题地里有另一个帖截了图～

补充内容 (2016-9-20 03:01):
http://www.1point3acres.com/bbs/ ... light=coursera%2Boa

楼主有题目截图嘛。。。。哎，大家题都不一样

求问第二题有没有具体一点的detail

babbete 发表于 2016-9-18 01:33
楼主有题目截图嘛。。。。哎，大家题都不一样

没有截图诶, format这题地里有另一个帖截了图～

补充内容 (2016-9-20 03:01):
http://www.1point3acres.com/bbs/ ... light=coursera%2Boa

多谢楼主，好运~

第一题。。。是用KMP解吗？

mymax2009 发表于 2016-9-21 02:12
第一题。。。是用KMP解吗？

不用吧，我好像记得我是brutal force的，不过记不大清楚了

baoruxiao 发表于 2016-9-21 03:18
不用吧，我好像记得我是brutal force的，不过记不大清楚了

不用KMP的话时间复杂度是O(n2)诶. 话说楼主有下一轮的消息了吗?

mymax2009 发表于 2016-9-21 05:47
不用KMP的话时间复杂度是O(n2)诶. 话说楼主有下一轮的消息了吗?

嗯嗯，oa2