Microsoft Interview Question

1. Given two sets, find intersection and subtraction • A intersection B • A - B • B - A Find all in single function, traverse the sets only once function(string[] a, string[] b) a ={"abc", "def"} ; b = {"def", "xyz"} a intersection B = {"def"} a - b = {"abc"} b - a = {"xyz"} 2. Do same function in multi-processor environment How to improve performance / parallelization ? How to use locks 3. Do same function in distributed environment ( in multiple machine env) Some discussion about bloom filters and how to improve performance