贡献一个简单算法题 - JobHunting版 - 未名存档

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

JobHunting版 - 贡献一个简单算法题

相关主题
● 请教Google 一道算法题	● G家已挂分享一下面经
● 请教：C++, 忽略大小写的字符串比较	● 汗，不问算法
● string /File IO processing using C (转载)	● 3个包子伺候3道笔试问题
● 求字符串最后一个单词的长度	● 哪些题/算法/结构应该练和多练
● 给字符串，里边是几个单词中间没空格，输出所有可能的句子。	● 如果不想进google,amazon，facebook这类公司
● F家面经求bless	● f的data scientist考什么啊？
● 问一个post fix 算式计算的问题	● [合集] 微软Phone Internew问题
● MS SDET onsite 面经	● 几道微软面试题

相关话题的讨论汇总
话题: key话题: 算法话题: 字符串

进入JobHunting版参与讨论

1

(共1页)

b***i 发帖数: 3043	1 有一段文字，共1000个英文字母（数字，空格，简单加减符号），要在这里面查找是否存在某些字符串Key，大小写不区分。这些字符串长度大约4-20个字符。这些Key共有100000个。写一个比较快的算法，估算时间复杂度(Key的个数)。
l*****e 发帖数: 453	2 用后缀树，然后挨着查询key？
c*******7 发帖数: 438	3 把key set建一个trie，然后scan input？

1

(共1页)

进入JobHunting版参与讨论

相关主题
● 几道微软面试题	● 给字符串，里边是几个单词中间没空格，输出所有可能的句子。
● [合集] PayPal@eBay onsite(失败)题目和经验	● F家面经求bless
● 一些面经	● 问一个post fix 算式计算的问题
● MS onsite 经历	● MS SDET onsite 面经
● 请教Google 一道算法题	● G家已挂分享一下面经
● 请教：C++, 忽略大小写的字符串比较	● 汗，不问算法
● string /File IO processing using C (转载)	● 3个包子伺候3道笔试问题
● 求字符串最后一个单词的长度	● 哪些题/算法/结构应该练和多练

相关话题的讨论汇总
话题: key话题: 算法话题: 字符串

未名新帖统计// 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的版面，努力灌水吧:-)