Recruiter contacted me and scheduled phone interviews. The interviews were polite and professional and asked decent questions. The phone screen interviews were fairly decent. I will post more details when the process moves ahead. I will post more details when the process moves ahead.

Write a class to find the mean and median of streaming integers where integers have a range of 0 to 1000.

Implement a multi-hash map with keys having more than one value:

k1 -> {v1, v2, v3} k2 -> {v3, v5} k3 -> {v5, v7}

API should be:

1. void put(K k, V v) // put(k1, v1) --> no-op. put(k1, v4) --> do something.
2. void delete(K k, V v) // delete(k4, v8) --> no-op. delete(k3, v5) --> do something.
3. Collection<V> get(K k) // if key does not exist, return an empty collection.
4. boolean containsValue(V v) // containsValue(v5) return true; containsValue(v6) return false;

All 4 methods run in O(1) time.

Keys are strings, values are longs.