Back to Interview Gym

Web Search Engine

HardData60 minutes

Problem Statement

Design a web search engine that crawls billions of pages, builds indexes, and returns relevant results quickly. Include ranking algorithms and real-time updates.

Key Expectations

  • Web crawling strategy and politeness
  • Inverted index construction and storage
  • PageRank and relevance scoring
  • Query processing and optimization
  • Real-time index updates

Key Components to Consider

Web CrawlerIndex BuilderQuery ProcessorRanking ServiceDocument Store

Ready to Start?

Once you start, the timer will begin. You can use the whiteboard to design your solution and take notes in the sidebar.

Session Notes

Notes are automatically saved as you type

💡 Interview Tips

1. Clarify Requirements (5 min)
Ask about scale, features, and constraints
2. Capacity Planning (5 min)
Estimate users, data, and throughput
3. High-Level Design (15 min)
Core components and data flow
4. Deep Dive (15 min)
Critical components and APIs
5. Scale & Optimize (5 min)
Bottlenecks and solutions