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 1291–1320 of 2629 results

  • LinkedInMediumSoftware Engineer
    Solve common string and subarray problems

    Assesses core string and array manipulation skills by requiring string reversal and contiguous-subarray computations for maximum sum and maximum product, identified under the Coding & Algorithms category.

    Coding & AlgorithmsTechnical Screen
  • LinkedInMediumSoftware Engineer
    Solve min window & animal conflicts

    This question evaluates understanding of string algorithms, frequency-based sliding window techniques and hashmap/graph-based conflict detection, focusing on minimal substring search and modeling pairwise exclusions.

    Coding & AlgorithmsOnsite
  • LinkedInMediumSoftware Engineer
    Solve six algorithmic problems

    This multi-part question evaluates algorithmic problem solving, data-structure selection, complexity analysis, API design, and the handling of trees, arrays, grids, circular structures, and dynamic updates.

    Coding & AlgorithmsOnsite
  • LinkedInMediumSoftware Engineer
    Solve substring and top‑K pair problems

    This problem tests your ability to solve a sliding window string problem followed by a heap-based retrieval task for ranked items.

    Coding & AlgorithmsOnsiteSliding WindowHeapString Manipulation
  • LinkedInMediumSoftware Engineer
    Traverse a Binary Tree in Zigzag Level Order

    Return binary-tree values level by level while alternating left-to-right and right-to-left order without changing level membership.

    Coding & AlgorithmsOnsite
  • Listen LabsMediumSoftware Engineer
    Parse a Truncated Streaming JSON Prefix of Strings and Nested Arrays

    Write a function that turns a truncated prefix of streamed JSON, made only of strings and nested arrays, into the value received so far. It tests careful parsing of half-received strings, unclosed arrays and input that ends after a comma, along with writing your own edge-case tests.

    Coding & AlgorithmsTechnical Screen
  • Listen LabsMediumSoftware Engineer
    Reconstruct a Warehouse Pick-List From a Dropped Scanner Feed

    Write a function that turns a scanner feed cut off mid-transmission into the best pick-list it can represent so far, recovering half-written labels and unfinished bin groupings. Tests careful state-machine parsing of truncated nested data.

    Coding & AlgorithmsTechnical Screenparsingstacksstrings
  • Lowe'sMediumSoftware Engineer
    Explain Python internals and practices

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

    Coding & AlgorithmsTechnical Screen
  • Lowe'sMediumSoftware Engineer
    Find longest unique substring

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

    Coding & AlgorithmsTechnical Screen
  • Luma AIHardSoftware Engineer
    Implement Refactoring Assessment Features

    This problem tests your ability to manage stateful data with temporal versioning and reconstruct valid paths in a graph while ensuring data integrity under constraints.

    Coding & AlgorithmsTechnical ScreenGraphsData StructuresVersioning
  • LyftMediumSoftware Engineer
    Assign Minimum Workers to Jobs

    This problem tests your ability to manage overlapping intervals and greedy resource allocation using minute-based time arithmetic.

    Coding & AlgorithmsOnline AssessmentSweep-lineIntervalsGreedy
  • LyftMediumSoftware Engineer
    Assign Tasks to the Minimum Number of Workers

    Assign interval tasks to the minimum number of workers while preserving deterministic worker IDs and original output order. Reason about overlapping times, tie handling, resource reuse, efficient scheduling at scale, and boundary cases where one task ends as another begins.

    Coding & AlgorithmsOnsite
  • LyftMediumSoftware Engineer
    Design a temporal key-value store with historical reads

    This question evaluates a candidate's grasp of data structures and algorithms needed to implement a temporal key-value store supporting timestamped set/get operations and efficient historical reads, including performance targets like O(log n) per operation.

    Coding & AlgorithmsOnsite
  • LyftHardSoftware Engineer
    Implement Grid Spread and Transactional Store

    This question evaluates skills in grid-based propagation modeling and stateful transactional system design, testing concepts such as graph traversal and timed spread dynamics for the grid task and nested transaction semantics, isolation, and state management for the in-memory key-value store.

    Coding & AlgorithmsOnsite
  • LyftEasySoftware Engineer
    Implement a Key-Value Store with Nested Transactions

    Implement an in-memory string key-value store with lookup, assignment, deletion, value counts, and deeply nested transactions. Define visibility plus exact begin, rollback, and inner or outer commit behavior without copying the entire database per transaction.

    Coding & AlgorithmsOnsite
  • LyftMediumSoftware Engineer
    Implement command-driven in-memory key-value database

    This question evaluates a candidate's ability to design efficient in-memory data structures and implement transactional semantics for operations like SET/GET/DELETE/COUNT, including handling nested transactions, rollbacks, and commits.

    Coding & AlgorithmsOnsite
  • LyftMediumSoftware Engineer
    Implement paginated retrieval of transactions

    Implement paginated retrieval of transactions 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
  • LyftMediumSoftware Engineer
    Minimum Window Substring with Repeated Required Characters

    Tests the sliding window technique and frequency counting to find the shortest substring containing all required characters with their exact multiplicities in linear time.

    Coding & AlgorithmsOnsiteSliding WindowTwo PointersHash Table
  • LyftEasySoftware Engineer
    Reconstruct a BST from Preorder Traversal

    Reconstruct the exact binary search tree represented by a preorder traversal of unique integers. Handle empty and completely skewed inputs at scale while preserving the intended tree rather than balancing it.

    Coding & AlgorithmsOnsite
  • LyftMediumSoftware Engineer
    Rotting Oranges

    Compute how many simultaneous spread steps are needed to rot every reachable orange using multi-source grid traversal.

    Coding & AlgorithmsOnsite
  • LyftMediumSoftware Engineer
    Smallest Covering Window in a String

    Tests using the two-pointer sliding window pattern combined with frequency counting to find the shortest substring satisfying multiset inclusion constraints in linear time.

    Coding & AlgorithmsTechnical Screensliding-windowtwo-pointershash-table
  • LyftMediumSoftware Engineer
    Solve grid compromise spread with BFS

    This question evaluates proficiency in graph traversal and grid-based simulation, specifically multi-source breadth-first search, state propagation modeling, and algorithmic complexity analysis within the Coding & Algorithms domain, emphasizing practical application of implementation and reasoning.

    Coding & AlgorithmsOnsite
  • LyftMediumSoftware Engineer
    Solve substring and worker assignment

    This pair of problems evaluates competencies in string processing and multiplicity handling as well as scheduling and resource-allocation for interval tasks, testing the ability to choose and apply appropriate data structures while managing time and space complexity.

    Coding & AlgorithmsOnsite
  • Marshall WaceMediumSoftware Engineer
    Compute max events in any 60-second window

    This question evaluates understanding of timestamp and array processing, sliding-window or two-pointer techniques, and the ability to analyze time and space complexity when counting events within fixed-size intervals.

    Coding & AlgorithmsOnsite
  • MathWorksMediumSoftware Engineer
    Compute intersections for each segment

    This question evaluates algorithmic problem-solving, interval reasoning, and complexity-analysis skills by requiring an efficient method to count how many other segments intersect each interval while accounting for edge cases like equal endpoints and duplicate segments.

    Coding & AlgorithmsOnline Assessment
  • MathWorksMediumSoftware Engineer
    Decide transform via one-to-one mapping

    This question evaluates understanding of character-to-character mappings in strings, modeling those mappings as directed graphs, detection and handling of cycles, and the ability to construct a sequence of replacements.

    Coding & AlgorithmsOnline Assessment
  • MathWorksMediumSoftware Engineer
    Determine Whether P's Position Is Unique

    This question evaluates constraint-satisfaction and combinatorial search skills, specifically reasoning about spatial relations and whether a target's location is uniquely determined among all valid assignments on a discrete grid.

    Coding & AlgorithmsTechnical Screen
  • MathWorksMediumSoftware Engineer
    Determine string transform via end-append moves

    This question evaluates a candidate's understanding of string manipulation, permutation feasibility, and algorithmic optimization for computing minimal move counts.

    Coding & AlgorithmsOnline Assessment
  • MathWorksMediumSoftware Engineer
    Find shortest path using BFS

    This question evaluates a candidate's proficiency with graph traversal algorithms—particularly breadth-first search—and the ability to model grid-based shortest-path problems while reasoning about time and space complexity.

    Coding & AlgorithmsOnline Assessment
  • MathWorksEasySoftware Engineer
    How to maximize rewards with exactly k tasks

    This Coding & Algorithms question evaluates a candidate's ability to perform combinatorial optimization and benefit-based assignment reasoning on arrays, testing algorithm design, complexity-aware implementation, and quantitative decision-making in constrained assignment problems.

    Coding & AlgorithmsTechnical Screen