Katkat

practice a little every day, paws crossed ♡

Machine Learning 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 151–180 of 253 results

  • OpenAIHardMachine Learning Engineer
    Search Monster Battle Strategies

    Design a search algorithm using state-space exploration to find the minimum number of turns required to defeat a boss given transient health, scripted boss attacks, and a single-use revive.

    Coding & AlgorithmsOnsiteBreadth-First SearchState Space SearchGraph Algorithms
  • OpenAIHardMachine Learning Engineer
    Simulate Infection Spread on a Grid

    Implement a discrete-time cellular automaton simulating epidemic spread on a 2D grid with multi-day infection states, immunity waning, and mortality rules.

    Coding & AlgorithmsTechnical ScreenSimulationMatrixCellular Automata
  • OpenAIMediumMachine Learning Engineer
    Simulate Infection Spread with Immunity and Recovery

    Implement a cellular automaton simulation modeling disease spread on a 2D grid with discrete cell states and timed recovery.

    Coding & AlgorithmsTechnical ScreenGrid SimulationCellular AutomataBFS
  • OpenAIHardMachine Learning Engineer
    Simulate Plant Infection With Controlled Burning

    This question evaluates a candidate's ability to implement discrete-time grid simulations with delayed state transitions, reason about simultaneous updates and neighborhood effects, and perform a limited combinatorial optimization (choosing one row or column) to minimize a global outcome.

    Coding & AlgorithmsOnsite
  • OpenAIMediumMachine Learning Engineer
    Simulate Turn-Based Monster Battles

    This problem tests your ability to design a stateful simulation engine that handles turn-based mechanics, complex status modifiers, and dynamic combat interactions.

    Coding & AlgorithmsOnsiteSimulationState ManagementGame Logic
  • OpenAIHardMachine Learning Engineer
    Streaming Entropy with Numerical Stability

    Implement an online, numerically stable algorithm to compute Shannon entropy over an unbounded stream of categorical tokens with O(1) updates.

    Coding & AlgorithmsTechnical Screenstreamingmathnumerical-computing
  • OpenAIMediumMachine Learning Engineer
    Track Expiring GPU Credits

    Design an in-memory credit ledger to track expiring GPU compute credits, support priority consumption, and manage resource debt.

    Coding & AlgorithmsOnsiteHeapDesignGreedy
  • OtherMediumMachine Learning Engineer
    Implement Linear Regression Training

    This question evaluates understanding of linear regression, mean squared error loss, gradient computation, parameter updates, and proficiency with vectorized numerical operations used in batch gradient descent.

    Coding & AlgorithmsOnsite
  • PDT PartnersMediumMachine Learning Engineer
    List All Positive Divisors of an Integer in Ascending Order, Then Beat Square-Root Time

    Given a positive integer up to one trillion, return every positive divisor in ascending order, each listed once. The task tests divisor enumeration, correct handling of perfect squares and 64-bit values, and a follow-up asking whether the running time can grow more slowly than the square root of n.

    Coding & AlgorithmsTechnical Screen
  • PayPalMediumMachine Learning Engineer
    Maximize ones with limited flips

    This question evaluates proficiency with array algorithms, particularly sliding-window and two-pointer reasoning, complexity analysis, and the ability to adapt solutions for streaming data.

    Coding & AlgorithmsOnsite
  • PayPalMediumMachine Learning Engineer
    Search a word in a grid

    This question evaluates proficiency in grid traversal and stateful search techniques such as depth-first search and backtracking, including visited-state management and pruning strategies within the Coding & Algorithms domain.

    Coding & AlgorithmsOnsite
  • PinterestMediumMachine Learning Engineer
    Design Hierarchical Permission Checks

    This question evaluates understanding of hierarchical access control, tree data structures, and permission inheritance, testing competencies in data modeling and algorithmic reasoning.

    Coding & AlgorithmsTechnical Screen
  • PinterestMediumMachine Learning Engineer
    First Word Matching Each Prefix Query

    This problem tests your ability to efficiently query a list of strings to find the first occurrence that matches a given prefix, focusing on optimal space-time tradeoffs using tree-based or map-based indexing.

    Coding & AlgorithmsOnsiteTrieHash MapString Processing
  • PinterestMediumMachine Learning Engineer
    Generate all hyperparameter combinations

    This problem tests your ability to generate the Cartesian product of multiple lists, a fundamental task in grid search for hyperparameter tuning.

    Coding & AlgorithmsTechnical ScreenCombinatoricsRecursionIteration
  • PinterestMediumMachine Learning Engineer
    Hierarchical Access Control for an Advertising Platform

    This problem tests graph traversal algorithms and efficient membership checking within a directed acyclic graph (DAG) representing hierarchical organizational permissions.

    Coding & AlgorithmsOnsiteGraphsDAGBFS/DFS
  • PinterestMediumMachine Learning Engineer
    Implement a Sparse Matrix Class

    Design and implement a memory-efficient sparse matrix class supporting entry retrieval, updates, addition, and matrix multiplication.

    Coding & AlgorithmsTechnical Screensparse-matrixhash-tablelinear-algebra
  • PinterestHardMachine Learning Engineer
    Implement a Stateful Search Autocomplete Session

    Design an interactive autocomplete system that tracks query frequencies, returns the top 3 ranking prefix matches per keystroke, and commits completed queries to dynamic history.

    Coding & AlgorithmsTechnical ScreenTrieHash TableDesign
  • PinterestEasyMachine Learning Engineer
    Implement string-based rounding without floats

    This question evaluates proficiency in string-based numeric processing, arbitrary-precision arithmetic concepts, precise rounding rules including deterministic tie-breaking, and handling of sign and decimal edge cases, and falls under the Coding & Algorithms domain.

    Coding & AlgorithmsTechnical Screen
  • PinterestHardMachine Learning Engineer
    Implement trie-based autocomplete

    This problem tests your ability to implement a space-efficient Trie data structure capable of storing strings along with associated weights to return top-k suggestions for a given prefix.

    Coding & AlgorithmsOnsiteTrieData StructuresStrings
  • PinterestMediumMachine Learning Engineer
    Solve Expression and Tree-List Problems

    This problem tests recursive backtracking for expression generation and pointer manipulation for in-place tree-to-linked-list conversion.

    Coding & AlgorithmsOnsiteBacktrackingTreesLinked Lists
  • PinterestHardMachine Learning Engineer
    Solve a 9x9 Sudoku puzzle

    This question evaluates algorithmic problem-solving skills focused on constraint satisfaction, state-space search, and implementation correctness for combinatorial puzzles.

    Coding & AlgorithmsTechnical Screen
  • PinterestMediumMachine Learning Engineer
    Solve five hard algorithm problems

    This problem tests your ability to optimize range-based operations using a difference array or prefix sum strategy and demonstrates your skill in balancing computational efficiency with memory constraints.

    Coding & AlgorithmsOnsiteArraysPrefix SumDifference Array
  • PinterestMediumMachine Learning Engineer
    Solve prefix, array, and string problems

    This problem tests your ability to efficiently manage prefix-based string searching using a Trie data structure, specifically focusing on handling wildcard character matching.

    Coding & AlgorithmsOnsiteTrieStringRecursion
  • PinterestHardMachine Learning Engineer
    Support room moves and query top-k fastest

    This problem tests your ability to design a data structure that efficiently manages room assignments and retrieves the top-k rooms based on a primary priority (number of people) and a secondary priority (earliest arrival time).

    Coding & AlgorithmsOnsiteData StructuresHeapHash Map
  • Point72MediumMachine Learning Engineer
    Find the Smallest String After One Decrement

    This question evaluates string manipulation, lexicographic ordering, and reasoning about local character transformations including wrap-around behavior.

    Coding & AlgorithmsTechnical Screen
  • RbcroyalbankMediumMachine Learning Engineer
    Process Operations for an In-Memory Key-Value Store

    This problem tests proficiency with hash map operations and handling data retrieval edge cases within an in-memory data store.

    Coding & AlgorithmsTechnical ScreenHash MapData StructuresAlgorithms
  • RedditMediumMachine Learning Engineer
    Exclude Cat- or Dog-Related Comments and All Their Replies by Reader Mode

    Given discussion comments that form reply trees, each flagged as being about cats, dogs, both or neither, return every comment a cat person or a dog person should not see, where hiding a comment also hides all of its replies. Tests reasoning over tree structure, edge cases such as missing parents, and complexity analysis.

    Coding & AlgorithmsOnsite
  • RedditMediumMachine Learning Engineer
    Implement a simplified memcached server

    This problem tests your ability to design a thread-safe, in-memory key-value store and implement basic command parsing for an asynchronous network service.

    Coding & AlgorithmsTechnical ScreenConcurrencyData StructuresCaching
  • RedditHardMachine Learning Engineer
    Solve palindrome and list tasks

    This problem tests your ability to manipulate string prefixes to satisfy palindromic properties and your skill in performing in-place linked list reordering based on node index parity.

    Coding & AlgorithmsOnsiteStringLinked ListTwo Pointers
  • RipplingMediumMachine Learning Engineer
    Implement stack and interval algorithms with tests

    This question evaluates implementation-level competencies with fundamental data structures and algorithms—stack-based bracket validation, interval merging with open/closed endpoint semantics, and arithmetic expression evaluation using stacks—while also measuring the ability to design comprehensive unit tests; category: Coding & Algorithms for a Machine Learning Engineer role. It is commonly asked to gauge practical coding ability, correctness under tricky edge cases and input semantics, and test-coverage awareness, representing a practical application-level assessment that also requires conceptual reasoning about invariants and boundary behavior.

    Coding & AlgorithmsOnsite