一道字典题目# 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吗?有没有什么很好的遍历方法?
相关阅读
什么是内推? 内推了就不能自己投简历了吗?Google HR问是否认识Googlers，几个意思？【bssd】问个严肃的问题，大家上班时间无聊了咋办收到另外一家offer，如何拒掉第一家offerH1-B 换工作，新旧工作之间的区别有什么要求么？anyone know about IBM semiconductor?给出最短的字符串表示k位a进制数的所有表示形式硕士有machine learning研究方向的 学校有哪些。求问一道G家Onsite题请教大牛，如果G-Onsite能选MTV和SF任意Office的话system design 的问题怎么回答FB senior 工资构成BAT在美国的发展和对码农的机遇为啥G家俩大佬还是没盖子有钱？Commodity IT java programmer analyst position located in Houston TX[问题]Restricted Technology or Software export licenseHR太好了，提醒天气不好的话，可以WFH有人面试过Android Developer么？new Grad去FG等几家公司面软工职位的onsite，需要准备知识性的问题吗请问OPT生效时间开始,但是卡没收到的时间可以拿RA钱吗?非常感谢