I applied through other source. The process took 2 days. I interviewed at Microsoft (Hyderābād) in Jul 2012
Interview
I was did my summer internship in Microsoft India. The interviews were part of converting the internship to Full Time Employment.
I had 3 interviews on different days. My performance in the interviews were not great. But I was given the offer because Microsoft was hiring massively for Bing and review from my mentor was positive.
(I have listed all the questions in the interviews)
Interview questions [5]
Question 1
Consider a linked list with two pointers where the 1st pointer is the normal next pointer and the second one randomly points to some other node in the list. Given such a list as input clone it.
There are n petrol bunks arranged in circle. Each bunk is separated from the next one by a certain distance. You choose some mode of travel which needs 1 litre of petrol to cover 1 km distance. You can't draw any amount of petrol from each bunk, but each bunk has some limited petrol. Find if there is any point in the circle from which you can start? If there is one such point find the point.
Given:2 sorted arrays, one of size m and other of size m+n, but in the 2nd array only n elements are present.
Arrange both the sorted arrays in the bigger array. Finally the bigger array should be sorted.
I applied through college or university. The process took 4 weeks. I interviewed at Microsoft (Redmond, WA) in Nov 2012
Interview
Got a call oncampus for the first round. I could come up with an optimized solution.
Got an onsite call after almost a month. Questions were pretty simple. I guess I talked about vim/linux a bit too much. Probably not the place for me to go!
Interview questions [4]
Question 1
[Oncampus] Given list of sorted lists, find the k smallest elements out of all the lists
I applied through college or university. The process took 2 weeks. I interviewed at Microsoft in Oct 2012
Interview
I contacted microsoft through an ad going around on my friend's facebook. They were holding a recruiting event in Istanbul for bing development. I contacted the recruiter through email who then forwarded me to a coordinator who fixed me an appointment with a programmer to do a skype and live coding interview.
The programmer contacted me on time, asked me a few questions about myself, the guy was very friendly. He asked me one puzzle only, which I first answered with a bad running time, he then asked me to enhance it, but I was too stressed and I messed the interview up.
In general the contact was smooth and people were polite. you just need to be prepared, solve problems proposed on this site from other interviews and from programming interview books and you should be fine. I'll contact them and try again later when I'm more prepared
Interview questions [1]
Question 1
1- Given an array of integers, positive and negative. find an interval in that array, whose elements constitutes the maximum sum