d****o
发帖数: 1055 | 1 Given two sequences of items, find the items whose absolute number increases
or decreases the most when comparing one sequence with the other by reading
the sequence only once.
看不懂 |
m*******l
发帖数: 12782 | 2 series A: 1 3 5 2 8 98
series B: 1 -1 2 3 8 -192
item 6 has the max increase
baozi
increases
reading
【在 d****o 的大作中提到】
: Given two sequences of items, find the items whose absolute number increases
: or decreases the most when comparing one sequence with the other by reading
: the sequence only once.
: 看不懂
|
d****o
发帖数: 1055 | 3 好像不是这个意思，absolute number是指的那个数的个数。
我后来的理解。
就是说
series A: 1 2 2 2 2 3 3 3 4 4 4
series B: 1 2 3 4
那么答案是2。 2的个数降低最多。
不知道我的理解对不对。
【在 m*******l 的大作中提到】
: series A: 1 3 5 2 8 98
: series B: 1 -1 2 3 8 -192
: item 6 has the max increase
: baozi
:
: increases
: reading
|
l*****a
发帖数: 14598 | 4 sigh
俺业看不懂
increases
reading
【在 d****o 的大作中提到】
: Given two sequences of items, find the items whose absolute number increases
: or decreases the most when comparing one sequence with the other by reading
: the sequence only once.
: 看不懂
|
k***t
发帖数: 276 | 5 I found this in my notes taken from someone's blog.
===============================================================
9.Given two sequences of items, find the items whose
absolute number increases or decreases the most when comparing
one sequence with the other by reading the sequence only once.
Solution:Well, this question requires some reading and understanding
of data streams.The stress is upon the algorithmic challenges in web search
engines.It wouldn't be appropriate to quote a short piece of text
as the answer.So please go through the paperFinding Frequent Items http://www.cs.rutgers.edu/%7Efarach/pubs/FrequentStream.pdf in Data Streams to have a thorough understanding of the problem
as well as its applications.
Click here for the questions
http://placementsindia.blogspot.com/2007/09/google-top-intervie
increases
reading
【在 d****o 的大作中提到】
: Given two sequences of items, find the items whose absolute number increases
: or decreases the most when comparing one sequence with the other by reading
: the sequence only once.
: 看不懂
|
d****o
发帖数: 1055 | 6 Given two sequences of items, find the items whose absolute number increases
or decreases the most when comparing one sequence with the other by reading
the sequence only once.
看不懂 |
m*******l
发帖数: 12782 | 7 series A: 1 3 5 2 8 98
series B: 1 -1 2 3 8 -192
item 6 has the max increase
baozi
increases
reading
【在 d****o 的大作中提到】
: Given two sequences of items, find the items whose absolute number increases
: or decreases the most when comparing one sequence with the other by reading
: the sequence only once.
: 看不懂
|
d****o
发帖数: 1055 | 8 好像不是这个意思，absolute number是指的那个数的个数。
我后来的理解。
就是说
series A: 1 2 2 2 2 3 3 3 4 4 4
series B: 1 2 3 4
那么答案是2。 2的个数降低最多。
不知道我的理解对不对。
【在 m*******l 的大作中提到】
: series A: 1 3 5 2 8 98
: series B: 1 -1 2 3 8 -192
: item 6 has the max increase
: baozi
:
: increases
: reading
|
l*****a
发帖数: 14598 | 9 sigh
俺业看不懂
increases
reading
【在 d****o 的大作中提到】
: Given two sequences of items, find the items whose absolute number increases
: or decreases the most when comparing one sequence with the other by reading
: the sequence only once.
: 看不懂
|
k***t
发帖数: 276 | 10 I found this in my notes taken from someone's blog.
===============================================================
9.Given two sequences of items, find the items whose
absolute number increases or decreases the most when comparing
one sequence with the other by reading the sequence only once.
Solution:Well, this question requires some reading and understanding
of data streams.The stress is upon the algorithmic challenges in web search
engines.It wouldn't be appropriate to quote a short piece of text
as the answer.So please go through the paperFinding Frequent Items http://www.cs.rutgers.edu/%7Efarach/pubs/FrequentStream.pdf in Data Streams to have a thorough understanding of the problem
as well as its applications.
Click here for the questions
http://placementsindia.blogspot.com/2007/09/google-top-intervie
increases
reading
【在 d****o 的大作中提到】
: Given two sequences of items, find the items whose absolute number increases
: or decreases the most when comparing one sequence with the other by reading
: the sequence only once.
: 看不懂
|
a*******y
发帖数: 1040 | 11 这个谁有答案吗？这个不是用个map就解决了吗，当然要是large data stream是另外问
题 |
