Question

Repeatedly Asked Microsoft Onsite Questions | DS + LLD + HLD

Answer 1

:

---

1. Design Parking Lot

• Single Entry and Exit Gates
• Multiple Entry and Exit Gates

1. Design Multiplayer Sudoku Game

• Players have to Rotate the Pin in order to decide the turn.
• Player who is able to fill the last empty cell will win.

1. Design LRU (Static + Dynamic Input Flow)

• Follow Up : Implement LFU with Least Changes in the previous design (LRU)

1. Design In Memory Cache
2. Design Snake and Ladder Game

• How would you change the design if wild cards are allowed.

1. Design Exception Class With Test Cases

• Note: Don't forget to use Singleton Pattern Here.

1. Design Money Splitter
2. Design Notification Service
3. Design Message Queue
4. Design a Terminal/Command Prompt

---

:

---

1. Design Whatsapp
2. Design Uber Backend
3. Design Tiny URL
4. Design Dream11
5. Design Leetcode
6. Design MS Teams
7. Design Dominos/PizzaHut
8. Design Big Bazaar
9. Design Zomato/Swiggy
10. Design Docker

---

/ :

---

1. Reverse Vowels in the string.

• Using Constant space

1. Longest Palindromic Substring.
2. Find the largest island in Matrix of 0s and 1s
3. Longest Repeating Subsequence
4. Compress and Uncompress a Tree/Graph/LinkedList
5. All Variations of Jump Game
6. All Variations of Stocks Buy and Sell DP
7. Word Search 1/2
8. Median of 2 sorted arrays
9. Kth largest/smallest element in the rowwise and columnwise sorted Matrix

Note: All the above questions are sorted by their Frequency.