Airbnb

Given a sorted dictionary of alien language, find the order of characters in the alien alphabet

Distributed streaming platform designed for high-throughput, real-time data pipelines and event-driven architectures

Unified analytics engine for large-scale data processing with built-in modules for streaming, SQL, machine learning and graph processing

Techniques for migrating data between different schemas and systems

Retry strategy that progressively increases delay between retry attempts to handle transient failures and prevent system overload

Scaling strategy that increases system capacity by adding more machines or instances rather than upgrading existing hardware

Full-text search and information retrieval using inverted indexes

Concurrency control mechanism that assumes conflicts are rare and handles them when they occur, using version numbers or timestamps to detect concurrent modifications

In-memory data structure store designed for high-performance caching, sessions, and real-time applications

Managing backward and forward compatibility in data schemas