Katkat

practice a little every day, paws crossed ♡

Coding & Algorithms 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 1591–1620 of 3276 results

  • MathWorksEasySoftware Engineer
    Minimize shortest path by adding weight-1 edges

    This question evaluates proficiency in graph algorithms, shortest-path computation, and algorithmic optimization when augmenting a directed weighted graph with additional unit-weight edges.

    Coding & AlgorithmsTechnical Screen
  • MavenclinicMediumSoftware Engineer
    Solve two interview coding problems

    This problem tests your ability to handle currency conversion using graph pathfinding (multiplicative weights) and implement a custom pagination algorithm that balances item distribution while respecting original ordering.

    Coding & AlgorithmsOnsiteGraphsShortest PathGreedy
  • MercorMediumMachine Learning Engineer
    Check Whether Every Parcel Finds a Locker With Forward Overflow

    Parcels arrive one at a time for a bank of numbered lockers, each requesting a preferred locker and overflowing to the next higher-numbered empty one if it's taken. Decide whether every parcel finds a locker. Tests precise rule-following and an efficient alternative to simulating forward scans one slot at a time.

    Coding & AlgorithmsOnsiteunion-findsimulationarrays
  • MercorMediumSoftware Engineer
    Currency Exchange Rate Between Two Currencies via Chained Conversions

    Given a list of pairwise currency exchange rates such as USD to GBP at 0.77, compute the rate from a source currency to a target currency, converting through intermediate currencies and using rates in reverse where needed. It tests reasoning about chained conversions, unknown or unreachable currencies, and a clear time and space complexity analysis.

    Coding & AlgorithmsOnsite
  • MercorMediumMachine Learning Engineer
    Implement a Referral Network

    Design and implement an in-memory referral network as a directed acyclic graph (DAG) supporting cycle-safe edge insertion, depth-bounded reachability queries, and expected reward computation under geometric decay.

    Coding & AlgorithmsOnsiteGraph AlgorithmsDAGBFS
  • MercorMediumSoftware Engineer
    Shortest Grid Path with Obstacle Eliminations

    This question tests your ability to apply Breadth-First Search (BFS) on an augmented state space where path state includes both coordinates and remaining resources.

    Coding & AlgorithmsTechnical Screenbfsgraphmatrix
  • MetaMediumSoftware Engineer
    Add Two Arbitrarily Long Non-Negative Integers Given as Decimal Strings

    Add two non-negative integers that are given as decimal digit strings, possibly thousands of digits long, and return the sum as a string without converting to built-in numbers. Tests digit-by-digit addition with carries, inputs of unequal length and canonical output without leading zeros.

    Coding & AlgorithmsOther
  • MetaHardSoftware Engineer
    Answer Repeated Range Aggregate Queries on a Static BST

    Preprocess a sorted array derived from a static BST to answer many inclusive range queries. Use binary-search boundaries and wide prefix sums to return both the sum and count for each range without rescanning the tree.

    Coding & AlgorithmsOnsite
  • MetaMediumSoftware Engineer
    Answer four string/array/battery coding questions

    This set of four problems evaluates algorithmic competencies including ASCII string processing and character classification, array transformation and operation-count reasoning, cost-minimization for enforcing monotonicity under only-increase constraints, and time-based simulation of resource scheduling with recharge cycles.

    Coding & AlgorithmsOnsite
  • MetaMediumMachine Learning Engineer
    Build Friend Recommendations

    This problem tests your ability to manipulate graph-like data structures to perform neighbor analysis and efficient set operations to rank potential connections.

    Coding & AlgorithmsTechnical ScreenGraphsHash MapsSocial Network Analysis
  • MetaMediumSoftware Engineer
    Build a FastAPI summarization service

    This question evaluates web API development and backend engineering competencies, including FastAPI usage, Python type hints, Pydantic-based request/response validation, error handling, in-memory state management, and modular router/service/model layering, and it belongs to the Coding & Algorithms category with a focus on backend web service and API design. It is commonly asked to assess practical ability to deliver production-ready REST endpoints with proper validation and error handling under constrained resources, and the level of abstraction required is primarily practical implementation with attention to architectural design.

    Coding & AlgorithmsOnsite
  • MetaHardMachine Learning Engineer
    Build a Friend Recommender

    This problem tests your ability to implement a graph-based recommendation algorithm using common neighbors and popularity constraints to rank potential connections.

    Coding & AlgorithmsOnsiteGraphSortingRecommendation System
  • MetaMediumSoftware Engineer
    Canonicalize an Absolute Unix-Style Path With Dot and Double-Dot Segments

    Convert an absolute Unix-style file path into its canonical form by collapsing repeated slashes, dropping single-dot segments, resolving double-dot segments against the parent directory, and treating other dot sequences as ordinary names. It tests careful string parsing and edge cases such as the root directory.

    Coding & AlgorithmsOnsite
  • MetaHardSoftware Engineer
    Check Whether Deleting at Most K Characters Can Form a Palindrome

    Determine whether a string can be transformed into a palindrome by removing at most k characters. Tests dynamic programming, palindrome properties, and recursive search with branch bounding.

    Coding & AlgorithmsOnsiteDynamic ProgrammingTwo PointersString
  • MetaEasySoftware Engineer
    Check Whether a Letters-and-Numbers Abbreviation Matches a Word

    Decide whether an abbreviation made of lowercase letters and decimal skip counts matches a given word, where each number skips that many characters and any number with a leading zero is invalid. It tests careful string scanning, multi-digit number parsing and end-of-input boundary checks.

    Coding & AlgorithmsTechnical Screen
  • MetaMediumMachine Learning Engineer
    Check diagonal and compute window statistics

    This question evaluates understanding of array and matrix manipulation, sliding-window and streaming statistics, and appropriate data-structure choices for maintaining aggregates and order-statistics such as moving averages and sliding-window medians.

    Coding & AlgorithmsTechnical Screen
  • MetaMediumMachine Learning Engineer
    Check diagonal equality in a matrix

    This question evaluates skill in matrix manipulation and algorithmic reasoning, specifically understanding diagonal traversal, equality checks, and handling boundary conditions such as empty matrices, single-row or single-column inputs, and negative values.

    Coding & AlgorithmsTechnical Screen
  • MetaMediumSoftware Engineer
    Choose the Cheapest Round Trip

    This problem tests the ability to optimize a two-step decision process by maintaining track of the best previous state, requiring a linear scan approach.

    Coding & AlgorithmsOnsiteArraysGreedyOptimization
  • MetaHardSoftware Engineer
    Choose the Longest Set of Words with No Repeated Characters

    Tests bitmask representation, backtracking with pruning, and combinatorial optimization under character-uniqueness constraints.

    Coding & AlgorithmsOnsitebitmaskbacktrackingdepth-first-search
  • MetaMediumSoftware Engineer
    Clone list with random pointers

    Meta software-engineer technical-screen coding question: deep-copy a singly linked list whose nodes carry an arbitrary random pointer (which may be null, point backward, or form cycles). It tests both the O(n)-space hash-map solution and the O(1)-auxiliary-space in-place weaving technique, plus reasoning about pointer integrity, cycle safety, and verifying the copy is structurally equal to and isolated from the original.

    Coding & AlgorithmsTechnical Screen
  • MetaMediumSoftware Engineer
    Combine Many Sorted Integer Arrays into One Non-Decreasing Array

    A coding question asking you to merge many integer arrays, each already sorted in non-decreasing order, into a single sorted array that keeps every duplicate value. It tests multi-way merging, efficiency as the number of input arrays grows, and edge cases such as empty inputs and arrays of different lengths.

    Coding & AlgorithmsOnsite
  • MetaMediumSoftware Engineer
    Compute BST range sum

    This question evaluates understanding of binary search tree properties, traversal techniques, and the ability to implement both recursive and iterative algorithms while reasoning about time and space complexity.

    Coding & AlgorithmsOnsite
  • MetaMediumSoftware Engineer
    Compute Exclusive Execution Times

    This problem tests your ability to manage state in nested processes using a stack data structure to track the exclusive execution time of functions based on a log of start and end events.

    Coding & AlgorithmsTechnical ScreenStackString ParsingSimulation
  • MetaHardData Engineer
    Compute Max Score From Up to 3 Categories

    This Coding & Algorithms question in the Data Engineer domain evaluates grouping and top‑k aggregation concepts, testing the ability to combine per-category aggregation with selection under a uniqueness constraint.

    Coding & AlgorithmsTechnical Screen
  • MetaEasySoftware Engineer
    Compute Range Sum Quickly

    This question tests the ability to trade preprocessing time for query performance using prefix sum arrays to efficiently calculate the sum of elements within a specified range.

    Coding & AlgorithmsTechnical ScreenPrefix SumArraysOptimization
  • MetaEasySoftware Engineer
    Compute Sliding Window Averages

    This question tests the ability to implement a sliding window algorithm to compute the average of contiguous subarrays, emphasizing optimization of time complexity.

    Coding & AlgorithmsTechnical ScreenSliding WindowArraysOptimization
  • MetaMediumSoftware Engineer
    Compute Stock Profit with One or Unlimited Transactions

    Compute maximum stock profit for both one transaction and unlimited nonoverlapping transactions in linear time, returning zero when no positive trade is available.

    Coding & AlgorithmsOnsite
  • MetaMediumSoftware Engineer
    Compute binary tree diameter

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

    Coding & AlgorithmsTechnical Screen
  • MetaMediumData Scientist
    Compute binary-tree diameter via return-only DFS

    This question evaluates algorithmic problem-solving with binary trees, focusing on tree traversal techniques, recursion versus iterative implementations, and analysis of time and space complexity including worst-case input shapes such as skewed trees.

    Coding & AlgorithmsTechnical Screen
  • MetaMediumData Engineer
    Compute capacities after site closures

    This question evaluates a candidate's ability to manipulate nested dictionary data structures and perform aggregate capacity computations, assessing data transformation, mapping, and set-based reasoning skills relevant to a Data Engineer within the Coding & Algorithms domain.

    Coding & AlgorithmsTechnical Screen