2013年5月28日
去百度了。。。嘘，不是去查东西
摘要： Dream on the way. 阅读全文
posted @ 2013-05-28 15:44 蒋小诚 阅读(149) 评论(1) 推荐(0)
2013年3月9日
关于查找字符串中最大重复子串分析
摘要： 浩浩荡荡的求职历程开始了，腾讯，百度，阿里的投放系统一直是我的目标。上周面试腾讯搜搜时，考官问过这么个问题：如何查找一个字符串中的最大重复子串。比如：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）级别的算法，当然比最简单的三次循环好一点---------... 阅读全文
posted @ 2013-03-09 15:58 蒋小诚 阅读(2463) 评论(0) 推荐(0)