Katkat

practice a little every day, paws crossed ♡

Backend 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 1–26 of 26 results

  • AirwallexMediumBackend Engineer
    Maximum Triangle Path Sum, Overall and Through a Required Cell

    Given an integer triangle where each step moves to one of the two adjacent cells in the next row, return the maximum top-to-bottom path sum and the maximum sum among paths forced through a given cell. Tests dynamic programming on a triangle and adapting it to a constrained follow-up.

    Coding & AlgorithmsOther
  • Applied IntuitionHardBackend Engineer
    Resolve Dependent Addition Equations

    Implement an equation evaluator that computes the integer values of variables defined in terms of literals and other variables while detecting cycles and undefined references.

    Coding & AlgorithmsTechnical ScreenGraphTopological SortDFS
  • ByteDanceHardBackend Engineer
    Solve Bracket Matching and Tree Width

    This problem tests string manipulation and tree traversal techniques by requiring the validation of complex bracket sequences and the calculation of the maximum horizontal distance between nodes at the same level of a binary tree.

    Coding & AlgorithmsHR ScreenStacksBFSTrees
  • ChimeMediumBackend Engineer
    Solve classic backend coding problems

    This problem tests your ability to handle string manipulation, recursion with backtracking, and mapping logic by generating all valid word combinations from a numeric keypad sequence.

    Coding & AlgorithmsTechnical ScreenBacktrackingRecursionStrings
  • CoinbaseMediumBackend Engineer
    Implement a Stateful Trading Order Manager

    This problem tests your ability to design a stateful system using hash-based sharding, efficient indexing, and robust state machine transitions for high-frequency financial orders.

    Coding & AlgorithmsOnsiteHash TablesSystem DesignState Machines
  • CourseraHardBackend Engineer
    Implement Popular and Ranked Voting

    This question evaluates algorithmic implementation skills and understanding of voting systems, including aggregation of first-place preferences and the conceptual mechanics of elimination-based ranked-choice counting.

    Coding & AlgorithmsTechnical Screen
  • DatabricksMediumBackend Engineer
    Find First Anagram Occurrence

    This question evaluates proficiency in string processing, character-frequency analysis, and efficient substring search techniques, measuring competency in algorithmic reasoning and implementation for pattern matching.

    Coding & AlgorithmsTechnical Screen
  • HarveyMediumBackend Engineer
    Implement tag matcher and filesystem

    This combined prompt evaluates string-processing and parsing skills for tag matching and design/implementation skills for an in-memory file system, measuring competencies in exact whole-word matching, case normalization, punctuation and duplicate handling, path parsing, hierarchical data structures, and file API behaviors.

    Coding & AlgorithmsOnsite
  • InstacartMediumBackend Engineer
    Fix the Broken Search Filter in a Book Catalog API

    This problem tests your ability to sanitize inputs and implement robust filtering logic on a collection of structured objects using multiple criteria.

    Coding & AlgorithmsOnline AssessmentFilteringStringsBackend
  • MetaMediumBackend Engineer
    Solve coding and AI-assisted tasks

    This problem tests your ability to manipulate tree structures with parent pointers and verify path validity under specific movement constraints.

    Coding & AlgorithmsOnsiteTreesData StructuresAlgorithms
  • New RelicMediumBackend Engineer
    Compress a String by Run-Length Counts, Keeping the Original When Not Shorter

    Implement run-length string compression that replaces each run of repeated characters with the character and its count, returning the original string when the compressed form is not strictly shorter. Tests careful run handling, multi-digit counts, the tie rule, and complexity and edge-case discussion.

    Coding & AlgorithmsOnsite
  • New RelicMediumBackend Engineer
    Longest Strictly Increasing Path in a Grid with Four-Directional Moves

    Given an integer matrix, find the number of cells on the longest path whose values strictly increase, moving only up, down, left, or right with no diagonal steps and no wrap-around at the edges. Tests grid search and the ability to turn a working first solution into an efficient one.

    Coding & AlgorithmsOnsite
  • NuroHardBackend Engineer
    Implement BFS and a Job Scheduler

    Solve grid reveal with BFS and design a thread-safe periodic job scheduler. The solution covers Minesweeper-style expansion, queue processing, priority-queue scheduling, locks, worker pools, cancellation, duplicate prevention, long-running tasks, clock drift, and backpressure.

    Coding & AlgorithmsOnsite
  • OpenAIMediumBackend Engineer
    Convert IPv4 Ranges to CIDR Blocks

    This question evaluates understanding of IPv4 addressing, binary/bitwise manipulation, and the ability to summarize consecutive address ranges into minimal CIDR blocks, and belongs to the Coding & Algorithms domain for backend engineering roles.

    Coding & AlgorithmsTechnical Screen
  • OpendoorHardBackend Engineer
    Execute a TTL Key-Value Store with Transactions

    This problem tests the implementation of an in-memory key-value store supporting TTL expiration, atomic transactions with rollback capabilities, and logical time-based validation.

    Coding & AlgorithmsTechnical ScreenHashMapsTransactionsTTL
  • OracleMediumBackend Engineer
    Add One to an Integer Stored as Digits Without ArrayList

    This problem tests array manipulation skills and the ability to handle carry-over logic in fixed-size numerical representations.

    Coding & AlgorithmsOnsiteArraysMathAlgorithms
  • OracleMediumBackend Engineer
    Find the Best Profit from One Stock Trade

    Tests array traversal, greedy state tracking, and achieving optimal O(n) time and O(1) space complexity for trade optimization.

    Coding & AlgorithmsOnsiteArrayDynamic ProgrammingGreedy
  • OracleMediumBackend Engineer
    Return the K Most Frequent Values with a Larger-Value Tie-Break

    This problem tests proficiency with hash maps for frequency counting and custom sorting logic using priority queues or sorting algorithms.

    Coding & AlgorithmsOnsiteHash MapSortingPriority Queue
  • OracleMediumBackend Engineer
    Split a String into Exactly Three Palindromes

    Tests string partitioning, palindrome verification, and algorithmic optimization using dynamic programming or two pointers.

    Coding & AlgorithmsOnsiteStringDynamic ProgrammingTwo Pointers
  • OtherMediumBackend Engineer
    Compare Strings With Deletions

    This question evaluates string processing and algorithmic optimization skills, specifically handling simulated deletions (backspace behavior) and performing comparisons under a strict auxiliary space constraint.

    Coding & AlgorithmsTechnical Screen
  • RilletMediumBackend Engineer
    Distribute Annual Revenue Across Twelve Months

    This problem tests logic, integer arithmetic, and edge-case handling by requiring the distribution of a total sum into equal parts while managing remainders without using floating-point numbers.

    Coding & AlgorithmsTechnical ScreenAlgorithmsInteger ArithmeticData Manipulation
  • RobinhoodMediumBackend Engineer
    Count and Rank Words in a Paragraph

    This problem tests string manipulation, hash map usage for frequency counting, and custom sorting logic for deterministic ordering.

    Coding & AlgorithmsTechnical ScreenStringsHash MapSorting
  • SpotifyMediumBackend Engineer
    Longest Contiguous Stretch of Distinct Characters in a String

    A Spotify backend technical-screen coding problem: given a string, find the length of the longest contiguous substring in which no character repeats. It tests careful string scanning, linear-time reasoning, and edge cases such as case sensitivity, ties and empty input.

    Coding & AlgorithmsTechnical Screen
  • TargetMediumBackend Engineer
    Find the Closest Candidate String by Edit Distance

    This problem tests the implementation of the Levenshtein distance algorithm (Edit Distance) and the ability to manage tie-breaking logic when comparing multiple strings against a query.

    Coding & AlgorithmsOnline AssessmentDynamic ProgrammingStringsOptimization
  • TeslaMediumBackend Engineer
    Compute time to burn tree

    This question evaluates proficiency with tree algorithms, distance computation, and propagation modeling, testing the ability to reason about how a process spreads across parent-child relationships in a tree.

    Coding & AlgorithmsOnsite
  • UberMediumBackend Engineer
    Replace Dashes With Nearest Letters

    This problem tests your ability to perform a multi-source shortest path search on a grid to determine the influence of characters on empty spaces, using Manhattan distance and lexicographical tie-breaking.

    Coding & AlgorithmsTechnical ScreenBFSGridGraph