lint code : O(N) string match? - JobHunting版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - lint code : O(N) string match?

相关主题
● 老年程序猿找工的建议	● universial hashing 一问
● google phone interview question	● array contains two integer that sum up to 7
● 贡献些电话面试题目	● flextrade电面面经＋求教
● Amazon电话面试	● 两个数组找duplicated有什么好办法
● amazon电面	● 大家好，请教一道CLRS上的题目
● 问一下LA和湾区工作比较	● Google实习第一轮电话面试总结
● Arista Networks面经	● 一个小问题，hash map和map的区别是什么？
● Google电面面经 + onsite求祝福	● 4sum的那道题

相关话题的讨论汇总
话题: kmp话题: lint话题: string

进入JobHunting版参与讨论

1

(共1页)

c******n 发帖数: 4965	1 http://www.lintcode.com/en/problem/strstr/# if not KMP, what other approaches are possible? seems there is really not any O(N) solutions simpler than KMP
I*******y 发帖数: 4893	2 估计是用个哈希【在 c******n 的大作中提到】 : http://www.lintcode.com/en/problem/strstr/# : if not KMP, what other approaches are possible? seems there is really not : any O(N) solutions simpler than KMP

1

(共1页)

进入JobHunting版参与讨论

相关主题
● 4sum的那道题	● amazon电面
● 暑假总算把自个卖出去了...回报版上一个吧	● 问一下LA和湾区工作比较
● 问一道分布式设计题	● Arista Networks面经
● 面试写代码把map 当哈希表用能假设时间复杂度O(1)吗？	● Google电面面经 + onsite求祝福
● 老年程序猿找工的建议	● universial hashing 一问
● google phone interview question	● array contains two integer that sum up to 7
● 贡献些电话面试题目	● flextrade电面面经＋求教
● Amazon电话面试	● 两个数组找duplicated有什么好办法

相关话题的讨论汇总
话题: kmp话题: lint话题: string

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)