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 811–840 of 3276 results

  • CoinbaseHardSoftware Engineer
    Implement Game Physics and Block Mining

    This question evaluates implementation skills in deterministic game physics (discrete position and velocity updates with boundary and edge-case handling) alongside dependency-aware greedy selection for block construction, testing graph dependency resolution, greedy heuristics, and complexity analysis in the Coding & Algorithms domain, and is commonly asked to verify correctness under constraints, handling of boundary conditions, and trade-offs between optimality and performance. Level of abstraction spans both conceptual understanding (kinematic update rules, cycle detection, fee/size ratio reasoning) and practical application (implementing the tick update and returning a topologically ordered block while considering caching and scalability for large mempools).

    Coding & AlgorithmsOnsite
  • CoinbaseMediumData Scientist
    Implement Plus One

    This question evaluates array manipulation and numeric carry propagation skills, along with the ability to reason about time and space complexity when performing arithmetic on digit lists.

    Coding & AlgorithmsOnsite
  • CoinbaseHardSoftware Engineer
    Implement a Coin-Constrained Jump Strategy

    Design a pathfinding algorithm to reach a target coordinate in the minimum number of jumps subject to physics-based velocity adjustments, obstacle avoidance, and a non-negative coin balance constraint.

    Coding & AlgorithmsOnline AssessmentBFSDynamic ProgrammingGraph Search
  • CoinbaseMediumSoftware Engineer
    Implement a Flappy Bird Jump Agent

    This problem tests your ability to design a simple heuristic-based agent that navigates a 2D environment by calculating clearance intervals and applying physics-based jump logic.

    Coding & AlgorithmsTechnical ScreenSimulationHeuristicsPhysics
  • CoinbaseMediumSoftware Engineer
    Implement a Simple Banking Ledger

    This question evaluates competence in designing an efficient, stateful ledger API and associated data structures, emphasizing correctness under invalid inputs, performance at scale, integer overflow handling, unit testing for edge cases, and transactional (atomic batch) behavior.

    Coding & AlgorithmsOnsite
  • CoinbaseMediumBackend Engineer
    Implement a Stateful Trading Order Manager

    This problem tests your ability to design a stateful system using hash-based sharding, efficient indexing, and robust state machine transitions for high-frequency financial orders.

    Coding & AlgorithmsOnsiteHash TablesSystem DesignState Machines
  • CoinbaseMediumSoftware Engineer
    Implement a versioned recipe management system

    This question evaluates data-structure design and state-management competencies, covering CRUD, case-insensitive search/sort semantics, user management, and versioning/rollback for an in-memory Recipe Management System in the Coding & Algorithms domain.

    Coding & AlgorithmsOnline Assessment
  • CoinbaseMediumSoftware Engineer
    Implement bank account with cashback

    This question evaluates implementation skills in sequential operation processing, integer arithmetic, control flow, edge-case handling, and overflow awareness within algorithmic constraints.

    Coding & AlgorithmsTechnical Screen
  • CoinbaseMediumSoftware Engineer
    Implement bank balance operations

    This question evaluates object-oriented programming, state management, input validation, and arithmetic correctness when implementing account operations and maintaining transactional invariants.

    Coding & AlgorithmsTechnical Screen
  • CoinbaseMediumSoftware Engineer
    Implement banking ops: transfer, top-k, cashback, merge

    This question evaluates a candidate's ability to design a robust in-memory banking system, covering transactional correctness, idempotency, concurrency control, delayed cashback scheduling, aggregate top-k queries, and data structure and complexity trade-offs within the Coding & Algorithms domain.

    Coding & AlgorithmsOnline Assessment
  • CoinbaseMediumSoftware Engineer
    Implement basic pagination for a list

    This question evaluates a candidate's competence in array indexing, boundary-condition handling, and simple pagination logic, focusing on correct subarray extraction and off-by-one considerations within given size constraints.

    Coding & AlgorithmsTechnical Screen
  • CoinbaseMediumSoftware Engineer
    Implement cursor-based query pagination

    This question evaluates understanding of cursor-based pagination, deterministic ordering with tie-breakers, cursor encoding, and in-memory data-structure management for efficient filtered queries.

    Coding & AlgorithmsTechnical Screen
  • CoinbaseMediumSoftware Engineer
    Implement custom iterator classes

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

    Coding & AlgorithmsOnsite
  • CoinbaseMediumSoftware Engineer
    Implement custom iterators and interfaces

    Implement custom iterators and interfaces 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
  • CoinbaseMediumSoftware Engineer
    Implement iterators and write tests in Java

    Implement iterators and write tests in Java 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
  • CoinbaseHardMachine Learning Engineer
    Implement local maxima, bagging, and k-means

    This problem tests array traversal for local maxima detection, statistical resampling techniques for bagging, and iterative convergence for k-means clustering.

    Coding & AlgorithmsOnline AssessmentAlgorithmsClusteringEnsemble Methods
  • CoinbaseMediumData Scientist
    Increment Digit Array

    This question tests the ability to handle array-based arithmetic and carry propagation logic, specifically addressing edge cases like array resizing.

    Coding & AlgorithmsOnsiteArraysMathSimulation
  • CoinbaseMediumSoftware Engineer
    Maintain the Kth-Highest User Score with Updates and Removals

    This problem tests your ability to maintain a dynamic set of scores and efficiently retrieve the k-th highest element using balanced data structures or ordered collections.

    Coding & AlgorithmsOnsiteData StructuresBalanced BSTHash Map
  • CoinbaseHardSoftware Engineer
    Maximize block fee with transaction selection

    This question evaluates algorithmic optimization and dependency-aware selection skills, focusing on resource-constrained selection (knapsack-like trade-offs) and graph-based dependency reasoning within the Coding & Algorithms domain.

    Coding & AlgorithmsOnsite
  • CoinbaseMediumSoftware Engineer
    Maximize profit with transaction fee

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

    Coding & AlgorithmsOnsite
  • CoinbaseMediumSoftware Engineer
    Maximize profit with transaction fees

    This question evaluates algorithm design skills, specifically understanding of dynamic programming and greedy strategies for optimizing profit under transaction fees, along with stateful decision-making and handling cost constraints.

    Coding & AlgorithmsOnsite
  • CoinbaseMediumSoftware Engineer
    Paginate forward and backward through results

    This question evaluates understanding of pagination mechanics, cursor/token design, array indexing, and state management for bidirectional (forward and backward) navigation.

    Coding & AlgorithmsTechnical Screen
  • CoinbaseMediumSoftware Engineer
    Parse logs and generate NFT attributes

    This problem tests your ability to parse structured log strings, group events by metadata, and perform weighted sampling across combinations of attributes.

    Coding & AlgorithmsOnsiteParsingHashingProbability
  • CoinbaseMediumSoftware Engineer
    Schedule Fixed-Order Tasks with a Cooldown

    Calculate the total days required to run a sequence of tasks in a strict, fixed order where identical tasks must be separated by a specified cooldown period.

    Coding & AlgorithmsOnsiteArrayHash TableGreedy
  • CoinbaseMediumSoftware Engineer
    Select transactions to maximize fees under size

    This problem tests your ability to solve a variation of the 0/1 Knapsack problem where items have both a cost (size) and a value (fee).

    Coding & AlgorithmsOnsiteDynamic ProgrammingOptimizationAlgorithms
  • CoinbaseMediumData Scientist
    Solve Aptitude Test: Logical, Numerical, Verbal Reasoning

    This question evaluates logical, numerical, and verbal reasoning along with rapid pattern recognition and time-limited decision-making relevant to pre-employment aptitude screens for data science roles.

    Coding & AlgorithmsOnline Assessment
  • CoinbaseMediumMachine Learning Engineer
    Write SQL to rank top products per category

    This question evaluates SQL proficiency in aggregation, time-based filtering, joining transactional and reference tables, and ranking/windowing techniques to compute and deterministically order product revenue with tie-breaking by product_id.

    Coding & AlgorithmsOnsite
  • CollegevineMediumSoftware Engineer
    Find the Highest-Cost Top-Level Job

    This question evaluates the ability to process hierarchical JSON data, aggregate durations across tree-structured job relationships, and reason about robustness and scalability concerns such as malformed input handling and performance for large datasets.

    Coding & AlgorithmsTechnical Screen
  • CommureHardSoftware Engineer
    Filter People by Optional Criteria

    Implement stable filtering for person records across optional inclusive age and salary bounds plus an optional occupation set. Every enabled criterion must match, disabled bounds use None, and neither the input list nor its records may be mutated.

    Coding & AlgorithmsTechnical Screen
  • Concentric AiMediumSoftware Engineer
    Count Students Outside Their Height-Sorted Positions

    This problem tests your ability to compare a given array with its sorted version to identify indices where values do not match, assessing your proficiency in sorting and array indexing.

    Coding & AlgorithmsOnline AssessmentArraysSortingImplementation