由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 一道字典题目
相关主题
list of words找两个没有相同字母的string S和T并且使得S.length()*T.length()最大请教2个 huge file的面试题
问一个老题,请帮忙解答 多谢了请教一道题
字典里面如何快速找到一个单词对应的只有一个字母不同的单词facebook面试
面试题:写一个猜单词策略问一道面试题
一道amazon面试题请问可以用二分法判断一个数组是否sorted吗?
用trie统计字符串的疑惑Bloomberg 面试题请教
Facebook面经How to design google search suggestion?
关于trie和binary search tree的疑问。F家intern面经
相关话题的讨论汇总
话题: 字典话题: trie话题: 字母话题: 单词话题: key
进入JobHunting版参与讨论
1 (共1页)
s******d
发帖数: 61
1
随即给出7个不同的字母,然后给一个字典,找出字典中
长度为2-7的由这7个字母组成的所有单词。字母不重复
一般这种字典的数据结构是trie吗?有没有什么很好的遍历方法?
g*********g
发帖数: 114
2
can you use regular expression?
f*******t
发帖数: 7549
3
trie就挺好的嘛
i*****e
发帖数: 63
4
要我,字典就不要什么特殊结构了,按字母排序的数组就行了
直接获取这7个字母的所有排列组合,排序
一个个都二分查找,估计比较快?
s******d
发帖数: 61
5
如果用trie的话不知道code应该怎么写...如果直接排序数组的话那他给字典是不就没
意义了
s******d
发帖数: 61
6
如果用trie的话不知道code应该怎么写...如果直接排序数组的话那他给字典是不就没
意义了
r*******g
发帖数: 1335
7
用不用trie都无所谓吧,他要求的是如何快速遍历,trie只是维护字母的方法,所谓字
典,是不是说,给定一个单词,你马上可以知道这个单词是否存在,另外,给定abx***
,只有3个字母的前缀,是不是马上可以从字典知道这个单词是否存在?

【在 s******d 的大作中提到】
: 随即给出7个不同的字母,然后给一个字典,找出字典中
: 长度为2-7的由这7个字母组成的所有单词。字母不重复
: 一般这种字典的数据结构是trie吗?有没有什么很好的遍历方法?

d*******d
发帖数: 2050
8
这题不要用trie.
字典用hash存就好.
找出所有的2-7长度的组合,在hashset里面一check就好.
这其实是个组合题.

【在 s******d 的大作中提到】
: 随即给出7个不同的字母,然后给一个字典,找出字典中
: 长度为2-7的由这7个字母组成的所有单词。字母不重复
: 一般这种字典的数据结构是trie吗?有没有什么很好的遍历方法?

m**q
发帖数: 189
9
恩。字典只需要存2-7长度的字符串,每个字符串用sort后的signature做key,
用bit表示的话一个char就够了。对于2-7长度组合中的每个串,计算sort后的
signature查找hash

【在 d*******d 的大作中提到】
: 这题不要用trie.
: 字典用hash存就好.
: 找出所有的2-7长度的组合,在hashset里面一check就好.
: 这其实是个组合题.

i******w
发帖数: 214
10
字典是key-value pair,你的描述比较模糊,不太清楚
你这道题到底要问什么,字典的实现一般可以用hashtable,bst
等,也有用trie的。

【在 s******d 的大作中提到】
: 随即给出7个不同的字母,然后给一个字典,找出字典中
: 长度为2-7的由这7个字母组成的所有单词。字母不重复
: 一般这种字典的数据结构是trie吗?有没有什么很好的遍历方法?

b*******a
发帖数: 68
11
对字典中的单词建索引,每个单词的KEY是组成单词的全部字母到升序且去掉重复,如
loop 和 pool 的key 是 lop
lop --> loop, pool .....
则对任意给定字母,用同样方法求KEY,然后直接按KEY查找即可

【在 s******d 的大作中提到】
: 随即给出7个不同的字母,然后给一个字典,找出字典中
: 长度为2-7的由这7个字母组成的所有单词。字母不重复
: 一般这种字典的数据结构是trie吗?有没有什么很好的遍历方法?

1 (共1页)
进入JobHunting版参与讨论
相关主题
F家intern面经一道amazon面试题
求整数对排序算法用trie统计字符串的疑惑
搜索建议的题目有没有答案Facebook面经
两道A家面试题关于trie和binary search tree的疑问。
list of words找两个没有相同字母的string S和T并且使得S.length()*T.length()最大请教2个 huge file的面试题
问一个老题,请帮忙解答 多谢了请教一道题
字典里面如何快速找到一个单词对应的只有一个字母不同的单词facebook面试
面试题:写一个猜单词策略问一道面试题
相关话题的讨论汇总
话题: 字典话题: trie话题: 字母话题: 单词话题: key