Related System Design
Design a Chat Application
Design a real-time chat application like WhatsApp or Facebook Messenger.
1. Problem Statement
Design a navigation system like Google Maps. A user wants to go from A to B. We need to show them the best route and accurate ETA. Go.
2. Architecture Discussion Map
Use this as one discussion aid, not a single correct answer. Your design should follow from the requirements, scale, and trade-offs you establish.
Rendering architecture diagram...
Mermaid Source (For AI Bots)
graph TD
A[Mobile GPS] --> B(API Gateway - Edge CDN)
B --> C[Tile Server]
C --> D[(S3: Precomputed Vector Tiles)]
B --> E[Routing Service]
E --> F[(RAM: A* Contraction Hierarchies Graph)]
B --> G[Search Service]
G --> H[(Elasticsearch: QuadTree Geo-Index)]3. Key Focus Areas
- 1Graph Representation (Nodes/Edges/Segments)
- 2Shortest Path Algorithms (Dijkstra/A* on huge graphs)
- 3Partitioning (S2 Geometry, QuadTrees, Hilbert Curves)
- 4ETA Calculation (Traffic prediction models)
- 5rendering (Vector tiles)
Want interactive feedback?
Practice drawing this system component-by-component on a live whiteboard while the interviewer probes at your target level.
Continue to DashboardCore Concepts
System DesignGraph AlgorithmsGeospatial
Continue preparing
Build a complete software engineer mock interview plan
Prepare by company
Use this scenario in a focused preparation plan
Related System Design
Design a Cross-Product Tagging System
Design a shared tagging service that lets users apply tags to entities across multiple Atlassian products, with consistent search and deduplication.
Related System Design
Design a Notification System
Design a scalable notification service that sends emails, SMS, and push notifications to millions of users.
Related System Design
Design a Political Advertising Safeguard System
Design a system to detect and prevent political advertisements from unauthorized foreign actors from appearing on a social media platform.