Katkat

practice a little every day, paws crossed ♡

Software Engineering Fundamentals 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 421–448 of 448 results

  • Walmart LabsHardSoftware Engineer
    Design and Implement an In-Memory Job Scheduler for Delayed Jobs

    Design and implement an in-memory job scheduler that runs submitted jobs after a delay and supports cancellation and shutdown. It tests choosing a structure ordered by due time, thread-safe coordination without busy waiting, worker concurrency, failure isolation and the trade-offs of recurring or persistent jobs.

    Software Engineering FundamentalsOnsite
  • WayfairMediumSoftware Engineer
    Design the Domain Model for an Automated Parking Garage

    This problem tests object-oriented design skills by requiring the modeling of physical interactions (vehicles, spots, sensors) and transactional state management in an automated parking system.

    Software Engineering FundamentalsOnsiteObject-Oriented DesignConcurrencyState Machine
  • WaymoMediumFrontend Engineer
    Build a Debounced Autocomplete Search Bar

    This problem evaluates your ability to implement a robust, performant search component that handles asynchronous race conditions and user accessibility requirements.

    Software Engineering FundamentalsOnsiteJavaScriptFrontendDOM
  • WaymoMediumFrontend Engineer
    Build an Autocomplete Search Bar With a Hand-Written Debounce

    Build an autocomplete search bar that fetches suggestions as the user types, with a hand-written debounce. Tests timer handling across renders, out-of-order responses and request cancellation, keyboard navigation, accessibility, cleanup and testing with fake timers.

    Software Engineering FundamentalsOnsite
  • WaymoMediumFrontend Engineer
    Debug an Angular UI from User Reports

    This problem tests your ability to debug an Angular component, specifically focusing on Change Detection strategies, memory leaks in RxJS subscriptions, and asynchronous state management.

    Software Engineering FundamentalsOnsiteAngularRxJSMemory Management
  • WaymoMediumSoftware Engineer
    Deduplicate a 256 GB File on a Machine With 128 MB of Memory

    Remove duplicate records from a single 256 GB file on a machine with only 128 MB of memory. Tests external-memory techniques such as hash partitioning and external merge sort, skew handling, I/O cost, open-file limits, and preserving the original order.

    Software Engineering FundamentalsOnsite
  • WaymoMediumSoftware Engineer
    Design a Ride Scheduler

    This problem tests your ability to design a robust scheduling system that handles dynamic task insertion, state transitions, and time-based prioritization using object-oriented principles.

    Software Engineering FundamentalsOnsiteSystem DesignObject-Oriented DesignPriority Queue
  • WaymoMediumSoftware Engineer
    Drive a Car to an Unseen Destination Using Only Local Directions Without Circling

    A car must reach an unseen destination while only learning which directions are open at each step. Implement the search that finds it without driving in circles, testing depth-first exploration, visited tracking, physical backtracking, and cost in moves.

    Software Engineering FundamentalsOnsite
  • 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
  • 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
    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
  • 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
  • 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
    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
  • ZooxHardFrontend Engineer
    Build a Stateful Calculator

    This question tests the ability to manage complex state transitions in a UI component, specifically handling input sequences, operator precedence, and state consistency in a stateful calculator.

    Software Engineering FundamentalsOnsiteFrontendState ManagementFSM
  • 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
  • ZooxMediumData Engineer
    Explain seasons and compound interest

    This question evaluates quantitative reasoning and basic scientific literacy by testing understanding of Earth's axial tilt and seasonal temperature variation alongside exponential growth and compound interest calculations.

    Software Engineering FundamentalsOnsite
  • 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 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
  • xAIMediumFrontend Engineer
    Build a React Typeahead with Async Suggestions and Keyboard Navigation

    A frontend coding question: build a React typeahead, a search input whose dropdown shows suggestions fetched asynchronously as the user types. The dropdown must support arrow keys, Enter, Escape and mouse selection, so it tests hooks, handling of out-of-order responses, accessibility and UI state.

    Software Engineering FundamentalsOnsite
  • xAIMediumMachine Learning Engineer
    Dynamic Batching Decode Loop for a Mock Language Model with Slot Refilling

    An LLM inference coding question: write the generation loop for a mock language model that returns one next token per sequence in a batch. Requests finish at different steps on a stop token or a max-token limit, and freed batch slots must be refilled from a waiting queue, testing state tracking and batching logic.

    Software Engineering FundamentalsOnsite
  • xAIMediumMachine Learning Engineer
    Find All Faulty GPU Nodes with Parallel Group Tests That Cannot Share Nodes

    An algorithm design question about finding every faulty GPU node when the only tool is a group test that fails if any node in the set is bad. Tests need at least two nodes and parallel tests cannot share nodes, so it tests adaptive testing strategies, identifiability, and cost in rounds and tests.

    Software Engineering FundamentalsOnsite
  • xAIMediumFrontend Engineer
    Implement an Asynchronous React Typeahead

    Implement a debounced React typeahead with stale-response protection, cancellation, loading/error states, keyboard selection, and accessible combobox semantics.

    Software Engineering FundamentalsOnsite
  • xAIMediumFrontend Engineer
    Load and Display a React List with useEffect

    Load a React list with useEffect while handling endpoint changes, cleanup, stale responses, HTTP and schema errors, stable keys, and user-visible states.

    Software Engineering FundamentalsOnsite
  • xAIMediumSoftware Engineer
    Make a Racy BankAccount Deposit Thread-Safe Without Editing the Class, in Python and Go

    A concurrency question built around a BankAccount class whose deposit method reads the balance, sleeps, then writes it back. Candidates find every race, make deposits thread-safe through a subclass or wrapper without editing or copying the class, and carry the fix over to Go, which has no inheritance.

    Software Engineering FundamentalsOnsite
  • xAIMediumFrontend Engineer
    Render Nested JSON in a Code-Style Viewer

    Render nested JSON safely in React with indentation, type styling, collapsible containers, empty values, and explicit boundaries between a viewer and an editor.

    Software Engineering FundamentalsOnsite