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 1231–1260 of 2629 results

  • Jane StreetEasySoftware Engineer
    Sort trade executions into a canonical order

    This question evaluates a candidate's ability to enforce deterministic ordering and data normalization of time-series trade execution records, testing competencies in multi-key sorting, tie-breaking logic, and performance with large inputs.

    Coding & AlgorithmsOnsite
  • Jane StreetEasySoftware Engineer
    Stack Machine Interpreter with Typed Int and String Values

    This question evaluates understanding of stack-machine semantics, runtime type representation and preservation of distinct integer versus string values, plus handling mixed-type ADD behavior and output semantics.

    Coding & AlgorithmsTechnical Screen
  • Jump TradingEasySoftware Engineer
    Expand a Serial and Parallel Task Composition Specification

    Tests parsing structured workflow specifications with nested delimiters and quoted literals, then generating all concrete serial execution paths via Cartesian expansion.

    Coding & AlgorithmsOnline AssessmentString ParsingRecursionBacktracking
  • Jump TradingMediumSoftware Engineer
    Explain C++ vector, unordered_map, and virtual functions

    Explain C++ vector, unordered_map, and virtual functions 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
  • Jump TradingEasySoftware Engineer
    Identify Files That Need Synchronization

    Determine which files from a source system need to be synchronized to a destination system based on permissions, presence, size, and modification timestamps.

    Coding & AlgorithmsOnline Assessmenthash-tablestringimplementation
  • Jump TradingMediumSoftware Engineer
    Identify read-only files from permission records

    This problem tests your ability to parse Unix-style permission strings and implement filtering logic based on bitmask-like constraints.

    Coding & AlgorithmsOnline AssessmentString ParsingFilteringAlgorithms
  • Jump TradingEasySoftware Engineer
    Largest Subset With Positive Bitwise AND

    This problem tests your understanding of bitwise operations and greedy array partitioning to maximize the size of a subset that results in a non-zero bitwise AND.

    Coding & AlgorithmsTechnical ScreenBit ManipulationGreedyArrays
  • KaratMediumSoftware Engineer
    Join tables to map userId to name

    This question evaluates a candidate's skills in relational data joining, data integration, and numeric reconciliation for mapping userId to customerName across multiple tables.

    Coding & AlgorithmsTechnical Screen
  • KaratMediumSoftware Engineer
    Validate password and list rule violations

    This question evaluates string-processing and input-validation skills, including case-insensitive substring detection, character class checks, pattern matching for special symbols, and handling edge cases like consecutive character limits.

    Coding & AlgorithmsTechnical Screen
  • KneronMediumSoftware Engineer
    Compute sum of minima with removals

    Compute sum of minima with removals 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 & AlgorithmsOnline Assessment
  • Lead BankMediumSoftware Engineer
    Implement Stock Price Query APIs

    This question evaluates skills in time-series data modeling, API and data-structure design, transactional (atomic) batch updates, concurrency control, and date/time parsing for stock price records.

    Coding & AlgorithmsTechnical Screen
  • Lead BankMediumSoftware Engineer
    Implement a versioned hash map with snapshot

    This question evaluates understanding of versioned hash maps, time-travel key-value stores, temporal retrieval semantics, and snapshot creation, testing algorithms and data-structure design in the Coding & Algorithms domain and emphasizing practical implementation with conceptual reasoning about correctness and timestamp semantics.

    Coding & AlgorithmsTechnical Screen
  • Lead BankMediumSoftware Engineer
    Process Calendar Events with Deletion, Pagination, and Overlap Queries

    This problem tests your ability to manage a dynamic set of time-interval events using a data structure that allows for logarithmic insertions, deletions, and efficient range-based queries.

    Coding & AlgorithmsOnsiteData StructuresIntervalsPagination
  • Lead BankMediumSoftware Engineer
    Process a Mutable Stock-Price Log

    Design an in-memory mutable stock price log that supports recording prices, tracking update history, calculating percentage changes across dates, and comparing performance between tickers.

    Coding & AlgorithmsOnsitehash-tabledesigndata-structures
  • Lead BankMediumSoftware Engineer
    Solve friend recommendations and time-versioned maps

    This problem tests your ability to model a time-versioned key-value store and leverage graph adjacency structures to perform multi-hop relationship recommendations.

    Coding & AlgorithmsOnsiteBinary SearchGraphsHash Maps
  • LiftoffMediumSoftware Engineer
    Compute the Eddington number from ride distances

    This question evaluates a candidate's competence in array manipulation, ordering/selection techniques, counting thresholds, and algorithmic complexity analysis required to compute the Eddington number.

    Coding & AlgorithmsOnsite
  • LiftoffMediumSoftware Engineer
    Find degrees of connection in a LinkedIn graph

    This question evaluates understanding of graph traversal, reachability and shortest-path concepts along with the ability to manage performance constraints on large sparse graphs.

    Coding & AlgorithmsOnsite
  • LiftoffMediumSoftware Engineer
    Implement minimal RLE encode/decode with max run K

    This question evaluates proficiency in string parsing and compression techniques, specifically run-length encoding/decoding, pattern detection, and algorithmic optimization for producing minimal-length encodings under a maximum pattern length constraint.

    Coding & AlgorithmsTechnical Screen
  • LiftoffMediumSoftware Engineer
    Parse and expand an IPv6 address

    This question evaluates proficiency in IPv6 address parsing, string validation, and canonicalization, testing understanding of hexadecimal hextets and the zero-compression (::) rule within the Coding & Algorithms domain.

    Coding & AlgorithmsOnsite
  • LimeEasySoftware Engineer
    Combine Overlapping Closed Intervals Into a Sorted Disjoint List

    Given an unordered list of closed integer intervals, possibly with duplicates, nested intervals and touching endpoints, combine every chain of overlapping intervals and return the disjoint result ordered by start. It tests interval reasoning, precise overlap rules at shared endpoints, and careful handling of edge cases.

    Coding & AlgorithmsTechnical Screen
  • LinkedInEasySoftware Engineer
    Answer Repeated Shortest Word Distance Queries

    Design a data structure that preprocesses a list of words to efficiently answer repeated queries for the shortest index distance between two distinct words.

    Coding & AlgorithmsTechnical Screenhash-tabletwo-pointersdesign
  • LinkedInEasySoftware Engineer
    Arrange Nonnegative Integers to Form the Largest Number

    Tests custom sorting logic and string manipulation to arrange a list of nonnegative integers into the lexicographically largest combined numerical string.

    Coding & AlgorithmsTechnical Screensortinggreedystring
  • LinkedInMediumSoftware Engineer
    Can You Place N Objects?

    This problem tests your ability to handle greedy array traversal while maintaining specific adjacency constraints, requiring careful management of boundary indices.

    Coding & AlgorithmsTechnical ScreenArraysGreedySimulation
  • LinkedInMediumSoftware Engineer
    Check Whether a String Is a Signed Decimal Number Without Exponent Notation

    Write a function that decides whether a string is a valid plain decimal number with an optional sign and fractional part, rejecting exponents, stray symbols, and repeated decimal points. It tests turning a small grammar into careful character-by-character validation and covering edge cases such as empty strings and bare signs.

    Coding & AlgorithmsTechnical Screen
  • LinkedInMediumSoftware Engineer
    Compare heap and stack memory

    This question evaluates understanding of memory management concepts including stack versus heap allocation, object lifetimes, allocation and free behavior, access patterns, performance characteristics, and thread visibility within the Coding & Algorithms domain.

    Coding & AlgorithmsTechnical Screen
  • LinkedInMediumSoftware Engineer
    Compute graph distance and impacted services

    This problem tests your ability to model a directed dependency graph and perform reachability analysis to identify all downstream services affected by a change in a root service.

    Coding & AlgorithmsOnsiteGraphsBFSDFS
  • LinkedInMediumSoftware Engineer
    Count Distinct Values in a Huge Sorted Array

    This problem tests your ability to optimize search operations in a sorted array by using binary search to skip redundant elements, achieving sub-linear time complexity relative to the total array size.

    Coding & AlgorithmsOnsiteBinary SearchArraysOptimization
  • LinkedInMediumSoftware Engineer
    Count Subsequences Whose Minimum Plus Maximum Stays Within a Target

    Count the non-empty subsequences of an integer array whose minimum plus maximum is at most a target, returning the count modulo 10^9 + 7. Tests combinatorial counting, careful handling of duplicate values chosen by index, and modular arithmetic for very large totals.

    Coding & AlgorithmsOther
  • LinkedInMediumSoftware Engineer
    Count connected land components in a grid

    This question evaluates understanding of grid traversal and graph connectivity concepts, focusing on modeling a 2D matrix as adjacency relationships within the coding and algorithms domain.

    Coding & AlgorithmsOnsite
  • LinkedInMediumSoftware Engineer
    Count islands and distinct shapes

    This question evaluates a candidate's understanding of grid-based graph traversal and connected-component detection, along with the ability to recognize and canonicalize distinct island shapes.

    Coding & AlgorithmsOnsite