Katkat

practice a little every day, paws crossed ♡

Software Engineer 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 2281–2310 of 2336 results

  • 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
  • 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
  • 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
  • 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
  • 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
  • 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
  • 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
  • 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
  • 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
  • ZipHQMediumSoftware Engineer
    Find flush and straight groups in cards

    This question evaluates array and string manipulation, grouping and sequence-detection competencies, specifically handling same-rank aggregation and same-suit consecutive runs with overlap and maximality considerations.

    Coding & AlgorithmsOnsite
  • ZipHQHardSoftware Engineer
    Track Repeated Approval Alerts and Safely Update Alert Levels

    Design cached alert counts and rejection decisions with explicit thresholds, level-update semantics, duplicate handling, and recoverable state.

    Software Engineering FundamentalsOnsite
  • ZiplineMediumSoftware Engineer
    Design a Redundant Railroad Crossing

    This question evaluates competency in safety-critical system design, covering requirements analysis, redundancy and fault-tolerance, sensor and actuator integration, real-time control logic, and monitoring and maintenance considerations.

    System DesignOnsite
  • ZiplineMediumSoftware Engineer
    Optimize Autonomy Mapping Components

    This question evaluates a candidate's skills in embedded perception and state-estimation, covering design of data structures and update algorithms for a 2.5D elevation grid with uncertainty as well as conceptual review of a causal one-dimensional smoothing filter.

    Software Engineering FundamentalsOnsite
  • ZiprecruiterMediumSoftware Engineer
    Design a voting counter for restaurants

    This question tests the ability to manage real-time updates to counters using hash maps and to implement a deterministic sorting logic for ranking items with tie-breaking rules.

    Coding & AlgorithmsOnsiteHash MapSystem DesignSorting
  • ZooxHardSoftware Engineer
    Can a Car Meet a Truck?

    This problem tests your ability to determine if two entities moving on a 2D grid can ever occupy the same coordinate at the same time, using interval arithmetic and pathfinding logic.

    Coding & AlgorithmsOnsiteGeometryAlgorithmsSimulation
  • ZooxMediumSoftware Engineer
    Explain GPU Memory And Matrix Transpose Optimization

    Tests understanding of GPU memory hierarchy, memory coalescing, shared memory bank conflicts, and optimization techniques through the canonical matrix transpose problem.

    Software Engineering FundamentalsOnsiteCUDAGPU ArchitectureMemory Coalescing
  • ZooxMediumSoftware Engineer
    Predict the Output of Go Code Storing Pointers to a for-Loop Variable

    A Go output-prediction question about a for loop that appends the address of its loop variable on every iteration and prints the stored values afterwards. It tests loop-variable semantics across Go language versions, escape analysis, and whether such pointers are safe to dereference.

    Software Engineering FundamentalsOnsite
  • ZooxMediumSoftware Engineer
    Predict the Output of a Go Program That Appends to a Sub-Slice

    A Go output-prediction question: a short program takes a sub-slice of a slice, appends to it inside a helper function and prints three slices. It tests how slice headers, length, capacity and shared backing arrays interact with append, and whether a candidate can trace them precisely.

    Software Engineering FundamentalsOnsite
  • ZscalerMediumSoftware Engineer
    Design Global Metrics Monitoring and Real-Time Alerting

    This question tests the ability to design a distributed, scalable telemetry pipeline capable of handling high-cardinality time-series data and real-time alerting with deduplication.

    System DesignOnsiteObservabilityDistributed SystemsScalability
  • ZscalerMediumSoftware Engineer
    Design a Multi-Dimensional Job Rate Limiter

    This problem tests the ability to design a thread-safe, distributed rate-limiting system that supports multi-dimensional, nested quota enforcement.

    Software Engineering FundamentalsOnsiteSystem DesignRate LimitingConcurrency
  • ZscalerMediumSoftware Engineer
    Reason About Remote Browser Isolation and Secure Media Delivery

    Assess and compare network security access models (RBI, ZTNA, VPN), then design a secure media delivery architecture for large, streamable video assets with fine-grained authorization and integrity controls.

    Software Engineering FundamentalsOnsiteSystem DesignZero TrustComputer Networks
  • eBayHardSoftware Engineer
    Answer senior behavioral questions

    This question evaluates a senior engineer's leadership, influence, communication of impact, and ability to articulate complex technical challenges, and it sits in the Behavioral & Leadership category for software engineering roles.

    Behavioral & LeadershipOnsite
  • eBayMediumSoftware Engineer
    Compute the Wait for a Warmer Day

    This problem tests your ability to efficiently find the distance to the next greater element in an array, typically requiring an O(n) approach using a monotonic stack.

    Coding & AlgorithmsOnsiteArraysStackMonotonic Stack
  • eBayMediumSoftware Engineer
    Design a Rotating Workplace Food-Ordering Service

    Tests the ability to design an enterprise food-ordering platform featuring scheduled vendor rotations, optimistic concurrency control for live inventory, and reliable checkout with corporate subsidy splitting.

    System DesignOnsiteDistributed SystemsE-CommerceConcurrency
  • eBayMediumSoftware Engineer
    Design a Shopping Search Bar with Autocomplete

    Tests candidate's ability to design a dual-path search system that separates low-latency typeahead suggestions from heavy, filtered e-commerce catalog search at scale.

    System DesignOnsiteSearchAutocompleteDistributed Systems