Microsoft IDC interview experience [offer]

it all started with a mail asking for Online assessment from one of the recruiters at microsoft IDC . I am mentioning IDC because , as i understand there are 2 teams broadly at Microsoft , IDC - which makes products for customers of microsoft and IT -which makes products for microsoft .

total relevant YOE : 10+ yrs for online assessment ,

1. Number of islands
2. a variation of Jump Game DP

the main point to note here is that unlike hackerrank , where all test cases are visible , you are only shown a few test cases and the remaing test cases are run after you have submitted the program ,i.e , you wont be able to know if your program has passed the test cases or not .

interview 1 : [coding] find if the target can be got by summing 2 nodes of a BST ; got the solution and was able to provide Order of complexity also.Did well but was anxious a bit so i would say that i did good not great

interview 2 : [coding] question 1 : if a is friends with b , b is friends with c and so on , write a program to check if any 2 people are related. Used DFS .Explained the order of complexity.Also explained about how it is a variation of NP [Travelling sales man ] problem.ACED this one.

question 2 : merge intervals

Interview 3 : [coding + system design] given a list of IP and DNS , write a program to get all the DNS associated to a particular IP substring like 10.11.23.12 - a.com 11.23.12.34 - b.com 11.23.12.35 -c.om

if i query 11.23.12 - i should get both b.com and c.com and if i query 11.23.12.34 - i should get only b.com

used trie and gave the solution , ACED this round . Provided a working solution by running it in eclipse and also provided tests

System design : Bookmyshow.

interview 4 [system design + behaviour ; manager round] System design a chat application for customer service + behavioural questions [ACED this round]

All the above 4 rounds were done on the same day .