Microsoft | Virtual Interview | Hyderabad | Rejected in System Design Round

Coding round goes very well. All are LC medium and Hard. I have completed the 2 coding round within 40 minutes each. Where the scheduled time was 1 hour/ round.

Round 1:[Teams and Codility]

Q1: A different version of - LC-75. Sort Colors - Array of 3 characters are given A,M,D instead of 0,1,2 as stated in the problem statement.

The problem given was - Given a bookshelf where the books name are starting with A, M and D. You need to rearrange the bookshelf thus all the books with name A should come first followed by books with name D and M.

I have proposed 2 solution one using TreeMap<Character, List<Character>> and another is counting sort. Then suddenly it striked on my mind that it is nothing but Dutch national flag problem, which is LC-75. Sort Colors

Q2. https://leetcode.com/problems/longest-consecutive-sequence/ [same problem]

Q3: As we have 20 minutes time - The interviewer asked me to implement a Singleton Class, what are the breaking point, How to write JUnit test case for the singleton class etc.

Round 2:[Teams and Codility]
Q1: A differnet version of LCA : https://leetcode.com/problems/lowest-common-ancestor-of-a-binary-tree/ or you can say https://leetcode.com/problems/smallest-common-region/.
Here a family Tree is given and 2 person, you need to say that if they are blood related / not.

Q2: LLD to show like linkedin's first connection, second connection etc when a person joined the site.

Round 3:[Teams and Codility]
I messed up here a lot. Design a centralized signal-monitoring system for web applications. Which can generate millions of records, and create insight from it. I have proposed a solution same as Prometheus and Grafana with my own implementation, as ther requirement was to do it on your own. I get confused when the interviewer start lauging in between on some design point that I have choosen. But thats okay. May be my design was soo bad, thats why he had started lauging... It's okay I will try agin later.

Comments (8)