Workday 电面面经

Given a string find the longest repeated substring of that string

Examples:
"ab

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

t一下，然后两个两个比，具体可以Google搜LRS Princeton。

有问题可以问，有帮助的加加米哈～

请问楼主你暴力破解O(n^2)的方法是怎样的？suffix的方法时间复杂度好像也是O(n^2)吧？

yifeichan 发表于 2015-11-14 08:43
请问楼主你暴力破解O(n^2)的方法是怎样的？suffix的方法时间复杂度好像也是O(n^2)吧？

暴力我是每个字母都去搜他之后的同一个字母，然后compare string。 suffix 就是sort的nlgn，因为你是按顺序亮亮比较，所以比较是O(nk)，k是最长string长度

请问楼主电面只有这一道题吗？

vivianwww 发表于 2015-11-20 10:19
请问楼主电面只有这一道题吗？

对的 就这一题

谢谢楼主分享~