据了offer以后，还能反悔么。

Howie 发表于 2016-1-8 05:19
你确定他真的要你写kmp么。。直接写个暴力看看呗   这个匹配绝大部分情况他都是想让你写个暴力的

暴力的 一行。
string.indexof(input)!=-1

xiaozhuxiaozhu 发表于 2016-1-8 05:43
暴力的 一行。
string.indexof(input)!=-1

你看看leetcode上面 implement strstr别人的解法吧。。。

Howie 发表于 2016-1-8 07:24
你看看leetcode上面 implement strstr别人的解法吧。。。

我就是昨天又复习这个时候，才发现的有人用strstr的解法

补充内容 (2016-1-8 07:29):
才发现有人用kmp解这题。

Howie 发表于 2016-1-8 07:24
你看看leetcode上面 implement strstr别人的解法吧。。。

面试官就是让给indexof优化，kmp是优化方法之一。
然后implement strstr, timecomplexity和直接用strstr是一样的，他是让我优化，不是implement。
我以跪，move on了。

补充内容 (2016-1-8 07:35):
我面试时候，也不知道他到底让我干啥。他爱答不理的。我一面完，直接放弃，所以2面很轻松。还遇到中国面试官。

xiaozhuxiaozhu 发表于 2016-1-8 07:27
我就是昨天又复习这个时候，才发现的有人用strstr的解法

补充内容 (2016-1-8 07:29):

那别人让你写个快排你就Arrays.sort(arr)嘛  ⊙﹏⊙b汗
一般这就是个warm up。。。。写两个循环几行代码就成  如果要写kmp他会说让你继续优化的

Howie 发表于 2016-1-8 07:33
那别人让你写个快排你就Arrays.sort(arr)嘛  ⊙﹏⊙b汗
一般这就是个warm up。。。。写两个循环几行代码 ...

没问快排。
他给的题是一组基因数组，说如果给一个文件，查里面有没有这个基因数组。

Howie 发表于 2016-1-8 07:33
那别人让你写个快排你就Arrays.sort(arr)嘛  ⊙﹏⊙b汗
一般这就是个warm up。。。。写两个循环几行代码 ...

我说了，indexof, substring,还瞎说了trie, hashmap. 对面都无语了。我就剩kmp没说了，我猜他是让我说这个。

kmp太难了，实习应该不会有人问这个吧

beer 发表于 2016-1-8 07:55
kmp太难了，实习应该不会有人问这个吧

那就是我自己理解错了吧。
论坛面经microsoft还是哪个公司的on-campus有人问过。

xiaozhuxiaozhu 发表于 2016-1-8 07:40
我说了，indexof, substring,还瞎说了trie, hashmap. 对面都无语了。我就剩kmp没说了，我猜他是让我说这 ...

那看起来是这个意思。。