64,649
社区成员
发帖
与我相关
我的任务
分享今天腾讯的面试题目（2012）
今天下午去参加了腾讯的面试，一进去就很紧张，不过那个面试官还是挺好的，简单的询问后，就给了偶一个算法题目，让偶来实现这个算法，题目如下：“寻找一个字符串中最长的重复子串”，
输入：angfghdfersdfghjyrrtyihgf
输出：fgh
当时我是使用KMP实现的，不过感觉算法时间复杂度还是比较大，不知大家是否还有其他比较好的方法？？
输入：angfghdfersdfghjyrrtyihgf
输出：fgh
当时我是使用KMP实现的，不过感觉算法时间复杂度还是比较大，不知大家是否还有其他比较好的方法？？
...全文
请发表友善的回复…
发表回复
hackbuteer1 2011-10-16
- 打赏
- 举报
开发。。。
面试地点：杭州纳德大酒店
面试地点：杭州纳德大酒店
wb_james 2011-10-16
- 打赏
- 举报
我也是。。可面试资格都木有，楼主是什么方向的？
请联系我qq 314771755
[Quote=引用 7 楼 hackbuteer1 的回复:]
引用 3 楼 nbu_james 的回复:
面试官是否需要你现场编写？
还有楼主是什么地方的？
需要现场写出来的，我是浙江杭州的。。。
[/Quote]
请联系我qq 314771755
[Quote=引用 7 楼 hackbuteer1 的回复:]
引用 3 楼 nbu_james 的回复:
面试官是否需要你现场编写？
还有楼主是什么地方的？
需要现场写出来的，我是浙江杭州的。。。
[/Quote]
hackbuteer1 2011-10-16
- 打赏
- 举报
[Quote=引用 3 楼 nbu_james 的回复:]
面试官是否需要你现场编写？
还有楼主是什么地方的？
[/Quote]
需要现场写出来的，我是浙江杭州的。。。
面试官是否需要你现场编写？
还有楼主是什么地方的？
[/Quote]
需要现场写出来的，我是浙江杭州的。。。
wb_james 2011-10-16
- 打赏
- 举报
同感
[Quote=引用 5 楼 qq120848369 的回复:]
后缀数组一直是我心目中的神级数据结构。
[/Quote]
[Quote=引用 5 楼 qq120848369 的回复:]
后缀数组一直是我心目中的神级数据结构。
[/Quote]
qq120848369 2011-10-16
- 打赏
- 举报
后缀数组一直是我心目中的神级数据结构。
柯本 2011-10-16
- 打赏
- 举报
自己比较懒搜一下
http://www.cnblogs.com/dyh333/articles/1801714.html
http://blog.csdn.net/cnfnjatmzx/article/details/5814045
http://www.cnblogs.com/dyh333/articles/1801714.html
http://blog.csdn.net/cnfnjatmzx/article/details/5814045
wb_james 2011-10-16
- 打赏
- 举报
面试官是否需要你现场编写？
还有楼主是什么地方的？
还有楼主是什么地方的？
wb_james 2011-10-16
- 打赏
- 举报
后缀数组，O（n）
failuer 2011-10-16
- 打赏
- 举报
后缀树
