i-qs.tx

1.
===============
 
xxx// Can you sehis?
// Given as input: 3 + 4 + 6 * 7 * 2 + 8 ...
// Assume just single digits, + and *
// Evaluate it.
// Walk through the following case:
// 3
 
result = 0
buffer = 0
op = '+'
def consume_stream(v):
    if v in ['+','*']:
        op = v
    else:
        if op == '+':
            result += int(v)
            buffer = int(v)
        elif op == '*':
            result -= buffer
            buffer *= int(v)
            result += buffer
 
2.
==============
Imagine there are 1000 worker nodes, 1 coordinator node with (4GB RAM), and 10 billion numbers are distributed amongst the worker nodes.
 
i) Find the mean.
 
ii) Find the median.