Microsoft interview experience 2018

Round 1:online test

There were 3 questions :OT

Delete m nodes after n nodes in a linkedlist

Find day of a date if 1 jan 1990 was monday

Write a program in which if it is 75 make it 80 and if it is 74 make it 70.



Round 2:Group fly

there were 2  questions :
Infix to postfix and connect nodes at same level in a binary tree

Interview Rounds:

Round 3:

coin change, denomination  problem of dp  and reverse k nodes in a linkedlist suppose  1 2 3 4 5 6 7 8 is the linkedlist and   k is 3 then output should be 3 2 1 6 5 4 8 7.

Round 4:
You are given a sorted array in which all elements are occurring twice except one element find that element in logn complexity
You are given a array suppose 1 2 4 6
Now output should be 48 24 12 8
This you have to do without using division operation

Round 5:

In this round  a simple problem was given suppose   you are given some files which may be dependent on each other so you have to tell all possible routes and also tell you which processes can run concurrently.He was asking me what you will do and how you will make its prgm.

 

 

Write your Interview Experience or mail it to contribute@geeksforgeeks.org



My Personal Notes arrow_drop_up

Check out this Author's contributed articles.

If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.

Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.




Article Tags :
Practice Tags :


Be the First to upvote.


Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.