摘要：浩浩荡荡的求职历程开始了，腾讯，百度，阿里的投放系统一直是我的目标。上周面试腾讯搜搜时，考官问过这么个问题：如何查找一个字符串中的最大重复子串。比如：abcdefgabcbc的最大子串就是abc. 因为工作习惯的问题，当时通过hash表+链表方式来回答，比如记录hashkey就是字母本身，value是一个链条，记录a出现的位置： 按照例子来说： a->1,8 b->2,9,11 c->3,10,12 大致时间耗费=n*（len（sub_str）*sum（sub_str_times）），应该也是一个O（n^2）级别的算法，当然比最简单的三次循环好一点---------... 阅读全文