A certain number of students, selected from all over the country, were called to the Microsoft IDC, Hyderabad campus.

There was a written test consisting of five questions. Two of the questions required us to create an algorithm and write solid code, while the rest were open-ended questions on design patterns and testing.

After the written round, 16 out of 300 candidates were selected for the interviews.

There were four interviews, all technical in nature. Each interview lasted for around an hour.

The questions were highly thought-provoking, and we were asked to write solid code for all of them.

Questions ranged from simple ones, like writing code to implement an algorithm with restrained complexity, to designing a revolutionary system for handling complex real-world issues.

The interviews were nothing less than awesome!

You are asked to develop the next version of Bing. What considerations do you make? How do you analyze every issue that comes up? How will you design the system to handle failures? Write solid code for giving suggestions if the user makes a spelling mistake in the search query. How will you handle the same issue for spelling mistakes in proper nouns?