问一个面试问题# JobHunting - 待字闺中
T*8
1 楼
Write a function to find the longest common prefix string amongst an array
of strings
记得以前有人提供一个好像不错的算法，但是好像忘记了。。。
of strings
记得以前有人提供一个好像不错的算法，但是好像忘记了。。。
p*2
2 楼
用trie是不是就行了？
g*y
3 楼
题目条件不太对吧，common prefix, 这个太trivial了。
我觉得你说的可能是longest common substring among an array,
http://en.wikipedia.org/wiki/Longest_common_substring_problem
【在 T*****8 的大作中提到】
: Write a function to find the longest common prefix string amongst an array
: of strings
: 记得以前有人提供一个好像不错的算法，但是好像忘记了。。。
我觉得你说的可能是longest common substring among an array,
http://en.wikipedia.org/wiki/Longest_common_substring_problem
【在 T*****8 的大作中提到】
: Write a function to find the longest common prefix string amongst an array
: of strings
: 记得以前有人提供一个好像不错的算法，但是好像忘记了。。。
c*n
4 楼
问题就是那样。但是好像一般解法都要O(nm)的复杂度。m是String 长度。不知道有没
有好一点点算法。
有好一点点算法。
i*r
5 楼
感觉应该是后缀数组来做
C*U
6 楼
mlogn可以做到把
两个两个拿出来比较
【在 c*******n 的大作中提到】
: 问题就是那样。但是好像一般解法都要O(nm)的复杂度。m是String 长度。不知道有没
: 有好一点点算法。
两个两个拿出来比较
【在 c*******n 的大作中提到】
: 问题就是那样。但是好像一般解法都要O(nm)的复杂度。m是String 长度。不知道有没
: 有好一点点算法。
s*n
7 楼
两个两个还是mn
【在 C***U 的大作中提到】
: mlogn可以做到把
: 两个两个拿出来比较
【在 C***U 的大作中提到】
: mlogn可以做到把
: 两个两个拿出来比较
相关阅读
问个scala Akka actors的问题"为什么换工作"能说lay off吗？应该在油轮上开CCC能不能讨论一下kmpOPT 要等多久？我这样有必要加急么？美国的阿三面试官刷哪些面试题比较多？骑驴找马的同学一般怎么找人讨论刷的题？请教女生马工面试服装话说现在一年中国来美24万，但只有7千h1b最新L家面经【求教】请问offer的accept deadline能够推迟吗？也谈关于内推死也要死在狗狗求助，如何准备behavr问题请教：应届毕业生找工作的问题马工被要求做Pre-interview Equity Analyst Research是什么意思 (转载)返回字符串所有的 combination两个offer求比较(snapchat,coursera)Boston 小公司内推【多职位】招人高峰?