Como se preparar para entrevistas na Airbnb

+15

Tell me about a time you had a conflict with a coworker. How did you resolve it?

+10

Design a Job Scheduler

Design a distributed job scheduler that can handle high-throughput job processing (10,000+ jobs per second), support both scheduled (cron-based) and ad-hoc job execution, include retry mechanisms for failed jobs, and maintain execution history for up to one year.

+9

Describe your most impactful project

+8

Design a Chat/Messaging System

Design a real-time messaging system like WhatsApp or Facebook Messenger that supports 1:1 and group conversations, message delivery status tracking, user presence features, conversation history, and can scale to handle millions of users.

+7

Give me an example of a tough or critical piece of feedback you received.

+4

Design a Notification System

Design a scalable notification system that supports both individual and bulk notifications to multiple users. The system should handle different types of notifications including critical time-sensitive messages (like 1:1 chat) and promotional content (like system-generated recommendations) with appropriate delivery mechanisms. Consider scalability requirements (up to 1M notifications/second), expiration logic for different notification types, and the typical 80/20 distribution between critical and promotional notifications where promotional messages can target thousands of users simultaneously.

Tell me about a time when you made an error in judgment.

Design a Key-Value Store

Design a distributed key-value store that supports persistent storage with append-only file operations, handles both read-heavy and write-heavy workloads with strong consistency, and can manage large values (up to 2GB) that cannot fit entirely in memory.

Design a Basic Auth System

Design a scalable authentication system that can handle user registration, login, session management, and secure access control across multiple services.

Leetcode 721. Accounts Merge

Given lists of accounts where each account has a name and emails, merge accounts that share any email by grouping connected emails (e.g., via union-find or graph traversal) and return each person's name with their sorted unique emails. Note names alone don't imply same person — connectivity is determined solely by shared email addresses.

Design a Reservation System for Airbnb

Design a reservation system for Airbnb that allows users to search properties, make bookings, and manage reservations, with focus on API design and payment integration.

Leetcode 1778. Shortest Path in a Hidden Grid

You must find the minimum number of moves from a starting cell to a target in a 2D grid that is initially unknown and can only be discovered by moving/probing neighboring cells; the challenge is to explore and map the hidden, obstacle-filled grid (usually via DFS/BFS) and then compute the shortest path on the discovered graph.

Implement a UI Card Game That Deals Cards

Design and implement a user interface for a card game that includes functionality for dealing cards. Discuss the architecture, user interactions, and any animations or effects that enhance the user experience.

Implement flatmap

Implement the flatmap function, which is a common operation in functional programming. Discuss its use cases, how it differs from map and flatten, and provide examples of its implementation in different programming languages.

Leetcode 336. Palindrome Pairs

Given an array of unique words, return all ordered index pairs (i, j) such that words[i] + words[j] is a palindrome. The optimal solution relies on detecting palindromic prefixes/suffixes and reverse lookups (e.g., hash/trie) to run in O(total length of all words).

Design a booking waitlist system

Design a waitlist system for property bookings where users can join waitlists for unavailable dates, hosts can view waitlist demand, and users get notified when bookings become available due to cancellations.

Design Fraud detection system

Design Fraud detection system

Design Vaccine eligibility and booking flow

Design a vaccine distribution system that manages dynamic inventory replenishment and configurable eligibility rules, allowing eligible users to book vaccine appointments by location and date.

Build a Payment Management System

Build a payment management system to process transactions with priority given to credit, credit card, and PayPal. For each type, process refunds only for the latest timestamp. Example transactions include payment1: credit with timestamp and amount, and payment2: credit with timestamp and amount. Refunds are linked to payments, such as refund1 linked to payment1 with a specific amount. The system should generate refunds for the target amount.

Leetcode 2101. Detonate the Maximum Bombs

Given bombs as circles (xi, yi, ri), form a directed graph where there is an edge i→j if bomb j's center lies within bomb i's radius (chain detonations follow edges). The task is to compute the maximum number of bombs reachable from any single start node (i.e., max reachability in this geometric directed graph), with n ≤ 100 allowing O(n^2) edge construction.

Leetcode 1298. Maximum Candies You Can Get from Boxes

Starting from given initial boxes, repeatedly open any box that is either already open or for which you have a key to collect its candies, keys, and contained boxes; the task is to maximize total candies by performing a graph traversal/queue-based exploration while dynamically unlocking new nodes (boxes) until no more can be opened.

Leetcode 631. Design Excel Sum Formula

Design a spreadsheet supporting set/get and sum operations where sum formulas can reference individual cells and rectangular ranges; the core challenge is maintaining a dependency graph of formulas and efficiently propagating updates so dependent cells recompute correctly after any change.