Summary
I had a two-round interview experience with Kutumb, covering Data Structures and Algorithms, High-Level Design, and Low-Level Design questions.
Full Experience
I underwent a total of two interview rounds at Kutumb, each lasting 60 minutes and evaluating different skill sets.
Round 1 - DSA and HLD (60 minutes)
In this round, I was asked one Data Structures and Algorithms question and a High-Level Design problem. The DSA question involved implementing a search query using a Trie data structure. For the HLD part, I had to design a system similar to Twitter.Round 2 - LLD (60 minutes)
The second round focused on Low-Level Design, where I was tasked with implementing an LRU Cache.Interview Questions (3)
I was asked to implement a search query functionality using a Trie data structure. This involved designing the Trie and writing methods for insertion and efficient searching of words or prefixes.
The task was to provide a high-level design for a website similar to Twitter. This included considerations for core functionalities like user profiles, posting tweets, follower/following relationships, news feed generation, and overall system scalability.
I was asked to implement a Least Recently Used (LRU) cache. The implementation needed to support get and put operations with O(1) average time complexity, and correctly handle the eviction of the least recently used item when the cache reaches its maximum capacity.