Katkat

practice a little every day, paws crossed ♡

Interview Questions

Practice 9403 coding, system design and machine learning questions from 546 companies, sorted by role, topic and interview round. Every question has step-by-step hints, a code runner that supports 8 languages and an AI mentor; members also get the full solution walkthrough.

9403
Questions
546
Companies
11
Topics
8
Languages

Showing 181–210 of 9403 results

  • AirbnbHardSoftware Engineer
    Flatten a Nested Integer List

    Flatten an arbitrarily deep mixture of integers and lists while preserving left-to-right order. The challenge emphasizes an iterative stack solution that handles empty lists, very deep nesting, and up to 200,000 nodes without mutating the input.

    Coding & AlgorithmsOnsite
  • AirbnbMediumMachine Learning Engineer
    Generate Customer-Support Instructions from Company Policies

    Design a policy-grounded support RAG system with ordered instructions, applicability checks, procedural evaluation, citations, and version-aware debugging.

    ML System DesignOnsite
  • AirbnbHardSoftware Engineer
    How do you conduct a code review exercise?

    This question tests a software engineer's ability to conduct structured, high-signal code reviews under time pressure and limited context. It evaluates judgment in prioritizing correctness issues over style, communicating feedback clearly, and handling ambiguity — core competencies in software engineering fundamentals interviews.

    Software Engineering FundamentalsOnsite
  • AirbnbMediumSoftware Engineer
    Implement Connect Four game

    This question evaluates implementation skills for game state management, move handling, and efficient winner-detection algorithms, testing competence in data structures, algorithmic complexity analysis, and correctness under edge cases.

    Coding & AlgorithmsTechnical Screen
  • AirbnbMediumSoftware Engineer
    Implement Connect Four with win detection

    This question evaluates a candidate's ability to design efficient data structures and algorithms for real-time game state management, including win detection, API design, time/space complexity analysis, and handling edge cases such as full or out-of-range columns.

    Coding & AlgorithmsOnline Assessment
  • AirbnbEasySoftware Engineer
    Implement Text Layout and Query Parsing

    Implement URL query parameter extraction and a greedy text line-wrapper that enforces maximum line length and prevents orphan words on the final line.

    Coding & AlgorithmsTechnical ScreenStringsParsingGreedy
  • AirbnbMediumSoftware Engineer
    Implement a Multi-Level Recipe Management Service

    Design and implement an in-memory recipe management service supporting deterministic querying, defensive data isolation, atomic updates, and secondary index maintenance.

    Software Engineering FundamentalsOnline AssessmentData StructuresAPI DesignInverted Index
  • AirbnbEasySoftware Engineer
    Implement a Removable Nested-List Iterator

    Design and implement a nested-list iterator supporting `hasNext`, `next`, and an in-place `remove` operation that alters the original data structure.

    Coding & AlgorithmsTechnical ScreenDesignStackRecursion
  • AirbnbHardSoftware Engineer
    Implement a Time-Aware Banking System

    Design and implement a stateful, time-aware in-memory banking ledger that handles atomic transfers, deferred/scheduled executions, account mergers, historical balance queries, and activity rankings.

    Software Engineering FundamentalsOnline AssessmentDesignHeapBinary Search
  • AirbnbMediumSoftware Engineer
    Implement a Time-Aware Task Management System

    Design and implement an in-memory, time-aware task management class that supports scheduling, rescheduling, canceling, and prioritized polling based on timestamps and priorities.

    Software Engineering FundamentalsOnline AssessmentHeapHash TableSystem Design
  • AirbnbMediumSoftware Engineer
    Implement a reservation widget with pricing

    This question evaluates skills in frontend component state design, data modeling, pricing computation, validation logic, error handling, and API integration for a lodging reservation widget.

    Software Engineering FundamentalsOnsite
  • AirbnbHardSoftware Engineer
    Implement retry wrapper and interdependent validators

    This question evaluates a candidate's competence in building robust asynchronous utilities and form validation logic, covering retry/backoff strategies, error classification, per-attempt and overall timeouts, cancellation via AbortSignal, observable retry hooks, cross-field validators, state management, and accessibility considerations in JavaScript/TypeScript web applications. Category: Other / Miscellaneous; domain: web development and systems reliability in JavaScript/TypeScript; it is commonly asked because it probes both conceptual understanding of retry semantics, cancellation and validation constraints and practical implementation skills related to API ergonomics, error propagation, composable validators, and performance trade-offs.

    Software Engineering FundamentalsOnsite
  • AirbnbMediumSoftware Engineer
    In-Memory Banking System with Immediate, Offline and Deletable Transfers

    Implement an in-memory banking system across progressive levels: create users, move money immediately, accept offline transfers that take effect later, and delete transfers that have not completed. It tests state modeling, validation before mutation, conservation of money across every sequence of operations, and extensible class design.

    Software Engineering FundamentalsOnline Assessment
  • AirbnbHardSoftware Engineer
    In-Memory Banking System: Transfers, Top Spenders, Scheduled Payments, Account Merges

    A four-level in-memory banking system: create accounts, deposit and transfer, rank top spenders by outgoing value, run scheduled payments that must execute in timestamp order before every later operation, and merge accounts while keeping both balances and histories. It tests incremental class design and time-ordered state.

    Software Engineering FundamentalsOnline Assessment
  • AirbnbMediumSoftware Engineer
    In-Memory Workspace Credit System With Transfers, Top-K and Scheduled Transfers

    Implement an in-memory workspace credit system in levels: create workspaces, add credit and transfer it instantly, return the top K workspaces, then schedule and cancel future transfers that must take effect before each later operation. It tests clean state management, deterministic ordering, time-based processing and extensible code under a tight time limit.

    Software Engineering FundamentalsOnline Assessment
  • AirbnbMediumData Scientist
    Influence Decisions Without Direct Authority: Strategies and Outcomes

    Evaluates behavioral storytelling for influencing decisions without direct authority. Strong answers use STAR, map stakeholders, build alignment with shared goals and evidence, handle objections, quantify outcomes, and show how the candidate drove a decision without formal power.

    Behavioral & LeadershipTechnical Screen
  • AirbnbHardData Scientist
    Lead cross-functional decision without RCT evidence

    This question evaluates a data scientist's cross-functional decision-making, experimental-design reasoning without a holdout, metric definition, and stakeholder-influence skills within a product analytics context.

    Behavioral & LeadershipTechnical Screen
  • AirbnbMediumSoftware Engineer
    Maximize path score in DAG

    This question evaluates proficiency in graph algorithms and optimization, focusing on reasoning about weighted directed acyclic graphs and maximizing a path score that combines node rewards and edge time costs.

    Coding & AlgorithmsTechnical Screen
  • AirbnbMediumSoftware Engineer
    Maximize profit from non-overlapping jobs

    This question evaluates proficiency in weighted interval scheduling, dynamic programming concepts, and the use of efficient data structures for large-scale scheduling problems, including handling duplicate times, large reward values, and memory constraints.

    Coding & AlgorithmsOnsite
  • AirbnbHardSoftware Engineer
    Maximize sum with no adjacent tree nodes

    This problem tests your ability to use tree-based dynamic programming to solve an optimization challenge where you must select a subset of nodes with no two being adjacent, while maximizing the sum of their values.

    Coding & AlgorithmsOnsiteTree DPRecursionDFS
  • AirbnbMediumMachine Learning Engineer
    Minimize exact layover bookings

    This problem tests your ability to use dynamic programming to determine if a specific target sum can be achieved using a subset of given item values and how to find the minimum subset size that hits that target.

    Coding & AlgorithmsOnsiteDynamic ProgrammingOptimizationAlgorithms
  • AirbnbMediumMachine Learning Engineer
    Minimum Canisters to Top Up an Exact Target

    Tests dynamic programming for the unbounded knapsack/coin change problem, focusing on finding the minimum number of canisters to reach an exact volume and reconstructing the optimal selection.

    Coding & AlgorithmsTechnical Screendynamic-programmingknapsackarrays
  • AirbnbMediumData Scientist
    Present and Defend a Product Experiment You Designed

    Tests a candidate's ability to communicate and defend an end-to-end product A/B test with technical depth, covering hypothesis formulation, experimental design, metric trade-offs, and post-experiment business decisions.

    Behavioral & LeadershipHR ScreenA/B TestingExperimentationBehavioral
  • AirbnbMediumSoftware Engineer
    Prioritize consumer product opportunities

    This question evaluates a candidate's ability in product strategy, data-driven user research, metric design, and prioritization within the product/decision-making domain for a consumer mobile application.

    Behavioral & LeadershipOnsite
  • AirbnbHardSoftware Engineer
    Process a Timestamped Workspace Credit Ledger

    Design and implement an in-memory timestamped credit ledger that supports deposits, transfers, spending with delayed cashback rewards, account merges, balance queries, and spend rankings.

    Coding & AlgorithmsOnline AssessmentData StructuresDesignHeap
  • AirbnbMediumMachine Learning Engineer
    Rank Home Search Results Without a Text Query

    Design a home-search ranker without query text, covering structured intent, training bias, cold start, online evaluation, and production debugging.

    ML System DesignOnsite
  • AirbnbMediumMachine Learning Engineer
    Redact Document Phrases with Simultaneous Replacement

    Redact document phrases with a replacement map, whole-word matching, longest-match overlap rules, and one-pass replacement of original text.

    Coding & AlgorithmsOnsite
  • AirbnbMediumSoftware Engineer
    Render Wrapped Paragraphs Inside One Text Box

    Implement a text formatting utility that wraps multiple paragraphs at distinct per-paragraph widths and renders them inside a single, uniformly padded ASCII border box.

    Coding & AlgorithmsOnsiteStringGreedyImplementation
  • AirbnbMediumSoftware Engineer
    Review Python geodata code

    This question evaluates proficiency in Python code review and geolocation data-processing, including competencies in readability, correctness, performance optimization, and architectural scalability.

    Coding & AlgorithmsOnsite
  • AirbnbMediumSoftware Engineer
    Review a geospatial Python module

    This question evaluates proficiency in geospatial data processing and Python code review, including detection of correctness bugs, numerical stability issues, CRS handling, performance optimization, refactoring, testing strategy, and security considerations when working with CSV/GeoJSON datasets.

    Data Manipulation (SQL/Python)Technical Screen