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 3541–3570 of 3640 results

  • WaymoMediumSoftware Engineer
    End-Picking Number Game: Can the First Player Win Under Optimal Play?

    Two players alternately take a number from either end of a row and add it to their score; decide whether the first player can finish with at least as many points as the second under optimal play. Tests minimax reasoning and memoized game-state search.

    Coding & AlgorithmsOnsite
  • WaymoMediumFrontend Engineer
    Filter Matching Subtrees from an N-Ary Tree

    This problem tests tree traversal techniques, string matching, and the ability to handle iterative tree processing to avoid stack overflow in deep structures.

    Coding & AlgorithmsOnsiteTreesN-ary TreeAlgorithms
  • WaymoMediumFrontend Engineer
    Filter an N-ary Tree by Substring and Render It With Indentation in a UI

    Filter an n-ary tree by removing every node whose value contains a substring, along with its subtree, then build a UI that renders the filtered tree with depth-based indentation as the user types. Tests recursion, immutability, state design and rendering.

    Software Engineering FundamentalsOnsite
  • WaymoHardSoftware Engineer
    Find Dictionary Words Represented by Repeated Letters

    Match dictionary words to a repeated-letter string using ordered run characters and count inequalities, with explicit stretch, duplicate, and empty-string semantics.

    Coding & AlgorithmsOnsite
  • WaymoHardSoftware Engineer
    Find a Repeating Vehicle Program Under Fuel and Memory Limits

    Find any repeating vehicle program of at most ten commands with fuel and obstacles, using complete bounded search, terminating simulation, and explicit execution assumptions.

    Coding & AlgorithmsOnsite
  • WaymoMediumSoftware Engineer
    Fixed-Capacity Least-Recently-Used Cache Driven by Get and Put Operations

    Design a fixed-capacity least-recently-used cache as an object-oriented exercise, driven here by a list of get and put operations whose read results you return. Tests O(1) lookup, recency updates on reads and writes, and correct eviction order.

    Coding & AlgorithmsOnsite
  • WaymoMediumSoftware Engineer
    Format Bytes as a Hex and ASCII Dump

    This problem tests string manipulation, modular arithmetic, and careful handling of formatting constraints to produce a standardized hexadecimal memory dump.

    Coding & AlgorithmsOnsiteStringsFormattingImplementation
  • WaymoHardMachine Learning Engineer
    Generate Instructions for a Blind Maze Robot

    This question evaluates a candidate's ability to design algorithmic strategies for state-space synchronization, graph traversal, and reasoning under partial observability in grid environments.

    Coding & AlgorithmsOnsite
  • WaymoMediumSoftware Engineer
    Handle Competing Work Priorities

    This question evaluates your ability to evaluate trade-offs between conflicting engineering tasks, manage stakeholder expectations when commitments change, and adapt plans when new data emerges.

    Behavioral & LeadershipOnsiteBehavioralPrioritizationStakeholder Management
  • WaymoEasyData Scientist
    How predict vehicles’ turn direction at intersection?

    This problem tests the ability to design an end-to-end machine learning pipeline for vehicle intent prediction, focusing on feature engineering, sequence modeling, and temporal validation.

    Machine LearningOnsiteTime-SeriesFeature EngineeringAutonomous Driving
  • WaymoEasyData Scientist
    How validate a driving simulation is realistic?

    This question tests the ability to design an evaluation framework to compare simulated vehicle behavior against real-world sensor and trajectory logs to ensure high-fidelity simulation.

    Analytics & ExperimentationOnsiteSimulationValidationStatistics
  • WaymoMediumSoftware Engineer
    Implement an ObjectTracker That Merges Observations From Two Perception Systems

    Two perception systems track the same objects under different IDs. Implement an ObjectTracker with addLink, addObservation and getHistory that returns an object's observations from both systems in timestamp order, testing identity grouping and history merging.

    Software Engineering FundamentalsOnsite
  • WaymoEasyData Scientist
    Implement nested template string substitution

    This problem tests your ability to handle recursive data structures and string parsing by expanding nested placeholders within a template string while identifying potential circular dependencies.

    Coding & AlgorithmsOnsiteRecursionString ProcessingMemoization
  • WaymoMediumSoftware Engineer
    In-Place Rectangle Copy Within a 2D Array Using O(1) Extra Memory

    Copy a rectangular block of a 2D array to another position in the same array, in place with O(1) extra memory, where the source and destination blocks may overlap. Tests choosing a safe copy direction so that no value is overwritten before it is read.

    Coding & AlgorithmsOnsite
  • WaymoMediumSoftware Engineer
    Insert +, -, * and Parentheses Between Ordered Numbers to Reach a Target

    Given numbers in a fixed order and a target, insert +, - or * between them and add parentheses to reach the target, returning the lexicographically smallest fully parenthesized expression or an empty string. Starts with three numbers and generalizes to n, testing exhaustive search over expression trees.

    Coding & AlgorithmsOnsite
  • WaymoMediumSite Reliability Engineer
    Is the Segment From 0 to 50 Fully Contaminated After Each Landing Point?

    Points land one at a time on the segment from 0 to 50, each contaminating an interval of length 1 around it; after each landing, report whether the whole segment is contaminated. Tests interval union maintenance, exact boundary handling and efficient updates.

    Coding & AlgorithmsOnsite
  • WaymoMediumSoftware Engineer
    Lowest Horizontal Cut That Splits Square Cakes Into Equal Total Areas

    Square cakes sit on a table with sides parallel to its edges; find the lowest horizontal cut line that splits the total cake area equally, returned as an exact fraction. Tests sweeping over heights, piecewise-linear area accumulation and exact arithmetic.

    Coding & AlgorithmsOnsite
  • WaymoEasyData Scientist
    Merge overlapping intervals per group in pandas

    This problem tests your ability to handle temporal data by merging overlapping time intervals within distinct groups using pandas and custom logic.

    Data Manipulation (SQL/Python)OnsitePandasData ManipulationIntervals
  • WaymoMediumSoftware Engineer
    Minimize Total Grid Distance to Every Building

    Find an empty land cell in a 2D grid that minimizes the sum of shortest travel distances to all buildings without traversing through obstacles or other buildings.

    Coding & AlgorithmsOnsiteBreadth-First SearchMatrixShortest Path
  • WaymoEasyData Scientist
    Model wins-until-failure and expected future wins

    This question tests your ability to model geometric distributions and apply maximum likelihood estimation (MLE) to censored data.

    Statistics & MathOnsiteStatisticsMLEProbability
  • WaymoMediumSoftware Engineer
    Parse a Raw CSV String Into a Structure for Downstream Teams, Handling Corrupted Rows

    Parse a raw CSV string from scratch into a data structure other engineering teams can consume, with the prompt given verbally and only one sample record. The follow-up handles corrupted rows where the header is trusted but rows may be missing fields, testing tokenizing, API design and error reporting.

    Software Engineering FundamentalsOnsite
  • WaymoMediumSoftware Engineer
    Respond to On-Call Pressure, Feedback, and Team Conflict

    This question assesses a candidate's ability to navigate high-pressure production incidents, manage interpersonal conflict under uncertainty, and drive long-term systemic improvements.

    Behavioral & LeadershipOnsiteBehavioralOn-callConflict Resolution
  • WaymoMediumMachine Learning Engineer
    Return All Words Matching Each Prefix From a Word List

    Build a structure over a word list that answers prefix queries, returning every distinct word that starts with each prefix in lexicographic order. Tests prefix-tree design, deduplication, and answering many queries without rescanning the whole list.

    Coding & AlgorithmsOnsite
  • WaymoMediumFrontend Engineer
    Run Promise Tasks with Bounded Concurrency

    Implement an asynchronous task runner in TypeScript that limits concurrent execution, handles synchronous throws and rejections gracefully, and returns settled results in the original task order.

    Software Engineering FundamentalsOnsiteTypeScriptConcurrencyPromises
  • WaymoMediumData Scientist
    SQL: Average Ride Rating in Users' First and Third Active Months by City

    Write a PostgreSQL query that compares average ride ratings in each user's first and third active months, grouped by city and averaged over individual rides. Tests ranking distinct active months per user, window functions, NULL ratings and weighting.

    Data Manipulation (SQL/Python)Onsite
  • WaymoMediumData Scientist
    SQL: Users With No Rides in the Most Recent 7-Day Window, Including Non-Riders

    Write a PostgreSQL query that lists users with no rides in the most recent 7-day window, including users who never rode. Tests anchoring a date window to the data, inclusive boundaries, and anti-join logic that keeps users without matching rides.

    Data Manipulation (SQL/Python)Onsite
  • WaymoMediumSoftware Engineer
    Sort the Results of Applying a Quadratic Function to a Sorted Array

    Apply the quadratic function a*x*x + b*x + c to every element of a sorted integer array and return the results in sorted order, where a may be negative or zero. Tests reasoning about the parabola's shape and merging values from both ends in linear time.

    Coding & AlgorithmsOnsite
  • WaymoMediumData Scientist
    Welch's t-Test p-Value for a Routing Experiment on Time to Pickup, and Its Validity

    Filter rides to one city and month, join users to their experiment variants, and compute a Welch's t-test p-value on time to pickup in Python. Then judge whether the routing test supports a conclusion and design a better experiment for a shared fleet.

    Analytics & ExperimentationOnsite
  • WorkdayMediumSoftware Engineer
    Build a Fuzzy Keyword Index

    This problem tests your ability to design an efficient data structure for performing fuzzy keyword lookups using edit distance constraints on a static corpus of strings.

    Coding & AlgorithmsOnsiteStringsTrieHash Map
  • WorkdayMediumSoftware Engineer
    Design AI-Powered Document Search

    This question assesses the ability to design an end-to-end, scalable pipeline for ingesting, processing, and indexing heterogeneous documents (PDFs, images, text files) to support AI-driven semantic search.

    ML System DesignOnsiteSystem DesignML EngineeringPipelines