Microsoft Interview  Set 23
Written Test: First round was an online test on cocubes platform (not good for coding). This test is based on C, C++ and DS. The shortlisted students in this round were selected for next round which is coding round. Coding round had two questions:
 In a TicTacToe game two players are playing where player 0 is denoted as 0 and player 1 is denoted as 1. Given a linked list of moves made by the players ,determine who is the winner and in how many moves he required for winning.
Struct Move { int p; //Player number int x; //x and y pos in the tictactoi int y; struct Move *next; };
Solution: GeeksforGeeks Link
 Given an array if in a position let a[i][j] =1 then print all it’s row and column 1. You should not consider a position 1 after you made it 1 in your past computation.
Note: In this question it is asked to not use any extra space.sample(input): (i) 00100 (ii)10 00000 01 output: (i) 11111 (ii)11 00100 11
Group Fly/Activity:

On the day of interview just before couple of hours we had a group fly in which we will be given two simple questions. We need to discuss our approach with our mentor.
 Check if a binary tree is balanced or not.
 remove duplicates from a string inplace.
The questions in this round will generally be pretty simple but an error free(handling all boundary cases) and completely optimized code is expected. Without this, it is very difficult make to next round.Test cases were asked for each and every question below. It is important for you to cover majority of the cases.
Interview Round1:
 Interviewer asked me to optimize the code for the question 2 in previous round (Not in terms of complexity but in terms of number of assembly instructions, time taken to execute each instruction)
 Some simple questions based on LL. Sorry I couldnt recollect 🙁
 Recognize power of two using bit operations
Interview Round2:

Here I had only one question.
 A node which has following fields
a) data b) next_ptr c) prev_ptr
can be used to represent doubly linked list, binary tree or none. Given a random pointer recognize whether it forms DLL, Binary Tree or none. I pointed out that for Binary tree root node has to be given then he asked me to assume the same.
Keep on discussing your approach with the interviewer, they will generally guide you to the solution.
Interivew Round3:

My performance in round2 was a bit shaky and this round was a kind of eliminator.
 2 numbers each reperesented by linked lists, write a function which gives difference of these numbers.
 Consider a webpage which has a big single image and another page in which the previous image is divided into 6 parts, which one loads faster?
Now propose a solution reducing the loading time.(There are no bounds for this question to think, I proposed a solution which includes concepts from vision, networks and multimedia. The interviewer was very much impressed and immediately told me that I am going to have a next round)
Interview Round4:

Here I had 56 questions. I didnt remember all the questions but you should be able to do it if you follow GeeksForGeeks.
 Copy a linked list with next and arbit pointer..
I told him that I knew this question, then he asked me for the approach and test cases and moved to the next question.  Given two sorted arrays. Second array has enough extra space to accommodate elements in first array. Give the resulting sorted array obtained by merging two arrays without using extra space.
 Consider a binary tree for which root node and a target node are given to you. Give the next sibling of the target.(let the target be in level k, then you need to give the immediate node which is in level k)
 Other questions were based on arrays, linked lists and binary trees (mixture of these).
All the interviewers were very cool, helpful etc etc… They understand our tension and try to make us feel as comfortable as possible. The first interviewer even put his arm over my shoulder during our little walk from canteen to interview room.
And yes hired!!! Thanks to GFG.
Many Many congratulations to the author. If you like GeeksforGeeks and would like to contribute, you can also write an article and mail your article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.
Recommended Posts:
 Microsoft Interview experience for full time position of software engineer at Microsoft Ireland Research
 Microsoft Interview Interview Experience for Full Time
 Microsoft Interview  15
 Microsoft Interview  13
 Microsoft Interview  Set 10
 Microsoft Interview  Set 11
 Microsoft Interview  12
 Microsoft Interview  Set 37 (For SDE1)
 Microsoft Interview  Set 26
 Microsoft Interview  Set 24
 Microsoft Interview  18
 Microsoft Interview  Set 22
 Microsoft Interview  Set 21
 Microsoft Interview  17
 Microsoft Interview  16