I applied through a staffing agency. The process took 1 day. I interviewed at Microsoft (Bengaluru) in Mar 2012
Interview
Prepare algorithms well. Try to prove your error solving skills.
Interview questions [2]
Question 1
In a sequence of alphabets (like aaabbddaabbcc) write a program to find the number of the consecutive alphabets in and print the alphabet and number.
example :if input is aaabbddaabbcc then output should be 3a, 2b, 2d, 2a, 2b, 2c
Write a program to find out in a sorted array the sum of any two numbers present in the array is closest to the a number given.
if you have an array 4, 6, 8,24,36 and the given number is 31 then output should be 24 + 6 = 30
The process took 4 weeks. I interviewed at Microsoft in Mar 2012
Interview
Met at a career fair, hen scheduled a face to face interview on campus. After passing through that stage was flown out to interview at Microsoft, met wig and interviewed with 4 separate people.
Interview questions [1]
Question 1
How could you solve the subset sum problem in minimal asymtotic run time?