Round 1
Questions:
- Best Time to Buy and Sell Stock
- Interleaving String
- Median of Two Sorted Arrays
Candidate's Approach
No approach provided.
Interviewer's Feedback
No feedback provided.
Round 2
Questions:
- Merge two B-Trees (Trees with value as list of integer)
- Word Ladder II
- Contains Duplicate III
- Validate Stack Sequences
- Maximum Frequency Stack
- Linked List - Detect Cycle, Determine Length of the Cycle, Break the Cycle in the LinkedList.
- 3Sum
- Bus Routes
-
- Group Anagrams
- Longest Substring Without Repeating Characters
-
- Restore IP Addresses
- Alternating Groups II
- Binary Tree Zigzag Level Order Traversal
- Regex match
Candidate's Approach
No approach provided.
Interviewer's Feedback
No feedback provided.
Round 3
Questions:
- In memory key value with expiration time (LLD)
- Rate limiter in real world and write the working code.
- Implement Message Queueing System. The focus was on multithreading and Design patterns
- Design scheduler based system design
- Focused mainly on OS concepts of Thread synchronisation mutex and semaphores then we discussed producer consumer problem with several scenarios
- Design a Filesystem
- Code for LRU Cache.
- Design Snake Game, Discussed potential Design Patterns & data structures that can be used
- Distributed Cache
- Distributed K-V store
Candidate's Approach
No approach provided.
Interviewer's Feedback
No feedback provided.
Round 4
Questions:
- Designing Twitter. Major discussion went related to Twitter Feed. What would happen when a celebrity posts some tweet.
- Design URL shortener. High level and low level design for generating tiny url. How redirection is happening from tiny url to actual url? What are the hashing techniques you have used? (like Base64, Base62, SHA1 etc) How many types of load-balancers you have used.
- Design scheduler based system design. (HLD)
- Design a garbage collector
- Design a Filesystem
- Design a Star rating system like in amazon.
- Design a chat application like WhatsApp. There was some question related to Data durability and Message ordering inside a Chat
Candidate's Approach
No approach provided.
Interviewer's Feedback
No feedback provided.
Miscellaneous
Questions:
- Design a Load Balancer.
- How to get rid of Deadlocks in a large scale system.
- Miscellaneous:
- How the information is persisted when a user logs in to a portal, How Authentication works in cloud, e2e CI/CD process and flow.
- SOLID principles.
- Advantages of Dependency inversion principle.
- What’s Active directory, What happens when a user logs in to a site.
- Microservice vs Monolith architecture, which is better for debugging.
- How to handle multiple correlation ids while debugging requests that land on multiple microservices, code deployment on PODs and debugging.
Candidate's Approach
No approach provided.
Interviewer's Feedback
No feedback provided.