linkedin 第二次电面面经

Edit Distance?

ysong1pt3ac 发表于 2015-1-19 15:30
Edit Distance?

不是lc上的那题。大意就是给一个String[]和两个string，找这两个string在String[]的index差吧。

kwang75 发表于 2015-1-20 04:46
不是lc上的那题。大意就是给一个String[]和两个string，找这两个string在String[]的index差吧。

是考细节吗,比如如果给定的String[]里不存在给出的string,或者有重复

请问下这个code interview是像leetcode一样写出来个solution部分就行了还是要从头到尾数据输入输出部分连main函数一起写出来？

是edit distance还是求两个word的difference啊？

ysong1pt3ac 发表于 2015-1-19 16:49
是考细节吗,比如如果给定的String[]里不存在给出的string,或者有重复

就是细节，不难的。

sadfcbasy 发表于 2015-1-20 12:24
请问下这个code interview是像leetcode一样写出来个solution部分就行了还是要从头到尾数据输入输出部分连ma ...

和lc比较像

fangl086 发表于 2015-1-20 12:35
是edit distance还是求两个word的difference啊？

两个word位置差

如果lz做的word distance最后能o(n)时间的话，一般就没什么问题的了

光殇 发表于 2015-1-20 13:51
如果lz做的word distance最后能o(n)时间的话，一般就没什么问题的了

恩，这道题真的比较放水。。。