Microsoft Interview Questions & Reviews

Interview Details I had 2 interviews. First one was general and covered basic concepts. 2nd one was a bit more complicated. I was rejected but overall it was great learning opportunity for me.

Interview Details First round of interview was telephonic. Interviewer asked me these questions
1. Why do you want to join Microsoft
2. How do you check if two linked lists meet or not.
3. How do you find common node of a lined list.
4. What is the complexity of the algorithm that you have applied to solve this question.

Interview Details Very bad. I got a call from consultant saying that my resume is short listed and Microsoft MSIT Hyd's HR will call you. Days goes by then I get a call from MSIT HR, she schedule an interview which never happens. Rather than she following up, I have to follow up and tell them HR mam I didn't get the call. Following up is fine if they share their number but they don't you need to call the board lines which no one picks, if someone picks on the board line that HR madam doesn't pick.

Again my interview gets scheduled and this time it happens. But HR madam won't call you, you need to follow-up with HR madam. Bcoz they don't share contact details or direct numbers so again board - then their line. Before I forget they have an IVR asking to type the employees name in-place to wait for receptionist to pickup but that doesn't have their name. Also, their voice message is full and they don't even bother to callback by looking at the missed call - This way I have to go through 5-6 rounds of technical interview. For some days there is a silence again. Because I am a MS enthusiast I go though the drill to talk to HR madam and after month of repetitive attempt she says they need to call me to Hyderabad to final HR round but that day never come. When I called back for some days past she says with uninterested tone that role is closed and they aren't hiring for that opening again.

Some how things have changed with MS India atleast .. your potential our passion isn't seen anymore. Also, observed that these MR HR are vendor employees.

Interview Details Face-to-face interview. 3 interviews (2 technical)

Interview Details Aptitude Test, Coding Test, Telephonic Interview - Algorithms

Interview Details Interview 1

1) You have a c style string containing some spaces. Move the spaces to the starting of the string. Do it in place in one iteration.
2) You have a bit pattern and an infinite stream of bits coming in. You need to raise an alarm whenever the given pattern comes. Storing the stream is not allowed.

Interview 2

1) You have an array of size N. Implement a queue using this.
2) A sorted array has been rotated. You need to find out the point of inflexion, i.e the position at which the smallest element of the array is present.(I did this in log n time)
    For example if the array is [6,7,8,9,1,2,3,4,5], the output should be 4

Interview 3

1) You have a BST and int value(take it to be variable val). You need to print our all possible paths in the BST which sum to val, they may or may not start at the root.
2) You are given a dictionary and two strings a and b. You need to convert the string a to b such that only one alphabet is changed at a time and after each change the transformed string is in the dictionary. You need to do this in the minimum number of transformations. For example the transformation from cat-->boy can be done as follows
     cat-->bat-->bot-->boy (if dictionary has bat and bot)

Interview 4
1) You gave been given a tree(not binary, it can have any number of children) in an array. The ith entry of the array is the parent of the ith node. For the root node this entry is -1. You need to find the height of this tree(O(n) soln was asked for). For example the array [2,6,3,6,3,6,-1] represents the tree below. The height of the tree is 4(the path from 6 to 0)

                                                  6
                                                  / | \
                                                  1 3 5
                                                  / \
                                                  2 4
                                                  /
                                                  0

Reason for Declining – Salary expectations not met

Interview Details * 7 Rounds of interview
* First 2 are Technical Rounds

Negotiation Details – N/A

Interview Details Received email about job opportunity, then had a screening call with HR. A technical call was scheduled but got cancelled. The recruiter set me up pretty well, with details of the job and how best to put forward my current professional experience. The HR was open and led the conversation very well to understand if I was a suitable candidate.

Interview Details It was not that difficult, easy to answer questions. Interviwer becoame very friendly.