Urban Company

Role: Software Engineer

College: Not Specified

Interview Date: May 2024

Interview Type: Off-Campus (Applied through LinkedIn)

Result: Not Specified (Implied Selected)

Difficulty: Medium

Rounds: 3 rounds

Topics Asked: Data Structures, Algorithms (Greedy), Entity Modeling / Low-Level Design, OOPs (Runtime Polymorphism), Database Indexing (B+ Trees, AVL Trees), Database Sharding, Consistent Hashing Algorithm, SQL queries

Experience:

The candidate applied through LinkedIn and received a call from a Tech Lead, who discussed previous internships, tech stack, role details, and team. HR then scheduled the interview rounds.

Round 1: DSA
This was a DSA round with two standard LeetCode medium difficulty questions. One specific question mentioned was "Fruit Baskets," approached with a Greedy algorithm, aiming for O(N) time complexity and O(1) space complexity.

Round 2: Entity Modeling / Low-Level Design (LLD)
The interviewer asked to design a Query Management System with functionalities like resource utilization monitoring, notification, and analytics. The tip given was to discuss thoughts and try to use design patterns.

Round 3: Technical/Managerial Round
This round included various technical questions:

• Explain Runtime Polymorphism and give real-world examples (with code).
• Define Database indexing, how it is stored on disk, and B+ Trees (how they are used in indexing, dry run sequence to draw B+ Tree for values).
• AVL Trees and their self-adjusting property.
• Database Sharding and its drawbacks.
• Consistent Hashing Algorithm.
• Write a SQL query (Standard Join Query).