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 811–840 of 2629 results

  • DoorDashMediumSoftware Engineer
    Debug round-robin, DashMap, and simple cache

    This question evaluates skills in concurrent programming and stateful selection logic (round-robin load balancing), data structure invariants and debugging (custom hash map hashing vs equality, collision resolution, resizing and iterator correctness), simple in-memory caching strategies with TTL or size-based eviction, and unit test design.

    Coding & AlgorithmsTechnical Screen
  • DoorDashMediumSoftware Engineer
    Debug using logs and allocate tasks

    This question evaluates a candidate's skill in log-driven debugging, production incident investigation, and cross-functional task allocation, covering competencies such as structured and contextual logging, correlation identifiers, noise reduction, minimal reproducibility, feature-flagged isolation, triage coordination, hypothesis tracking, root-cause confirmation, regression prevention, and blameless postmortems. It is commonly asked to assess operational troubleshooting and teamwork under production uncertainty within the Coding & Algorithms category, testing practical application of debugging techniques alongside conceptual understanding of incident management and process-level coordination.

    Coding & AlgorithmsOnsite
  • DoorDashMediumSoftware Engineer
    Design a hierarchical path registry

    Design a hierarchical path registry evaluates algorithm design, data structures, correctness, complexity, edge cases, and implementation details in a realistic interview setting. A strong answer states assumptions, handles edge cases, explains trade-offs, and shows how to validate the result clearly.

    Coding & AlgorithmsOnsite
  • DoorDashMediumSoftware Engineer
    Design a single-machine LRU cache

    This question evaluates a candidate's ability to design an efficient in-memory LRU cache and apply concurrency control, covering eviction semantics, capacity management, key updates, and synchronization for thread safety.

    Coding & AlgorithmsTechnical Screen
  • DoorDashMediumSoftware Engineer
    Design dasher-to-order assignment algorithm

    This question evaluates a candidate's skills in real-time algorithm design and systems thinking for dynamic matching and optimization, including scalability, time/space complexity analysis, and handling partial or delayed information.

    Coding & AlgorithmsOnsite
  • DoorDashMediumSoftware Engineer
    Design dynamic connectivity with alive nodes

    This question evaluates understanding of dynamic graph data structures, connectivity algorithms, state management for node activation/deactivation, complexity analysis, and concurrent operation considerations.

    Coding & AlgorithmsOnsite
  • DoorDashMediumSoftware Engineer
    Design hierarchical path store with create/set/get/remove

    This question evaluates a candidate's competency in hierarchical data structures, path parsing, API semantics, error signaling, complexity analysis, and unit testing for implementing a UNIX-style key-value path store.

    Coding & AlgorithmsTechnical Screen
  • DoorDashMediumSoftware Engineer
    Determine equality after limited swaps

    This question evaluates string manipulation and combinatorial reasoning about character swaps and anagram formation, focusing on competencies such as frequency analysis and reasoning about minimal edit operations.

    Coding & AlgorithmsTechnical Screen
  • DoorDashMediumSoftware Engineer
    Find Each Cell's Nearest Source

    This question evaluates understanding of shortest-path computation and distance labeling in grid-based graphs, measuring competency in algorithmic problem solving and efficient traversal strategies.

    Coding & AlgorithmsOnsite
  • DoorDashHardSoftware Engineer
    Find longest common ordered restaurant list

    This question evaluates a candidate's understanding of sequence algorithms, dynamic programming, and string/list manipulation by requiring computation of the longest common subsequence between two ordered lists of restaurant IDs.

    Coding & AlgorithmsOnsite
  • DoorDashMediumSoftware Engineer
    Find names similar by one swap

    This question evaluates string manipulation, character-frequency analysis, and algorithmic reasoning to determine near-matches under a single-character-swap constraint.

    Coding & AlgorithmsTechnical Screen
  • DoorDashMediumSoftware Engineer
    Find the Minimum Delivery Processing Speed

    This problem tests binary search on the answer space to find the minimum throughput capacity required to process a set of delivery orders within a fixed deadline.

    Coding & AlgorithmsOnsiteBinary SearchOptimizationMath
  • DoorDashMediumSoftware Engineer
    Find the Minimum Parenthesis Deletions and Their Positions

    This problem tests string manipulation, stack-based parsing, and greedy logic to identify the indices of parentheses that must be removed to transform a string into a valid sequence.

    Coding & AlgorithmsOnsiteStringsStackGreedy
  • DoorDashMediumSoftware Engineer
    Generate the next lexicographic array arrangement

    This interview question evaluates algorithm design, data structures, correctness, complexity, edge cases, and implementation details in a realistic interview setting. A strong answer for Generate the next lexicographic array arrangement states assumptions, handles edge cases, explains trade-offs, and shows how to validate the result clearly.

    Coding & AlgorithmsOnsite
  • DoorDashMediumSoftware Engineer
    Identify members lacking specialty coverage

    Identify members lacking specialty coverage evaluates algorithm design, data structures, correctness, complexity, edge cases, and implementation details in a realistic interview setting. A strong answer states assumptions, handles edge cases, explains trade-offs, and shows how to validate the result clearly.

    Coding & AlgorithmsOnsite
  • DoorDashMediumSoftware Engineer
    Implement Timeout Refund Workflow

    Design and implement a stateful, idempotent refund workflow manager that safely handles gateway timeouts, retries, and duplicate requests.

    Coding & AlgorithmsOnsiteState MachineIdempotencySystem Design
  • DoorDashEasySoftware Engineer
    Implement a consistent hashing ring

    This question evaluates understanding of consistent hashing, virtual nodes, deterministic hash functions, and data structure design for efficient key-to-server mapping and dynamic membership changes.

    Coding & AlgorithmsOnsite
  • DoorDashMediumSoftware Engineer
    Implement a hierarchical key-value store

    Implement a hierarchical key-value store evaluates algorithm design, data structures, correctness, complexity, edge cases, and implementation details in a realistic interview setting. A strong answer states assumptions, handles edge cases, explains trade-offs, and shows how to validate the result clearly.

    Coding & AlgorithmsTechnical Screen
  • DoorDashMediumSoftware Engineer
    Implement a simple service with tests

    Implement a simple service with tests evaluates algorithm design, data structures, correctness, complexity, edge cases, and implementation details in a realistic interview setting. A strong answer states assumptions, handles edge cases, explains trade-offs, and shows how to validate the result clearly.

    Coding & AlgorithmsOnsite
  • DoorDashMediumSoftware Engineer
    Implement and compare round-robin and consistent hashing

    This question evaluates a candidate's ability to implement and reason about load balancing algorithms (round-robin and consistent hashing), covering competencies in data structures, hashing, concurrency, correctness, and unit testing.

    Coding & AlgorithmsOnsite
  • DoorDashMediumSoftware Engineer
    Implement consistent hashing ring

    This interview question evaluates algorithm design, data structures, correctness, complexity, edge cases, and implementation details in a realistic interview setting. A strong answer for Implement consistent hashing ring states assumptions, handles edge cases, explains trade-offs, and shows how to validate the result clearly.

    Coding & AlgorithmsTechnical Screen
  • DoorDashMediumSoftware Engineer
    Implement dasher active-time calculator

    This question evaluates competency in time-based event processing, pairing related events, computing durations using LocalDateTime and Duration APIs, and analyzing algorithmic time and space complexity.

    Coding & AlgorithmsTechnical Screen
  • DoorDashMediumSoftware Engineer
    Implement image carousel with comments and upvotes

    This question evaluates a candidate's ability to design scalable data structures and efficient algorithms for interactive features, including API design, pagination, and consistency/concurrency handling for upvotes and per-image comment threads.

    Coding & AlgorithmsOnsite
  • DoorDashMediumSoftware Engineer
    Implement round-robin load balancer

    This question evaluates a candidate's ability to implement a strict round-robin load balancer with O(1) average operations while handling concurrent nextServer and update calls, health-check-driven skipping, and failure scenarios, testing competencies in data structures, concurrent programming, and fault-tolerant system behavior.

    Coding & AlgorithmsOnsite
  • DoorDashMediumSoftware Engineer
    Implement string matching with follow-up

    A DoorDash software-engineer coding screen on string matching: implement firstIndex(T, P) in O(|T| + |P|) time and O(|P|) space using KMP, then handle follow-ups on naive vs KMP vs Rabin–Karp, Unicode and very long inputs, edge cases, wildcard ('?'/'*') matching, and simultaneous multi-pattern search via Aho–Corasick. Includes corrected, complete solutions and complexity trade-offs.

    Coding & AlgorithmsTechnical Screen
  • DoorDashMediumSoftware Engineer
    Implement string-path file system operations

    This question evaluates competency in designing data structures for hierarchical string-path file systems, including string parsing, stateful API semantics, validation logic, and efficient lookup/update operations.

    Coding & AlgorithmsTechnical Screen
  • DoorDashMediumSoftware Engineer
    Pooled Rideshare Earnings With Concurrent Rides and Surge

    Compute a pooled-ride driver's total earnings where each minute's pay scales with how many riders are currently in the car, and minutes inside non-overlapping surge windows pay double, testing sweep-line interval counting with exact half-open boundaries and 64-bit totals.

    Coding & AlgorithmsTechnical Screensweep-lineintervalsarrays
  • DoorDashMediumSoftware Engineer
    Select the best dasher for an order

    This problem evaluates algorithmic selection and geometric computation skills—filtering eligible dashers, calculating Euclidean distances, and applying deterministic tie-breaking—within the Coding & Algorithms domain at an implementation-level algorithmic abstraction.

    Coding & AlgorithmsOnline Assessment
  • DoorDashMediumSoftware Engineer
    Simulate Constant-Time Random Courier Selection

    Design a courier pool data structure that supports adding, removing, and uniformly selecting random courier IDs in average O(1) time.

    Coding & AlgorithmsTechnical ScreenData StructuresHash TableArray
  • DoorDashMediumSoftware Engineer
    Solve BFS grid delivery routing

    This question evaluates proficiency in grid-based graph traversal and shortest-path computation, along with complexity analysis and handling dynamic changes, assessing skills in algorithm design, graph algorithms, and data structures within the Coding & Algorithms domain.

    Coding & AlgorithmsTechnical Screen