一道字典题目# JobHunting - 待字闺中
s*d
1 楼
随即给出7个不同的字母，然后给一个字典，找出字典中
长度为2-7的由这7个字母组成的所有单词。字母不重复
一般这种字典的数据结构是trie吗?有没有什么很好的遍历方法?
长度为2-7的由这7个字母组成的所有单词。字母不重复
一般这种字典的数据结构是trie吗?有没有什么很好的遍历方法?
g*g
2 楼
can you use regular expression?
f*t
3 楼
trie就挺好的嘛
i*e
4 楼
要我，字典就不要什么特殊结构了，按字母排序的数组就行了
直接获取这7个字母的所有排列组合，排序
一个个都二分查找，估计比较快？
直接获取这7个字母的所有排列组合，排序
一个个都二分查找，估计比较快？
s*d
5 楼
如果用trie的话不知道code应该怎么写...如果直接排序数组的话那他给字典是不就没
意义了
意义了
s*d
6 楼
如果用trie的话不知道code应该怎么写...如果直接排序数组的话那他给字典是不就没
意义了
意义了
r*g
7 楼
用不用trie都无所谓吧，他要求的是如何快速遍历，trie只是维护字母的方法，所谓字
典，是不是说，给定一个单词，你马上可以知道这个单词是否存在，另外，给定abx***
，只有3个字母的前缀，是不是马上可以从字典知道这个单词是否存在？
【在 s******d 的大作中提到】
: 随即给出7个不同的字母，然后给一个字典，找出字典中
: 长度为2-7的由这7个字母组成的所有单词。字母不重复
: 一般这种字典的数据结构是trie吗?有没有什么很好的遍历方法?
典，是不是说，给定一个单词，你马上可以知道这个单词是否存在，另外，给定abx***
，只有3个字母的前缀，是不是马上可以从字典知道这个单词是否存在？
【在 s******d 的大作中提到】
: 随即给出7个不同的字母，然后给一个字典，找出字典中
: 长度为2-7的由这7个字母组成的所有单词。字母不重复
: 一般这种字典的数据结构是trie吗?有没有什么很好的遍历方法?
d*d
8 楼
这题不要用trie.
字典用hash存就好.
找出所有的2-7长度的组合,在hashset里面一check就好.
这其实是个组合题.
【在 s******d 的大作中提到】
: 随即给出7个不同的字母，然后给一个字典，找出字典中
: 长度为2-7的由这7个字母组成的所有单词。字母不重复
: 一般这种字典的数据结构是trie吗?有没有什么很好的遍历方法?
字典用hash存就好.
找出所有的2-7长度的组合,在hashset里面一check就好.
这其实是个组合题.
【在 s******d 的大作中提到】
: 随即给出7个不同的字母，然后给一个字典，找出字典中
: 长度为2-7的由这7个字母组成的所有单词。字母不重复
: 一般这种字典的数据结构是trie吗?有没有什么很好的遍历方法?
m*q
9 楼
恩。字典只需要存2-7长度的字符串，每个字符串用sort后的signature做key，
用bit表示的话一个char就够了。对于2-7长度组合中的每个串，计算sort后的
signature查找hash
【在 d*******d 的大作中提到】
: 这题不要用trie.
: 字典用hash存就好.
: 找出所有的2-7长度的组合,在hashset里面一check就好.
: 这其实是个组合题.
用bit表示的话一个char就够了。对于2-7长度组合中的每个串，计算sort后的
signature查找hash
【在 d*******d 的大作中提到】
: 这题不要用trie.
: 字典用hash存就好.
: 找出所有的2-7长度的组合,在hashset里面一check就好.
: 这其实是个组合题.
i*w
10 楼
字典是key-value pair,你的描述比较模糊,不太清楚
你这道题到底要问什么,字典的实现一般可以用hashtable，bst
等,也有用trie的。
【在 s******d 的大作中提到】
: 随即给出7个不同的字母，然后给一个字典，找出字典中
: 长度为2-7的由这7个字母组成的所有单词。字母不重复
: 一般这种字典的数据结构是trie吗?有没有什么很好的遍历方法?
你这道题到底要问什么,字典的实现一般可以用hashtable，bst
等,也有用trie的。
【在 s******d 的大作中提到】
: 随即给出7个不同的字母，然后给一个字典，找出字典中
: 长度为2-7的由这7个字母组成的所有单词。字母不重复
: 一般这种字典的数据结构是trie吗?有没有什么很好的遍历方法?
b*a
11 楼
对字典中的单词建索引，每个单词的KEY是组成单词的全部字母到升序且去掉重复，如
loop 和 pool 的key 是 lop
lop --> loop, pool .....
则对任意给定字母，用同样方法求KEY，然后直接按KEY查找即可
【在 s******d 的大作中提到】
: 随即给出7个不同的字母，然后给一个字典，找出字典中
: 长度为2-7的由这7个字母组成的所有单词。字母不重复
: 一般这种字典的数据结构是trie吗?有没有什么很好的遍历方法?
loop 和 pool 的key 是 lop
lop --> loop, pool .....
则对任意给定字母，用同样方法求KEY，然后直接按KEY查找即可
【在 s******d 的大作中提到】
: 随即给出7个不同的字母，然后给一个字典，找出字典中
: 长度为2-7的由这7个字母组成的所有单词。字母不重复
: 一般这种字典的数据结构是trie吗?有没有什么很好的遍历方法?
相关阅读
有在bloomberg market data group工作的大牛吗大驴里面哪家最好？ibm,emc,hp,oracle,sap?面试完二周过后feedback还没收齐来servicenow 吧，看着老印慢慢多起来，心里不爽Google Announces New Hiring Policy: OpenHiresSenior EE Job Opening (转载)Maryland有什么IT公司吗？工作一个月换工作，怎么向新公司解释，求建议(转载）M面经new aws product in palo alto文科生捡了个G家Technical background的电面，怎么破？明天去sunnyvale台企OnsiteYahoo Software Engineer Referralgas station的解法，我觉得有不完备的可能－－－貌似又是完备的。其实老中面对的职场形势没有那么严峻吧除了Peking2，还有谁的面试题总结很靠谱？要选组了，求建议！yahoo pm position openingsSalary Negotiation Question大家怎么看招聘收简历后要求应征者做IQ Test的作法 (转载)