不太简单的microsoft on campus

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

您好！
本帖隐藏的内容需要积分高于 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是做什么用的呢？

最后要求输出什么?

aangel 发表于 2016-9-15 06:41
感谢楼主分享，题目能再说的详细一点吗？
输入是给的任意一个string, 比如"canandcotseeyou"
然后提供一 ...

的确，没刷过这题。就是那题。

gaocan1992 发表于 2016-9-15 07:56
多刷题，move on吧

找实习时候刷的挺多，这题我之前刷过，最近才开始重新复习leetcode，没手感，没思路。要是托托面试到10月初就好了。

谁有好的方法么？

感觉就是word break 2?

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

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

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

word break ii 无误 bfs + dfs

gaocan1992 发表于 2016-9-15 07:08
word break ii 无误 bfs + dfs

这个，只能怪自己了。
不知道，microsoft半年后，还能给面试不了。

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

这考原题，都没bug free。