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 ,
- Number of islands
- 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 .
the process took close to 1 month from start to offer.
i would like to thank my fellow leetcoders for all the help on interview preparations.
my best wishes.