Redian新闻
>
老虎版上到处弥漫着理想主义的怀旧气息
avatar
老虎版上到处弥漫着理想主义的怀旧气息# Love - 情爱幽幽
m*f
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?
avatar
r*e
2
【 以下文字转载自 Joke 讨论区 】
发信人: renaissance (ole), 信区: Joke
标 题: 风格
发信站: BBS 未名空间站 (Fri Dec 28 19:05:50 2012, 美东)
发信人: renaissance (ole), 信区: Pics
标 题: 风格
发信站: BBS 未名空间站 (Fri Dec 28 19:05:40 2012, 美东)
avatar
a*0
3
80后也开始总结人生了
呵呵
avatar
r*u
4
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?

avatar
l*e
5
这个真不错。很好笑。
avatar
r*t
6
could you please elaborate on this?

【在 r**u 的大作中提到】
: suffix tree 应该可以干这事吧。每一行是一个string,找所有suffix,放suffix
: tree,tree node要记录出现次数,出现次数最多的就是结果。

avatar
c*o
7
请问这里面允许出现重复的网页吗?比如ABCDA这样的?
还有路径必须是连续的吗?如果是连续的,那就是找到所有的长度为3的substring,放
入hashing表,看哪个substring
出现的次数最多就好了
avatar
g*y
8
呵呵,这题前几天才刚刚问过的啊,看来很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?

avatar
k*e
9
why trie? cannot see any advantage of trie over hash

【在 g*******y 的大作中提到】
: 呵呵,这题前几天才刚刚问过的啊,看来很hot~
: hash 和 trie 都能做吧

avatar
H*M
10
题目好像不同啊
这个三个网站不用连续的
还是楼主笔误?

【在 g*******y 的大作中提到】
: 呵呵,这题前几天才刚刚问过的啊,看来很hot~
: hash 和 trie 都能做吧

avatar
g*y
11
呵呵,给面试官表现出你这两个都知道,还可以跟他继续讨论一下hash和trie。

【在 k***e 的大作中提到】
: why trie? cannot see any advantage of trie over hash
avatar
g*y
12
我感觉是同一个题,你看楼主的例子。而且题目里面的词用的是path嘛,应该就是连续的

【在 H*M 的大作中提到】
: 题目好像不同啊
: 这个三个网站不用连续的
: 还是楼主笔误?

avatar
H*M
13
我感觉也是
可是你看他第二行是ACDBE啊,CDE没有连续

续的

【在 g*******y 的大作中提到】
: 我感觉是同一个题,你看楼主的例子。而且题目里面的词用的是path嘛,应该就是连续的
avatar
m*f
14
should be 连续 ba, may be careercup question wrong.

【在 H*M 的大作中提到】
: 我感觉也是
: 可是你看他第二行是ACDBE啊,CDE没有连续
:
: 续的

avatar
H*M
15
mudhoof你的avatar好hot啊

【在 m*****f 的大作中提到】
: should be 连续 ba, may be careercup question wrong.
avatar
m*f
16
配合你的不错啊

【在 H*M 的大作中提到】
: mudhoof你的avatar好hot啊
avatar
H*M
17
我的也hot吗

【在 m*****f 的大作中提到】
: 配合你的不错啊
avatar
r*t
18
如果是不连续的,怎么解?

【在 m*****f 的大作中提到】
: should be 连续 ba, may be careercup question wrong.
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。