由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 问道fackbook面试题
相关主题
关于trie和binary search tree的疑问。问个面试题
面试题:写一个猜单词策略问个微软面试题
一道amazon面试题问个google面试题
rocket fuel 面试题amazon一道面试题
问一个G的面试题有没有遇到让当场写一个suffix tree或者automaton的?
问一道面试题电话号码是什么data type
G面试题问道面试题:一堆数中找最大的100个
smiley同学的面试题分类总结链接谁那有问道 面试题
相关话题的讨论汇总
话题: 单词话题: fackbook话题: 面试题话题: 问道话题: 具体
进入JobHunting版参与讨论
1 (共1页)
l**********1
发帖数: 415
1
请牛人给个具体的思路,有code就更好了,先谢了。
有一个string array like "facebook", 每个位置有都有几个不同的字母可以换,如一
个f可以换成abc等等,然后打印出所有可能组合的单词。
以前记得讨论过,不过找不到了。好像是说最好用tree,但是不知道具体怎么做!
P**********c
发帖数: 3417
2
如果没有每一步都是单词的要求的话,这个类似电话号码找单词?
如果要求每一步都是单词,每次只替换一个,那类似cracking code interview 20.10.

【在 l**********1 的大作中提到】
: 请牛人给个具体的思路,有code就更好了,先谢了。
: 有一个string array like "facebook", 每个位置有都有几个不同的字母可以换,如一
: 个f可以换成abc等等,然后打印出所有可能组合的单词。
: 以前记得讨论过,不过找不到了。好像是说最好用tree,但是不知道具体怎么做!

l**********1
发帖数: 415
3
就是电话号码找单词,具体怎么做呢?
P**********c
发帖数: 3417
4
http://www.mitbbs.com/article_t/JobHunting/31927771.html
里有一个做法。
主要思路是用trie来查找。
不过你这个题是说里面有单词就算呢,还是最后跟"facebook"一样长的才算?

【在 l**********1 的大作中提到】
: 就是电话号码找单词,具体怎么做呢?
1 (共1页)
进入JobHunting版参与讨论
相关主题
问道 面试题问一个G的面试题
bloomberg面经+offer, 有没有交流下工资的?问一道面试题
问另一道电话号码查询的题G面试题
Google的面经smiley同学的面试题分类总结链接谁那有
关于trie和binary search tree的疑问。问个面试题
面试题:写一个猜单词策略问个微软面试题
一道amazon面试题问个google面试题
rocket fuel 面试题amazon一道面试题
相关话题的讨论汇总
话题: 单词话题: fackbook话题: 面试题话题: 问道话题: 具体