Summary
I had a decent interview experience with Osmos for the SDE 2 role, which covered an OA, DSA, Backend, System Design, and Hiring Manager rounds, ultimately resulting in an offer.
Full Experience
Round 1: OA
LRU Cache String-based problem (medium)
Queries (medium/hard)
Round 2: DSA + Backend
LFU Cache -> implementation, dry run
Discussion on: scaling, tradeoffs, message queues, mcp, query optimizations Deep dive - Kafka Consumers, Processes, Redis transactions.
Round 3: System Design
HLD: Rate Limiter -> Token bucket, leaky bucket, sliding window -> Trade-offs around accuracy, performance, and scalability
LLD: Cart Service (entities, uml diagrams, relationships, pseudo code)
Round 4: Hiring Manager
Role related questions Previous work and projects Scenario-based questions (decision-making, ownership, production issues)
Overall a decent interview experience :)
Interview Questions (4)
Implement an LRU Cache.
Implement an LFU Cache, including implementation and dry run.
Design a High-Level Design (HLD) for a Rate Limiter, discussing concepts such as Token bucket, leaky bucket, sliding window, and trade-offs around accuracy, performance, and scalability.
Design a Low-Level Design (LLD) for a Cart Service, detailing entities, UML diagrams, relationships, and pseudo code.