由买买提看人间百态
登录
首页
论坛
未名存档
话题女王
小圈子
马甲追踪
版面排名
流量曲线
水枪排名
发帖量曲线
发帖版面饼图
发帖时间柱图
关于本站
帮助
boards
本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字
访问原贴
JobHunting版
- 一个字典字符串查询题目,大牛看看如何解?
相关主题
●
面试中遇到suffix tree / trie这种题,需要自己实现吗?
●
字典里面如何快速找到一个单词对应的只有一个字母不同的单词
●
用trie统计字符串的疑惑
●
求教字典是咋实现的?
●
字典里找子串怎么解?generalized suffix tree?
●
amazon ONSITE 面试,求BLESS
●
给字符串,里边是几个单词中间没空格,输出所有可能的句子。
●
Facebook面经
●
这面经题怎么用动态规划做呢?
●
G 面试 advanced algorithms
●
问一个老题,请帮忙解答 多谢了
●
来统计下面试时候被问到过的牛逼算法有哪些
●
G家电面经验
●
[合集] 微软Phone Internew问题
●
一道字典题目
●
几道微软面试题
相关话题的讨论汇总
话题: 字符串
话题: 字典
话题: 单词
话题: aho
话题: corasick
进入JobHunting版参与讨论
1
(共1页)
m*******g
发帖数: 410
1
一个字典 m个单词,平均长度为k, 一个非常长的字符串中间没有任何空格,长度为n。
设计一个算法找字典中的单词是这个长字符串的子串。
条件:
1) 只能访问长字符串每个字符一次;
2)n非常长,以至于不能创造长字符串的数据结构。
a*********n
发帖数: 44
2
Aho-Corasick
m*******g
发帖数: 410
3
我的一个思路是:
把字典里面单词保存起来,找到字词的最长长度,然后长字符串进行滑窗处理,每个滑
窗对所有的单词进行搜索,找到是否有字典中的单词,这貌似不是最优解。
m*******g
发帖数: 410
4
这题如果面试用Aho-Corasick 解,是是不是代码太长了,实际会这么考吗?
1
(共1页)
进入JobHunting版参与讨论
相关主题
●
几道微软面试题
●
这面经题怎么用动态规划做呢?
●
[合集] PayPal@eBay onsite(失败)题目和经验
●
问一个老题,请帮忙解答 多谢了
●
一些面经
●
G家电面经验
●
MS onsite 经历
●
一道字典题目
●
面试中遇到suffix tree / trie这种题,需要自己实现吗?
●
字典里面如何快速找到一个单词对应的只有一个字母不同的单词
●
用trie统计字符串的疑惑
●
求教字典是咋实现的?
●
字典里找子串怎么解?generalized suffix tree?
●
amazon ONSITE 面试,求BLESS
●
给字符串,里边是几个单词中间没空格,输出所有可能的句子。
●
Facebook面经
相关话题的讨论汇总
话题: 字符串
话题: 字典
话题: 单词
话题: aho
话题: corasick
未名新帖统计
// 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的版面,努力灌水吧:-)
历史上的今天
faintcat妹妹看进来~~
发表于12年前.
NSC, PD 1/7/2007, EB2, ...
发表于11年前.
[FBA求购]MJVE2 758 MJVM2 ...
发表于6年前.
老生常谈,归与不归
发表于10年前.
【申请】Seattle西雅图 版版主——申请人...
发表于9年前.
宝宝出生,头骨骨折,求祝福
发表于9年前.
求推荐舒缓优美的古典音乐
发表于11年前.
百分之一的北京人上北大 中国网友愤怒(转载)
发表于10年前.
新人带狗狗Bailey来报道
发表于12年前.
全世界最有价值的运动队
发表于10年前.
请问大切诺基的质量如何
发表于6年前.
TNND,军版全是BKC
发表于15年前.
Inception
发表于12年前.
微软的有些家属可真恶心,为了卖保险脸都不要了
发表于10年前.
每周坐高铁的苦逼来说说感受吧!!
发表于9年前.