m*****f
发帖数: 1243 | 1 Given a log file, which contains a series of websites, which the user has
visited, find the most frequent path of 3 websites.
e.g: If this is a log file
A B C D E
A C D B E
C D E B A
A C D E B
C D E A B
clearly, C D E in the most frequent website?
Idea? |
r**u
发帖数: 1567 | 2 suffix tree 应该可以干这事吧。每一行是一个string，找所有suffix，放suffix
tree，tree node要记录出现次数，出现次数最多的就是结果。
【在 m*****f 的大作中提到】
: Given a log file, which contains a series of websites, which the user has
: visited, find the most frequent path of 3 websites.
: e.g: If this is a log file
: A B C D E
: A C D B E
: C D E B A
: A C D E B
: C D E A B
: clearly, C D E in the most frequent website?
: Idea?
|
r*****t
发帖数: 712 | 3 could you please elaborate on this?
【在 r**u 的大作中提到】
: suffix tree 应该可以干这事吧。每一行是一个string，找所有suffix，放suffix
: tree，tree node要记录出现次数，出现次数最多的就是结果。
|
c*****o
发帖数: 178 | 4 请问这里面允许出现重复的网页吗？比如ABCDA这样的？
还有路径必须是连续的吗？如果是连续的，那就是找到所有的长度为3的substring，放
入hashing表，看哪个substring
出现的次数最多就好了 |
g*******y
发帖数: 1930 | 5 呵呵，这题前几天才刚刚问过的啊，看来很hot～
hash 和 trie 都能做吧
【在 m*****f 的大作中提到】
: Given a log file, which contains a series of websites, which the user has
: visited, find the most frequent path of 3 websites.
: e.g: If this is a log file
: A B C D E
: A C D B E
: C D E B A
: A C D E B
: C D E A B
: clearly, C D E in the most frequent website?
: Idea?
|
k***e
发帖数: 556 | 6 why trie? cannot see any advantage of trie over hash
【在 g*******y 的大作中提到】
: 呵呵，这题前几天才刚刚问过的啊，看来很hot～
: hash 和 trie 都能做吧
|
H*M
发帖数: 1268 | 7 题目好像不同啊
这个三个网站不用连续的
还是楼主笔误?
【在 g*******y 的大作中提到】
: 呵呵，这题前几天才刚刚问过的啊，看来很hot～
: hash 和 trie 都能做吧
|
g*******y
发帖数: 1930 | 8 呵呵，给面试官表现出你这两个都知道，还可以跟他继续讨论一下hash和trie。
【在 k***e 的大作中提到】
: why trie? cannot see any advantage of trie over hash
|
|
g*******y
发帖数: 1930 | 9 我感觉是同一个题，你看楼主的例子。而且题目里面的词用的是path嘛，应该就是连续的
【在 H*M 的大作中提到】
: 题目好像不同啊
: 这个三个网站不用连续的
: 还是楼主笔误?
|
H*M
发帖数: 1268 | 10 我感觉也是
可是你看他第二行是ACDBE啊,CDE没有连续
续的
【在 g*******y 的大作中提到】
: 我感觉是同一个题，你看楼主的例子。而且题目里面的词用的是path嘛，应该就是连续的
|
|
|
m*****f
发帖数: 1243 | 11 should be 连续 ba, may be careercup question wrong.
【在 H*M 的大作中提到】
: 我感觉也是
: 可是你看他第二行是ACDBE啊,CDE没有连续
:
: 续的
|
H*M
发帖数: 1268 | 12 mudhoof你的avatar好hot啊
【在 m*****f 的大作中提到】
: should be 连续 ba, may be careercup question wrong.
|
m*****f
发帖数: 1243 | 13 配合你的不错啊
【在 H*M 的大作中提到】
: mudhoof你的avatar好hot啊
|
H*M
发帖数: 1268 | 14 我的也hot吗
【在 m*****f 的大作中提到】
: 配合你的不错啊
|
r*****t
发帖数: 712 | 15 如果是不连续的，怎么解？
【在 m*****f 的大作中提到】
: should be 连续 ba, may be careercup question wrong.
|
