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 1501–1530 of 2629 results

  • MicrosoftMediumSoftware Engineer
    Assemble DNA payload strings from tagged fragments

    This question evaluates proficiency in string manipulation, sequence assembly, and labeled-graph path reconstruction—skills involved in ordering fragments by matching start/end tags and concatenating payloads—and it belongs to the Coding & Algorithms domain.

    Coding & AlgorithmsTechnical Screen
  • MicrosoftHardSoftware Engineer
    Assemble async stream reads into objects

    This problem tests your ability to handle partial reads from an asynchronous stream and correctly parse length-prefixed binary data structures.

    Coding & AlgorithmsOnsiteAsyncStreamsBinary-Parsing
  • MicrosoftMediumSoftware Engineer
    Bucket Words That Are Letter Rearrangements of One Another

    A coding exercise that partitions a list of lowercase words into groups whose members use exactly the same letters with the same counts, returned in a fixed canonical order. It tests efficient grouping over up to ten thousand words, handling duplicates and empty strings, and producing deterministic sorted output.

    Coding & AlgorithmsOnsite
  • MicrosoftMediumSoftware Engineer
    Build a CSV Query Engine

    This problem tests your ability to parse structured text, perform basic type inference, and implement a filtering mechanism for tabular data.

    Coding & AlgorithmsTechnical ScreenParsingData ModelingType Inference
  • MicrosoftMediumSoftware Engineer
    Check a Linked List Palindrome Without Mutating It

    Check whether a singly linked list is a palindrome in O(n) time and O(1) pointer space without leaving it modified. Practice finding the midpoint, reversing the second half, comparing values, and restoring every link before return.

    Coding & AlgorithmsOnsite
  • MicrosoftMediumSoftware Engineer
    Check palindrome and find next larger palindrome

    This question tests string manipulation, edge-case handling, and algorithmic efficiency in generating the smallest palindrome greater than a given numeric string.

    Coding & AlgorithmsTechnical ScreenStringsTwo PointersMath
  • MicrosoftMediumSoftware Engineer
    Check palindrome number and next palindrome

    This question tests your ability to manipulate digits of an integer to identify palindromes and efficiently construct the smallest palindrome greater than a given number.

    Coding & AlgorithmsOnsiteMathStringsAlgorithms
  • MicrosoftHardSoftware Engineer
    Compute discounted prices and full-price indices

    This question evaluates array-processing skills, competency with next-smaller-or-equal element patterns, and the ability to compute aggregated results under ordering constraints.

    Coding & AlgorithmsTechnical Screen
  • MicrosoftHardSoftware Engineer
    Compute product of array except self

    This problem tests your ability to manipulate array prefixes and suffixes to compute aggregate values efficiently without using the division operator, while handling constraints like modular arithmetic.

    Coding & AlgorithmsOnline AssessmentArrayPrefix SumOptimization
  • MicrosoftMediumSoftware Engineer
    Compute shortest path in cyclic graph

    This question tests the ability to implement a shortest-path algorithm in a directed graph that may contain cycles, specifically evaluating the selection between Dijkstra's algorithm and Bellman-Ford based on edge weight constraints.

    Coding & AlgorithmsTechnical ScreenGraphsShortest-PathDijkstra
  • MicrosoftMediumSoftware Engineer
    Compute sum of longest positive subarray

    Compute sum of longest positive subarray 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
  • MicrosoftMediumSoftware Engineer
    Convert a Hexadecimal Address to Dotted IPv4

    Convert an eight-digit hexadecimal address to network-order dotted IPv4 with strict validation, optional prefixes, and correct high-bit handling.

    Coding & AlgorithmsOnsite
  • MicrosoftMediumSoftware Engineer
    Count Binary Substrings with Two Equal Blocks

    Tests string traversal, run-length grouping, and recognizing how adjacent homogeneous blocks contribute to valid balanced substrings.

    Coding & AlgorithmsOnline AssessmentStringsTwo PointersGreedy
  • MicrosoftHardSoftware Engineer
    Count Non-Decreasing Arrays with Prescribed Digit Sums

    Count non-decreasing arrays whose values are at most 5000 and match specified decimal digit sums, returning the total modulo 1000000007.

    Coding & AlgorithmsOnline Assessment
  • MicrosoftMediumSoftware Engineer
    Count Occurrences of Each Suffix Maximum

    This problem tests your ability to use a monotonic stack and a hash map (or frequency array) to efficiently answer suffix queries about the occurrences of the maximum value.

    Coding & AlgorithmsTechnical ScreenArrayGreedyOptimization
  • MicrosoftMediumSoftware Engineer
    Count integer pairs satisfying 1/x + 1/y = 1/N

    This question evaluates understanding of number theory and algorithmic problem-solving, focusing on Diophantine equation manipulation, divisor counting, and translating algebraic constraints into combinatorial counts.

    Coding & AlgorithmsOnline Assessment
  • MicrosoftMediumSoftware Engineer
    Count k for consecutive-sum generator

    This question evaluates number-theoretic reasoning and understanding of arithmetic progressions, focusing on how sums of consecutive positive integers can be characterized and counted.

    Coding & AlgorithmsTechnical Screen
  • MicrosoftMediumSoftware Engineer
    Count non-decreasing arrays by digit sums

    This question evaluates combinatorics and constrained counting skills, including reasoning about digit-sum properties, monotonic sequences, modular arithmetic, and efficient algorithm design within the Coding & Algorithms domain.

    Coding & AlgorithmsTechnical Screen
  • MicrosoftMediumSoftware Engineer
    Count the Separate Land Regions in a Binary Grid Map

    A coding exercise that counts the separate land regions in a grid map of land and water cells, where land cells connect only through shared edges. It tests systematic exploration of a two-dimensional grid, correct neighbor handling at borders and corners, and scaling to large grids where one region may cover everything.

    Coding & AlgorithmsOnsite
  • MicrosoftHardSoftware Engineer
    Decode a JWT string without libraries

    This problem tests your understanding of the JSON Web Token (JWT) structure and your ability to manually implement Base64URL decoding and JSON deserialization in a constrained environment.

    Coding & AlgorithmsOnsiteString ManipulationEncodingSecurity
  • MicrosoftMediumSoftware Engineer
    Design a Versioned Key-Value Store

    This problem tests your ability to design a data structure that supports storing multiple values for the same key indexed by timestamps, requiring efficient retrieval of the latest value at or before a specific point in time.

    Coding & AlgorithmsTechnical ScreenHash MapBinary SearchData Structures
  • MicrosoftMediumSoftware Engineer
    Design cache with least-recently-used eviction

    This question evaluates understanding of in-memory key–value cache design, eviction policies, and appropriate data-structure choices to achieve amortized O(1) get and put operations.

    Coding & AlgorithmsTechnical Screen
  • MicrosoftHardSoftware Engineer
    Detect Repeated Patterns in a String Sequence

    This problem tests string manipulation, hashing, and the ability to detect repeating sub-sequences of a fixed length k across a stream.

    Coding & AlgorithmsTechnical ScreenStringsHashingSliding Window
  • MicrosoftMediumSoftware Engineer
    Determine most popular concert city

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

    Coding & AlgorithmsTechnical Screen
  • MicrosoftMediumSoftware Engineer
    Find Unique Zero-Sum Triplets

    Find unique zero-sum triplets with distinct indices, deterministic ordering, careful duplicate suppression, and explicit time and space analysis.

    Coding & AlgorithmsTechnical Screen
  • MicrosoftHardSoftware Engineer
    Find all balanced k in a permutation

    This question evaluates understanding of permutations, array range reasoning, index mapping, and efficient algorithm design for detecting contiguous subarrays that exactly contain the prefix set {1..k}.

    Coding & AlgorithmsTechnical Screen
  • MicrosoftMediumSoftware Engineer
    Find longest substring without repeating characters

    This problem tests your ability to use the sliding window technique combined with a hash map to efficiently find a maximal subarray meeting a specific constraint.

    Coding & AlgorithmsTechnical ScreenSliding WindowHash MapString
  • MicrosoftMediumSoftware Engineer
    Find lowest common ancestor in tree

    This question evaluates understanding of tree data structures and the lowest common ancestor concept, contrasting use of binary search tree ordering with the general binary tree case while requiring algorithmic time and space complexity reasoning in the Coding & Algorithms domain.

    Coding & AlgorithmsTechnical Screen
  • MicrosoftMediumSoftware Engineer
    Find max consecutive elements with sum below target

    This question evaluates algorithmic problem-solving with arrays, including reasoning about contiguous subsequences, handling sorted inputs and edge cases, and analyzing time and space complexity.

    Coding & AlgorithmsOnline Assessment
  • MicrosoftHardSoftware Engineer
    Find minimum cycle cost per node

    This problem tests your ability to identify cycles within a weighted directed graph and compute the ratio of cycle cost to node count efficiently.

    Coding & AlgorithmsOnline AssessmentGraphBinary SearchShortest Path