avatar
yelp一题,攒rp# JobHunting - 待字闺中
r*h
1
他家好像很喜欢问longest palindrome和longest prefix不过我都没遇到
问题是,给定一些字母和一个字典,找这些字母能组成的所有的词
follow up:如何scale
avatar
e*a
2
onsite or phone?
avatar
r*h
3
phone

【在 e***a 的大作中提到】
: onsite or phone?
avatar
y*h
4
一个机器能handle的就permutation and combination,DFS。肯定需要知道最大的词的
长度。排列组合的时候别忘了开头可以加空字符。另外用prefix tree可以省点时间。
scale我不懂,瞎说的。首先我会问,scale是发生在词的长度,还是广度(可选字符的
数量)上。长度的话,我猜是不是可以hierarchical的来做,底层生成substring给中
间层,中间层permute substring产生最终的string,最上层是字典,负责lookup。
avatar
x*0
5
mark
avatar
c*p
6
mark
avatar
p*2
7
map/reduce
avatar
v*n
8
mark!
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。