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 :
- coin change (Denomination problem of dp)
- Reverse k nodes in a linkedlist
Input : list = 1 2 3 4 5 6 7 8 ,k = 3 output = 3 2 1 6 5 4 8 7
- 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
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.
Attention reader! Don’t stop learning now. Get hold of all the important DSA concepts with the DSA Self Paced Course at a student-friendly price and become industry ready. To complete your preparation from learning a language to DS Algo and many more, please refer Complete Interview Preparation Course. In case you are prepared, test your skills using TCS, Wipro, Amazon. Google , E-Litmus and Microsoft Test Serieses.