MICROSOFT INTERVIEW EXPERIENCE | SDE-2 | SELECTED | MAY- 2022 |
Phone Screen Round :-
1. Find the nth element from the end of the linked list.
Gave & implemented the optimal solution. Wrote unit tests for several cases with Mock Data.
2. Several follow ups on how we can optimize and other Dev ops questions with REST, Web API, HTTP Headers, Unit tests.
System Design of a Huge bank Statement for enterprise customers. Different tradeoffs if we have to download humongous data if for too many transactions.
Number of Distinct Islands, Combinations of Phone numbers.
Split Array to Disjoint Sets.. #915.
this one I bombed as I coldn't come up with optimal solution.
System Design of Search Engine and how do we calculate similarity scores of billions of Pages.
Very good experience and be prepared to answer a lot of follow ups.