问一个面试问题# 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可以做到把
: 两个两个拿出来比较
相关阅读
狗家SDE和SWE有什么区别？码工申请工作应该搞竞赛，宽进严出FB面试是不确定级别？关于背景调查求助怎么谈工资？罗玉凤：努力工作的人不应该受到惩罚 (referred) (转载)新工作，先用485pending的EAD开始工作，然后申请H1，行么210k Job ads 不再宣称Equal Employment而是affirmative action employer早上起来Twitter上不了请教华为bonus骑驴找马时能让recruiter帮忙找合适职位吗？安全吗？吴京华hr说要电话聊天，回信后，就没了消息华为社招高端技术人员和管理人员Amazon 非码公职位经验分享-如何合理的设定自己的目标工资有人举几个个烙印，老美，老毛子被pip的例子吗？什么是PIP如何应对PIP之: 和pip抗争的目的和基本方法(一）老黑找工作真尼玛容易啊