Bloomberg visited my university's career fair in September. I visited their booth and was asked some questions about my resume and data structures, such as the intersection of two arrays. I was asked to provide a very specific description of how to solve the problem. I was then asked to apply on their website.

Two months later, I received an email for a phone interview. However, it was delayed by another month due to Hurricane Sandy. The phone interview consisted of all technical questions about algorithms, data structures, and probability.

After a week, I was invited for an in-house interview. Since I was in NY state, they refused to book me a flight to NYC and asked me to take the bus.

The interview was at their headquarters in Manhattan. I met with three developers, and the questions were all technical. I failed one brain teaser, so I did not get into the next round.

Given 10 cups of wine, you need to locate the one poisoned bottle from a batch of normal ones. You can make any mixture of them and test your mixtures using mice.

However, the density of the poison in the mixture will certainly cause the testing mouse to die.

You must prepare all the mixtures of the 10 cups before the test.

There is only one poisoned bottle.

How many bottles of wine can you test at most?