I applied through a recruiter. The process took 2 days. I interviewed at Microsoft (Bengaluru) in Jun 2012
Interview
Interview process started with tell me about urself and asked project related questions
1. U have an array which is sorted row wise and column wise, find an element
2. trim a binary search tree
3. Implement Circular queue using arrays
4. Least common ancestor without using recursion
I applied through college or university. The process took 1 day. I interviewed at Microsoft (Redmond, WA) in Sep 2012
Interview
Interviewers keep keying in their inputs. Next interviewer knows what previous one asked and what needs to be tested. In my case, first asked for problem solving, second, design, third on bug finding, fourth on coding and optimization and firth on behavioral. Inshort, covered all the areas well.
I applied through a recruiter. I interviewed at Microsoft
Interview
on-site interview -- 5 rounds
Interview questions [1]
Question 1
a huge matrix with 1 and 0, block the block of 1. elements could be "connected" by left, right, up or down side; but no diagonal.
my answer, scan one by one, after getting the first 1, use stack walking to all neighour 1 and change them into 0, count++
then the interview asked how to make it parallel, ...