#54EasySearch, Autocomplete & Big Data

Design a Parts Compatibility Feature for an eCommerce Site

ASKED IN INTERVIEWS AT:FAANG

EXECUTIVE SUMMARY & PROBLEM STATEMENT

Design an automotive or PC parts compatibility engine (like PCPartPicker / Amazon Garage) matching complex compatibility constraints (socket types, wattage, dimensions).

SCALE ESTIMATION & TRAFFIC ENVELOPE

DAILY ACTIVE USERS / TPS10 Million product compatibility checks per day
READ / WRITE TRAFFIC RATIORead-heavy evaluation
5-YEAR STORAGE CAPACITYGraph database (Neo4j) or Relational constraint tables

FUNCTIONAL REQUIREMENTS

  • [1]Verify whether selected part (e.g. CPU) is compatible with existing build (Motherboard, RAM, PSU)
  • [2]Filter catalog to show only compatible parts for a specified vehicle or build

NON-FUNCTIONAL REQUIREMENTS

  • •Compatibility verification in < 25ms
  • •Support millions of intricate attribute rules
  • •Clear explanation of incompatibility reasons (e.g. wattage exceeded)

CORE ARCHITECTURAL COMPONENTS

Constraint Evaluation Engine
Fast Attribute Matcher (PostgreSQL JSONB / Graph)
Catalog Search Filter Proxy
Incompatibility Explainer

DATA SCHEMA & PERSISTENCE

Parts: part_id, category, attributes_json; CompatibilityRules: rule_id, from_category, to_category, constraint_fn

DISTRIBUTED TRADE-OFFS & FAILURE MODES

  • ⟡Pre-computing pairwise compatibility matrices for top 20% products eliminates expensive dynamic graph queries for 90% of user views.