Amazon Non Software Development Engineer interview questions

started with few questions: 1. maximum subarray problem: complexity and pseudo code, 2. evaluation of a mathematical expression: how to model this using an OO language, 3. Given a single linked list, choose an element from from that list randomly and equal distributed. At the end of the interview I got the oportunity to ask few questions about the job.

It was a SDE who interview me, and he ask me nothing but the detail implementation of Hash table, including the hash function, hash addressing, etc. In the end, he ask me to present a hash function code, and explain why. No more information is provided.