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 9151–9180 of 9403 results

  • 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 Fibonacci generator, balanced BST, frozenset

    This problem tests your understanding of Python generators for sequence generation, the mechanics of tree rotations in self-balancing data structures, and the requirements for implementing immutable, hashable collections.

    Coding & AlgorithmsTechnical ScreenPythonGeneratorsBST
  • WaymoEasyData Scientist
    Implement K-means and handle train-inference mismatch

    This question evaluates understanding and hands-on competency in unsupervised clustering (K-means objective, alternating optimization, initialization strategies, empty-cluster handling, stopping criteria, and computational complexity) and sequence modeling for multi-agent trajectory prediction (input representation, attention/GNN architectures, deterministic vs probabilistic outputs, evaluation metrics, and exposure bias from autoregressive training). It is commonly asked to probe both conceptual understanding and practical implementation skills in the Machine Learning domain, testing optimization and scalability trade-offs as well as model-design and training/inference mismatch considerations at a mix of conceptual and practical application abstraction levels.

    Machine LearningTechnical Screen
  • WaymoMediumData Scientist
    Implement Safe Average Function

    This question evaluates proficiency with basic programming fundamentals including numeric computation, handling edge cases such as empty inputs, input immutability, and data type consistency.

    Coding & AlgorithmsOnline Assessment
  • WaymoMediumData Scientist
    Implement a Safe Average Function in Python

    Implement a Python average function that returns zero for an empty list and explain its time and space complexity. Clarify numeric types, missing values, NaN behavior, streaming alternatives, precision concerns, and the tests needed for a reliable data utility.

    Data Manipulation (SQL/Python)Online Assessment
  • 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
  • WaymoMediumData Scientist
    Interpret a Smart Wait Launch with Conflicting Metrics

    Interpret a product launch where conservative wait estimates reduce conversion while observed pickup time also falls. Diagnose selection effects and alternative causes, define customer and fleet metrics with consistent denominators, and propose an experiment that can separate display accuracy from operational improvement.

    Analytics & ExperimentationOnline Assessment
  • 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
  • WaymoMediumData Scientist
    Model Rare Events with a Log Link and Handle Zero Counts

    Explain rare-event log-link models, exposure offsets, zero counts, overdispersion, and the difference between counts and binary outcomes.

    Statistics & MathTechnical Screen
  • 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
  • WaymoMediumMachine Learning Engineer
    Optimize Tensor Runtime Kernels

    This question evaluates competency in optimizing machine learning framework runtimes for accelerators, covering profiling and performance analysis of tensor kernels, memory layout design, operator scheduling and kernel fusion while weighing trade-offs among throughput, latency, memory usage, numerical correctness, and maintainability.

    Software Engineering FundamentalsTechnical Screen
  • 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
  • WaymoMediumData Scientist
    Sample Points Uniformly from a Unit Disk

    Derive uniform random sampling inside a unit disk, explain the radial distribution, and compare a polar sampler with rejection sampling.

    Coding & AlgorithmsTechnical Screen
  • 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
    Test Whether a Routing Experiment Reduced Pickup Time

    Analyze a routing A/B test in Python by filtering and joining user and ride data, then calculating a Welch t-test for pickup time. Interpret effect size and uncertainty, address repeated rides and post-treatment selection, and design stronger user-level or cluster-aware inference.

    Analytics & ExperimentationOnline Assessment