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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 呵呵,这题前几天才刚刚问过的啊,看来很hot~ : hash 和 trie 都能做吧
|
H*M 发帖数: 1268 | 7 题目好像不同啊
这个三个网站不用连续的
还是楼主笔误?
【在 g*******y 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 呵呵,这题前几天才刚刚问过的啊,看来很hot~ : hash 和 trie 都能做吧
|
g*******y 发帖数: 1930 | 8 呵呵,给面试官表现出你这两个都知道,还可以跟他继续讨论一下hash和trie。
【在 k***e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : why trie? cannot see any advantage of trie over hash
|
|
g*******y 发帖数: 1930 | 9 我感觉是同一个题,你看楼主的例子。而且题目里面的词用的是path嘛,应该就是连续的
【在 H*M 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 题目好像不同啊 : 这个三个网站不用连续的 : 还是楼主笔误?
|
H*M 发帖数: 1268 | 10 我感觉也是
可是你看他第二行是ACDBE啊,CDE没有连续
续的
【在 g*******y 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 我感觉是同一个题,你看楼主的例子。而且题目里面的词用的是path嘛,应该就是连续的
|
|
|
m*****f 发帖数: 1243 | 11 should be 连续 ba, may be careercup question wrong.
【在 H*M 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 我感觉也是 : 可是你看他第二行是ACDBE啊,CDE没有连续 : : 续的
|
H*M 发帖数: 1268 | 12 mudhoof你的avatar好hot啊
【在 m*****f 的大作中提到】![](/moin_static193/solenoid/img/up.png) : should be 连续 ba, may be careercup question wrong.
|
m*****f 发帖数: 1243 | 13 配合你的不错啊
【在 H*M 的大作中提到】![](/moin_static193/solenoid/img/up.png) : mudhoof你的avatar好hot啊
|
H*M 发帖数: 1268 | 14 我的也hot吗
【在 m*****f 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 配合你的不错啊
|
r*****t 发帖数: 712 | 15 如果是不连续的,怎么解?
【在 m*****f 的大作中提到】![](/moin_static193/solenoid/img/up.png) : should be 连续 ba, may be careercup question wrong.
|