kutumb interview experience
- Posted
- 1 Mar 2025
Summary
I had a two-round interview experience with Kutumb, covering Data Structures and Algorithms, High-Level Design, and Low-Level Design questions.
How it went
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.Questions asked (3)
- 01
Implement Search Query using Trie
Data Structures & Algorithms
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.
- 02
High-Level Design of Twitter-like Website
System Design
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.
- 03
Implement LRU Cache
Data Structures & Algorithms
I was asked to implement a Least Recently Used (LRU) cache. The implementation needed to support
getandputoperations with O(1) average time complexity, and correctly handle the eviction of the least recently used item when the cache reaches its maximum capacity.