Oracle Interview Question

Write a hash table; parallel ops and their effect on cache; simple streaming algorithms (sum in the window, min in the window)