The interview was on-site and it took about 3 hours. It was divided into two portions:

• Two group problems
• A "speed-dating" type of interview in which I was placed in a room with a manager, and every 10-15 minutes, a new manager would come to talk to me.

Talk about the importance of database normalization and explain the different degrees of normalization.

Given two sets of real numbers, write a method to find the intersection of the two sets. Once complete, talk about ways to improve its performance.

Explain any past experience that involved interaction with a customer and how you handled it.

You have 8 balls of the same size and shape, but one of them is heavier than the rest. Given a binary scale, describe an algorithm to find the heaviest shape. If you don't answer with the most optimal solution, you will be asked to find it.