Coding & Algorithms interview questions

Showing 811–840 of 3276 results

• Implement Game Physics and Block MiningHard

  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).

  CoinbaseSoftware EngineerCoding & AlgorithmsOnsite
• Implement Plus OneMedium

  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.

  CoinbaseData ScientistCoding & AlgorithmsOnsite
• Implement a Coin-Constrained Jump StrategyHard

  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.

  CoinbaseSoftware EngineerCoding & AlgorithmsOnline Assessment
• Implement a Flappy Bird Jump AgentMedium

  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.

  CoinbaseSoftware EngineerCoding & AlgorithmsTechnical Screen
• Implement a Simple Banking LedgerMedium

  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.

  CoinbaseSoftware EngineerCoding & AlgorithmsOnsite
• Implement a Stateful Trading Order ManagerMedium

  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.

  CoinbaseBackend EngineerCoding & AlgorithmsOnsite
• Implement a versioned recipe management systemMedium

  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.

  CoinbaseSoftware EngineerCoding & AlgorithmsOnline Assessment
• Implement bank account with cashbackMedium

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

  CoinbaseSoftware EngineerCoding & AlgorithmsTechnical Screen
• Implement bank balance operationsMedium

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

  CoinbaseSoftware EngineerCoding & AlgorithmsTechnical Screen
• Implement banking ops: transfer, top-k, cashback, mergeMedium

  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.

  CoinbaseSoftware EngineerCoding & AlgorithmsOnline Assessment
• Implement basic pagination for a listMedium

  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.

  CoinbaseSoftware EngineerCoding & AlgorithmsTechnical Screen
• Implement cursor-based query paginationMedium

  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.

  CoinbaseSoftware EngineerCoding & AlgorithmsTechnical Screen
• Implement custom iterator classesMedium

  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.

  CoinbaseSoftware EngineerCoding & AlgorithmsOnsite
• Implement custom iterators and interfacesMedium

  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.

  CoinbaseSoftware EngineerCoding & AlgorithmsOnsite
• Implement iterators and write tests in JavaMedium

  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.

  CoinbaseSoftware EngineerCoding & AlgorithmsOnsite
• Implement local maxima, bagging, and k-meansHard

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

  CoinbaseMachine Learning EngineerCoding & AlgorithmsOnline Assessment
• Increment Digit ArrayMedium

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

  CoinbaseData ScientistCoding & AlgorithmsOnsite
• Maintain the Kth-Highest User Score with Updates and RemovalsMedium

  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.

  CoinbaseSoftware EngineerCoding & AlgorithmsOnsite
• Maximize block fee with transaction selectionHard

  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.

  CoinbaseSoftware EngineerCoding & AlgorithmsOnsite
• Maximize profit with transaction feeMedium

  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.

  CoinbaseSoftware EngineerCoding & AlgorithmsOnsite
• Maximize profit with transaction feesMedium

  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.

  CoinbaseSoftware EngineerCoding & AlgorithmsOnsite
• Paginate forward and backward through resultsMedium

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

  CoinbaseSoftware EngineerCoding & AlgorithmsTechnical Screen
• Parse logs and generate NFT attributesMedium

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

  CoinbaseSoftware EngineerCoding & AlgorithmsOnsite
• Schedule Fixed-Order Tasks with a CooldownMedium

  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.

  CoinbaseSoftware EngineerCoding & AlgorithmsOnsite
• Select transactions to maximize fees under sizeMedium

  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).

  CoinbaseSoftware EngineerCoding & AlgorithmsOnsite
• Solve Aptitude Test: Logical, Numerical, Verbal ReasoningMedium

  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.

  CoinbaseData ScientistCoding & AlgorithmsOnline Assessment
• Write SQL to rank top products per categoryMedium

  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.

  CoinbaseMachine Learning EngineerCoding & AlgorithmsOnsite
• Find the Highest-Cost Top-Level JobMedium

  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.

  CollegevineSoftware EngineerCoding & AlgorithmsTechnical Screen
• Filter People by Optional CriteriaHard

  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.

  CommureSoftware EngineerCoding & AlgorithmsTechnical Screen
• Count Students Outside Their Height-Sorted PositionsMedium

  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.

  Concentric AiSoftware EngineerCoding & AlgorithmsOnline Assessment