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

  • Akuna CapitalMediumSoftware Engineer
    Design two-user communications handler with exceptions

    This question evaluates object-oriented design, state management, and custom exception handling skills for enforcing a single active communication pair and related invariants between two users.

    Coding & AlgorithmsHR Screen
  • AmazonHardSoftware Engineer
    Build an LRU Cache with a Hash Map and Linked List

    This problem tests your ability to design a cache with O(1) time complexity for both get and put operations by combining a hash map with a doubly linked list.

    Coding & AlgorithmsHR ScreenHash MapLinked ListDesign
  • AmazonHardSoftware Engineer
    Return the Maximum of Every Sliding Window

    This problem tests your ability to maintain a sliding window maximum using an efficient data structure like a deque to achieve linear time complexity.

    Coding & AlgorithmsHR ScreenArraysSliding WindowDeque
  • Capital OneMediumSoftware Engineer
    Grid State After a Given Number of Days of Spoilage Spreading to Neighbors

    A grid holds empty cells, fresh items and spoiled items, and each day spoilage spreads from every spoiled item to its edge-adjacent fresh neighbors. Given the grid and a number of days that may be very large, return the grid after exactly that many days. It tests simultaneous multi-source spreading, day-by-day timing, and unreachable cells.

    Coding & AlgorithmsHR Screen
  • Capital OneMediumSoftware Engineer
    Top Two Teams by Points, Then Goal Difference, Then Goals Scored

    Given parallel arrays of wins, draws, goals scored and goals conceded for each team, compute points as three per win plus one per draw and return the indices of the top two teams. Ties are broken by goal difference, then goals scored, then index, testing multi-key comparison and careful tie handling.

    Coding & AlgorithmsHR Screen
  • CitadelMediumSoftware Engineer
    Maximize Earnings by Converting Days Off

    Tests dynamic programming and state tracking to maximize daily earnings and consecutive work streak bonuses under a budget of schedule changes.

    Coding & AlgorithmsHR Screendynamic-programmingalgorithmssliding-window
  • CitadelMediumSoftware Engineer
    Minimize Changes to Make Every Password Block Palindromic

    Tests string manipulation and two-pointer techniques to determine the minimum character replacements needed to make independent fixed-length blocks palindromic.

    Coding & AlgorithmsHR Screenstringstwo-pointersgreedy
  • DRWMediumSoftware Engineer
    Largest Number From a 1-and-2 Digit String With Even Counts of Each Digit

    Given a string of 1s and 2s that represents a positive integer, delete characters so the remaining counts of both digits are even, keeping the original order, and return the largest number that can remain. The problem tests careful case analysis of which digit occurrences to remove and efficient string handling for inputs up to 200,000 characters.

    Coding & AlgorithmsHR Screen
  • DRWHardSoftware Engineer
    Maximize a Digit Subsequence with Even Counts of Ones and Twos

    Find the lexicographically/numerically largest subsequence of a string of '1's and '2's containing an even number of both digits in linear time.

    Coding & AlgorithmsHR Screengreedystringssubsequences
  • DatabricksMediumSoftware Engineer
    Solve graph path, interval deletion, and robbery

    This interview question evaluates algorithm design, data structures, correctness, complexity, edge cases, and implementation details in a realistic interview setting. A strong answer for Solve graph path, interval deletion, and robbery states assumptions, handles edge cases, explains trade-offs, and shows how to validate the result clearly.

    Coding & AlgorithmsHR Screen
  • Hudson River TradingEasySoftware Engineer
    Maximize Item Counts Under Suffix Budget Queries

    Determine the maximum number of items that can be purchased from a suffix of an item array within a given budget for multiple independent queries.

    Coding & AlgorithmsHR Screengreedysortingbinary-search
  • ImbueHardSoftware Engineer
    Max Score of an Alternating Left-Right Walk Over a Row of Signed Cells

    A token walks a row of up to 50 signed cells, alternating right and left moves, and each move adds the sum of the cells it covers while the score must never drop below zero. Find the best score within up to 400 million moves, testing state design, the non-negative score constraint, and speed when the move count is huge.

    Coding & AlgorithmsHR Screen
  • InstacartMediumSoftware Engineer
    Evaluate arithmetic expression using DFS

    This question evaluates a candidate's understanding of expression parsing and evaluation using depth-first traversal, covering competencies in recursive descent or stack-based DFS, operator precedence, unary operators, and 64-bit integer division semantics with truncation toward zero.

    Coding & AlgorithmsHR Screen
  • InstacartMediumSoftware Engineer
    Optimize file reading and expression DFS

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

    Coding & AlgorithmsHR Screen
  • InstacartMediumSoftware Engineer
    Optimize file reads for password validation

    This question evaluates proficiency in on-disk file I/O, streaming algorithms, offline indexing for sublinear lookups, and system-level performance considerations for validating credentials in large files.

    Coding & AlgorithmsHR Screen
  • MetaMediumSoftware Engineer
    Solve array merge and tree flattening problems

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

    Coding & AlgorithmsHR Screen
  • MetaEasySoftware Engineer
    Solve four OA coding problems

    This set of coding tasks evaluates fundamental skills in array manipulation, graph traversal, greedy strategy, and sequence analysis.

    Coding & AlgorithmsHR ScreenArraysGreedyGraphs
  • OpenAIMediumSoftware Engineer
    Implement Three Research Coding Tasks

    This problem tests fundamental understanding of numerical stability in probability, memory-efficient buffering, and greedy combinatorial optimization.

    Coding & AlgorithmsHR ScreenNumerical StabilityDynamic ProgrammingStreaming Algorithms
  • RipplingHardSoftware Engineer
    Solve listed algorithm problems

    This problem tests your ability to model exchange rates as a graph and use path-finding algorithms to detect profitable arbitrage opportunities.

    Coding & AlgorithmsHR ScreenGraphsShortest PathBellman-Ford
  • SalesforceMediumSoftware Engineer
    Remove duplicates from a singly linked list

    This question evaluates understanding of singly linked list data structures and in-place node manipulation to remove repeated values while preserving relative order, testing competencies in pointer management and duplicate-detection.

    Coding & AlgorithmsHR Screen
  • SquarepointMediumSoftware Engineer
    Find the Most Frequent Character with a Tie-Breaker

    Tests string traversal, frequency counting, and deterministic tie-breaking under large input constraints.

    Coding & AlgorithmsHR ScreenStringsHash TableCounting
  • SquarepointMediumSoftware Engineer
    Return Elements Greater Than the Overall Average

    This problem tests your ability to perform a two-pass linear scan on an array to compute an aggregate statistic and filter elements, emphasizing space complexity and data integrity.

    Coding & AlgorithmsHR ScreenArraysMathTwo-pass
  • StackAdaptMediumSoftware Engineer
    Analyze time complexity for dictionary operations

    This question evaluates understanding of dictionary/hash table performance characteristics, covering hashing, collision-resolution strategies, load factor and resizing impacts, and the cost of iterating or copying keys into a dynamic-array-backed list within the Coding & Algorithms/data structures domain.

    Coding & AlgorithmsHR Screen
  • TeslaMediumSoftware Engineer
    Solve classic array, graph, and parsing problems

    This multi-part question evaluates algorithmic problem-solving and data-structure competency, covering expression parsing, array and sequence manipulation, sorting-based counting, interval merging, graph traversal/union-find, in-place rearrangement, hashing for set operations, and DAG/topological ordering within the Coding & Algorithms domain.

    Coding & AlgorithmsHR Screen