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 EngineerEnd-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 EngineerFilter 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 EngineerFilter 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 EngineerFind 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 EngineerFind 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 EngineerFixed-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 EngineerFormat 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 EngineerGenerate 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 EngineerHandle 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 ScientistHow 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 ScientistHow 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 EngineerImplement 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 ScientistImplement 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 EngineerIn-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 EngineerInsert +, -, * 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 EngineerIs 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 EngineerLowest 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 ScientistMerge 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 EngineerMinimize 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 ScientistModel 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 EngineerParse 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 EngineerRespond 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 EngineerReturn 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 EngineerRun 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 ScientistSQL: 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 ScientistSQL: 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 EngineerSort 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 ScientistWelch'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 EngineerBuild 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 EngineerDesign 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