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 2911–2940 of 3276 results

  • Two SigmaHardData Scientist
    Assign 2n Workers to Two Tasks to Minimize Total Time

    This question evaluates algorithmic problem-solving skills in combinatorial optimization and resource allocation, focusing on reasoning about cost differences when assigning 2n workers into two equal-sized tasks and belongs to the Coding & Algorithms domain.

    Coding & AlgorithmsTechnical Screen
  • Two SigmaMediumSoftware Engineer
    Autoscale a Server Fleet from Throughput Readings

    This question evaluates algorithmic implementation skills and numeric reasoning, focusing on stateful simulation of autoscaling behavior and capacity arithmetic under streaming throughput readings.

    Coding & AlgorithmsTechnical Screen
  • Two SigmaMediumData Scientist
    Compute Piecewise Linear Interpolation

    This question evaluates skills in algorithm design and numerical interpolation, including sorting and searching among 2D points, handling boundary cases for extrapolation, and computing linear interpolation accurately and efficiently.

    Coding & AlgorithmsOnline Assessment
  • Two SigmaHardSoftware Engineer
    Compute maximum currency exchange rate

    Compute maximum currency exchange rate 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
  • Two SigmaHardData Scientist
    Count Distinct Island Shapes in a Binary Grid

    This question evaluates a candidate's understanding of grid-based connected components and spatial equivalence, measuring competency in representing and distinguishing island shapes regardless of their location.

    Coding & AlgorithmsOnsite
  • Two SigmaMediumData Scientist
    Evaluate Piecewise Linear Function

    This question tests the ability to efficiently search through sorted interval data and apply linear interpolation to compute the value of a continuous piecewise function at a specific input point.

    Coding & AlgorithmsOnline AssessmentBinary SearchInterpolationData Structures
  • Two SigmaMediumData Scientist
    Evaluate a Piecewise Linear Function

    This question tests the ability to efficiently search through a sorted collection of coordinates and apply linear interpolation to compute values for a continuous piecewise function.

    Coding & AlgorithmsOnline AssessmentBinary SearchInterpolationGeometry
  • Two SigmaMediumData Scientist
    Evaluate piecewise linear function at x

    This question evaluates competency in numerical interpolation and handling of piecewise linear functions, including locating the correct segment in a sorted sequence of points and managing out-of-range inputs.

    Coding & AlgorithmsOnline Assessment
  • Two SigmaHardData Scientist
    Expected Number of Good Pairs in a Randomly Weighted Complete Graph

    This question evaluates probabilistic reasoning, combinatorics, and order-statistics intuition by asking for the expected count of mutual maximum-edge neighbors (good pairs) in an edge-weighted complete graph with i.i.d. continuous weights.

    Coding & AlgorithmsTechnical Screen
  • Two SigmaEasyData Scientist
    Fill Missing Time-Series Values with Linear Interpolation (Duplicate Timestamps Allowed)

    This question evaluates a candidate's ability to perform time-series data cleaning and aggregation of duplicate timestamps, plus numerical linear interpolation and boundary value propagation, within the Coding & Algorithms domain.

    Coding & AlgorithmsOnline Assessment
  • Two SigmaMediumSoftware Engineer
    Implement Price-Time Order Matching

    Design and implement an in-memory limit order book matching engine supporting buy and sell orders with price-time priority (FIFO) and order cancellation.

    Coding & AlgorithmsTechnical Screenheapdesignhash-table
  • Two SigmaHardData Scientist
    Implement Univariate Linear Regression with Ordinary Least Squares

    This question evaluates understanding of univariate linear regression and the ordinary least squares (OLS) closed-form estimator, probing competencies in basic statistical estimation, interpretation of slope and intercept, numerical stability, and floating-point arithmetic.

    Coding & AlgorithmsOnsite
  • Two SigmaMediumSoftware Engineer
    Implement a Hash Map with Separate Chaining and Resizing

    This question evaluates understanding of hash table fundamentals, including hashing, separate chaining collision resolution, linked-list bucket management, dynamic resizing, and rehashing to maintain load factor and amortized performance.

    Coding & AlgorithmsTechnical Screen
  • Two SigmaHardSoftware Engineer
    Implement an In-Memory Database

    This question evaluates competence in implementing in-memory relational data structures, parsing tokenized database-like commands, and evaluating compound predicates with comparison operators.

    Coding & AlgorithmsTechnical Screen
  • Two SigmaHardSoftware Engineer
    Implement binary encode/decode with frequency tree

    This question evaluates understanding of frequency-based binary encoding and decoding, including deterministic tree construction, tie-breaking rules, and traversal, and tests knowledge of trees, priority queues, greedy algorithms, and bit-level string manipulation in the Coding & Algorithms domain.

    Coding & AlgorithmsTechnical Screen
  • Two SigmaMediumData Scientist
    Implement merge sort and largest 1-rectangle

    This question evaluates proficiency in implementing and analyzing classic algorithms, specifically merge sort for array sorting and techniques for computing the largest all-ones rectangular submatrix in a binary matrix, testing algorithmic thinking, data structure manipulation, and time/space complexity reasoning.

    Coding & AlgorithmsTechnical Screen
  • Two SigmaMediumQuantitative Researcher
    Linear Interpolator with Extrapolation

    This question evaluates understanding of piecewise linear interpolation and extrapolation, numerical robustness with floating-point values, and algorithmic competencies such as sorting and efficient query location for large datasets.

    Coding & AlgorithmsTechnical Screen
  • Two SigmaMediumSoftware Engineer
    Match Limit Orders with Price-Time Priority

    Implement a limit order matching engine adhering to price-time priority (FIFO), resting-order execution pricing, and partial fill mechanics.

    Coding & AlgorithmsTechnical ScreenHeapData StructuresSimulation
  • Two SigmaEasyData Scientist
    Match readings with latest same-city humidity

    This question evaluates the ability to align and join time-ordered sensor data by key, testing skills in time-series merging, per-key state management, and handling absent matches.

    Coding & AlgorithmsTechnical Screen
  • Two SigmaMediumSoftware Engineer
    Maximize Capital by Completing at Most k Projects

    This question evaluates algorithmic problem-solving and optimization skills within the Coding & Algorithms domain, focusing on selection under resource and operation constraints and reasoning about time and space complexity.

    Coding & AlgorithmsTechnical Screen
  • Two SigmaHardData Scientist
    Maximum-Product Simple Path in a Complete Directed Graph

    This question evaluates skills in graph algorithms, multiplicative path optimization, and combinatorial dynamic programming, testing competency in reasoning about simple paths and product-based scoring in directed weighted graphs.

    Coding & AlgorithmsOnsite
  • Two SigmaHardData Scientist
    Merge Two Sorted Lists

    This problem tests your ability to manipulate linked list pointers to merge two sorted sequences efficiently without allocating extra space for new nodes.

    Coding & AlgorithmsTechnical ScreenLinked ListsPointersRecursion
  • Two SigmaHardData Scientist
    Merge two sorted linked lists

    This problem tests your ability to manipulate linked list pointers to merge two sorted structures in-place, focusing on space optimization and handling edge cases.

    Coding & AlgorithmsTechnical ScreenLinked ListsPointersIn-place
  • Two SigmaMediumData Scientist
    Return sorted values after quadratic transform

    This problem tests your ability to efficiently transform elements in a sorted array using a quadratic function and merge them back into a single sorted array in linear time.

    Coding & AlgorithmsTechnical ScreenArraysTwo PointersSorting
  • Two SigmaMediumSoftware Engineer
    Solve capital selection and grid escape

    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 capital selection and grid escape states assumptions, handles edge cases, explains trade-offs, and shows how to validate the result clearly.

    Coding & AlgorithmsOnsite
  • Two SigmaMediumMachine Learning Engineer
    Solve tree partition and IPO allocation

    This question evaluates algorithmic problem-solving skills in tree processing and allocation simulations, specifically assessing understanding of subtree-sum computation for tree partitioning and deterministic round-robin allocation logic for IPO-style share distribution, along with appropriate data structure selection and correctness under edge cases. It is commonly asked in the Coding & Algorithms domain because it measures practical application-level implementation and the ability to analyze time and space complexity rather than purely conceptual proof.

    Coding & AlgorithmsOnline Assessment
  • UberEasyMachine Learning Engineer
    Analyze sales with groupby

    This question evaluates proficiency in data manipulation and analytics using pandas, specifically the ability to join relational tables and apply groupby aggregations to compute business metrics like total sales, average sales per order, and completion rates.

    Coding & AlgorithmsTechnical Screen
  • UberHardSoftware Engineer
    Answer Repeated Shortest Increasing-Path Queries

    Preprocess shortest strictly increasing grid paths for repeated target queries, with deterministic BFS ties, predecessor reconstruction, and memory trade-offs.

    Coding & AlgorithmsOnsite
  • UberMediumSoftware Engineer
    Assign Meetings to the Minimum Number of Rooms

    Assign meetings to the minimum number of rooms using deterministic room ID allocation, returning the room assigned to each meeting in original input order.

    Coding & AlgorithmsOnsiteheapintervalssorting
  • UberMediumSoftware Engineer
    Bracket substrings matching any pattern

    This problem tests your ability to efficiently match and replace substrings based on a set of predefined patterns, prioritizing matches based on position and length.

    Coding & AlgorithmsTechnical ScreenStringsGreedyPattern Matching