A person contacted me after I got friends to upload my resume in India and applied online in the US. Both of them contacted me.

The US contact was first. I fixed a date, and then the Indian contact called me. The next day, the US person called me and told me I had to choose.

I chose the Indian one. An interview was scheduled for two days later at 9:30 PM PST.

There were two questions:

1. Design
2. Implementation

The design question was something like the following: You have a billion Google searches a day. Design a data structure which lets you pull out the top 100 unique ones at the end of the day.

The implementation question: Find a max and min in an array simultaneously. I used a 2n comparisons approach and a 1.5n on-average approach.