不太简单的microsoft on campus

校园投了microsoft，迅速给了on campus 30分钟面试，其实我还没准备好呢，跟hr说了，hr建议这周就面。
题目对我来说不太简单， 开始扯了大概10分钟的behavior，做题。
给一个string, 比如是iamgoinghome,然后有一个api的function,查string里面那些substring

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

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

ode,找回手感，肯定能bug free。
不知道有onsite不。



补充内容 (2016-9-15 07:01):
这题是word break ii

感谢楼主分享，题目能再说的详细一点吗？
输入是给的任意一个string, 比如"canandcotseeyou"
然后提供一个API函数可供调用,这个API是做什么用的呢？

最后要求输出什么?

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

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

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

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

谁有好的方法么？

感觉就是word break 2?

听上去感觉就是word break II啊？算是难题了

caiqi8877 发表于 2016-9-15 06:32
感觉就是word break 2?

看了一下 就是这题 宝宝心里苦

word break ii 无误 bfs + dfs

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

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

aangel 发表于 2016-9-15 06:44
听上去感觉就是word break II啊？算是难题了

这考原题，都没bug free。