yelp一题,攒rp# JobHunting - 待字闺中r*h2013-06-24 07:061 楼他家好像很喜欢问longest palindrome和longest prefix不过我都没遇到问题是,给定一些字母和一个字典,找这些字母能组成的所有的词follow up:如何scale
y*h2013-06-24 07:064 楼一个机器能handle的就permutation and combination,DFS。肯定需要知道最大的词的长度。排列组合的时候别忘了开头可以加空字符。另外用prefix tree可以省点时间。scale我不懂,瞎说的。首先我会问,scale是发生在词的长度,还是广度(可选字符的数量)上。长度的话,我猜是不是可以hierarchical的来做,底层生成substring给中间层,中间层permute substring产生最终的string,最上层是字典,负责lookup。