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 1291–1320 of 1706 results

  • ShopifyMediumData Scientist
    Compute Jaccard Similarity for Lists

    This question evaluates understanding of Jaccard similarity and set-based operations, assessing competency in deduplicating lists, precise string comparisons (case-sensitivity and whitespace), and handling edge cases.

    Coding & AlgorithmsTechnical Screen
  • ShopifyMediumData Scientist
    Compute Theme Similarity

    This question tests the ability to implement a set-based similarity metric, specifically the Jaccard index, to compare collections of theme-related features.

    Coding & AlgorithmsTechnical ScreenData StructuresAlgorithmsSets
  • ShopifyMediumSoftware Engineer
    Grid Robot Command Simulator

    Implement a 2D grid simulation for an automated warehouse robot executing movement and rotation commands while respecting boundaries and obstacles.

    Coding & AlgorithmsTechnical Screensimulationarrayshash-table
  • ShopifyMediumData Scientist
    Identify Pirate Themes Using Similarity Score Algorithm

    This question evaluates understanding of similarity scoring, set-based comparison of structured records, and practical data deduplication techniques commonly used in data science.

    Coding & AlgorithmsTechnical Screen
  • ShopifyMediumData Scientist
    Implement Cosine Similarity Function for String Vectors

    This question evaluates understanding of vector-space similarity and text representation by asking for a cosine similarity computation over string-derived vectors, testing coding and algorithmic skills relevant to data science and text processing.

    Coding & AlgorithmsTechnical Screen
  • ShopifyMediumMachine Learning Engineer
    Implement a Capacity-Bounded Cache

    This question tests the ability to implement a Least Recently Used (LRU) cache, requiring efficient O(1) time complexity for both data retrieval and insertion through the combination of a hash map and a doubly linked list.

    Coding & AlgorithmsTechnical ScreenHash MapLinked ListCache
  • ShopifyEasySoftware Engineer
    Implement a multi-rover Mars controller

    This question evaluates a candidate's ability to implement stateful command parsing, entity management for multiple rovers, and collision-avoidance on an unbounded 2D grid, emphasizing deterministic simulation, input/output specification, and robust handling of invalid operations.

    Coding & AlgorithmsTechnical Screen
  • ShopifyMediumData Scientist
    Implement an LRU Cache

    This question tests the ability to combine a hash map and a doubly linked list to achieve constant-time performance for cache operations.

    Coding & AlgorithmsTechnical ScreenHash MapDoubly Linked ListCache
  • ShopifyEasySoftware Engineer
    Implement cache and gift assignment system

    This two-part exercise evaluates a candidate's competence in designing efficient in-memory data structures with correct eviction semantics (bounded LRU cache with amortized O(1) operations) and in implementing randomized permutation algorithms and input/output handling for derangement-based Secret Santa assignments from CSV input.

    Coding & AlgorithmsTechnical Screen
  • ShopifyEasyData Scientist
    Infer and justify non-trivial sequence patterns

    This question evaluates mathematical reasoning, sequence inference, and pattern-recognition competency by asking the solver to identify governing rules and justify missing terms across numeric sequences and a small grid.

    Coding & AlgorithmsTechnical Screen
  • ShopifyMediumMachine Learning Engineer
    Simulate a rover fleet

    This problem tests your ability to manage state in a 2D grid simulation, coordinate multiple entities with movement logic, and enforce collision-avoidance constraints.

    Coding & AlgorithmsTechnical ScreenSimulationGridCollision Detection
  • ShopifyEasySoftware Engineer
    Simulate rover movement on a grid

    This question evaluates incremental system design, agent state management on a bounded grid, and algorithmic complexity for processing movement commands in the Coding & Algorithms domain.

    Coding & AlgorithmsTechnical Screen
  • ShopifyMediumSoftware Engineer
    Terminal-Controlled Grid Rover Simulator

    Implement a warehouse rover simulation engine that processes sequential movement commands on a bounded 2D grid, handling coordinate translations, cardinal rotations, boundary limits, and multi-rover collision avoidance.

    Coding & AlgorithmsTechnical Screensimulationstate-machinearrays
  • ShopifyEasyData Engineer
    Write SQL for session analytics

    This problem tests your ability to clean event-based log data, perform time-series aggregation, and calculate session-level metrics using SQL window functions.

    Coding & AlgorithmsTechnical ScreenSQLWindow FunctionsData Cleaning
  • SiemensMediumMachine Learning Engineer
    Batch and Pad Variable-Length Vectors with Optional Final-Batch Dropping

    Implement an ordered data pipeline function that partitions variable-length numerical sequences into batches, applies batch-local right padding, handles empty vectors, and optionally discards incomplete final batches.

    Coding & AlgorithmsTechnical Screendata-pipelinesarraysmachine-learning
  • SierraHardSoftware Engineer
    Split Markdown Into Header-Aware Chunks

    This question evaluates string parsing, stateful text-processing, and algorithmic chunking skills, focusing on hierarchical header tracking and enforcing size constraints while preserving document order.

    Coding & AlgorithmsTechnical Screen
  • SigmacomputingMediumSoftware Engineer
    Build a Pivot Table Aggregator

    This question evaluates a candidate's ability to implement data aggregation and efficient lookup structures, focusing on grouping, associative aggregations, and maintaining intermediate state for derived metrics.

    Coding & AlgorithmsTechnical Screen
  • SigmacomputingEasySoftware Engineer
    Implement a basic pivot table with totals

    This question evaluates a candidate's ability to perform in-memory data aggregation, multi-dimensional grouping, handling missing combinations, and formatted text output for pivot tables including row/column totals.

    Coding & AlgorithmsTechnical Screen
  • SnapchatMediumSoftware Engineer
    Check if a binary tree is complete

    This problem tests your understanding of binary tree properties and your ability to perform a level-order traversal to verify structural completeness.

    Coding & AlgorithmsTechnical ScreenBinary TreeBFSData Structures
  • SnapchatMediumSoftware Engineer
    Compute sliding window median

    This question evaluates the ability to maintain a running median over a sliding window, testing competencies in data structures, order statistics, dynamic updates, and algorithmic efficiency within the Coding & Algorithms domain.

    Coding & AlgorithmsTechnical Screen
  • SnapchatMediumSoftware Engineer
    Count islands with eight-direction adjacency

    This question evaluates a candidate's competency in graph traversal algorithms and data-structure trade-offs by counting connected components on a grid with eight-direction adjacency, focusing on BFS/DFS behavior and optional Union-Find approaches.

    Coding & AlgorithmsTechnical Screen
  • SnapchatMediumMachine Learning Engineer
    Determine Whether Courses Can Be Completed

    This question evaluates understanding of graph modeling, directed cycle detection, and dependency resolution in the context of course prerequisites. It is commonly asked in the coding & algorithms domain because it reveals a candidate's algorithmic problem-solving ability and practical application of graph algorithms (expected O(V+E) time), testing practical implementation skills rather than only conceptual theory.

    Coding & AlgorithmsTechnical Screen
  • SnapchatMediumMachine Learning Engineer
    Evaluate an Integer Arithmetic Expression String With Operator Precedence

    A coding problem to evaluate a string expression of non-negative integers with addition, subtraction, multiplication and integer division, respecting operator precedence and left-to-right order, with no parentheses and no eval. It tests parsing, precedence handling and truncating integer division.

    Coding & AlgorithmsTechnical Screen
  • SnapchatMediumSoftware Engineer
    Find Maximum Island Perimeter

    This problem tests grid traversal techniques (DFS/BFS) and the ability to calculate boundary contributions within a connected component in a 2D matrix.

    Coding & AlgorithmsTechnical ScreenDFSBFSGrid
  • SnapchatMediumSoftware Engineer
    Find index of first unique character

    Find index of first unique character 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
  • SnapchatMediumSoftware Engineer
    Find max node-value range across components

    This problem tests your ability to traverse an undirected graph to identify connected components and perform aggregations over the nodes within each component.

    Coding & AlgorithmsTechnical ScreenGraphDFSBFS
  • SnapchatHardMachine Learning Engineer
    Find the Smallest Range Covering K Sorted Lists

    Tests multi-pointer tracking and priority queue fundamentals to find the narrowest bounding interval containing at least one element from each of k sorted lists.

    Coding & AlgorithmsTechnical ScreenHeapSliding WindowGreedy
  • SnapchatMediumSoftware Engineer
    Handle cards, islands, Trie, median

    These problems evaluate proficiency in core data structures and algorithmic problem-solving, covering grouping/counting techniques, grid-based island detection, trie (prefix tree) design, and streaming median computation within the domain of data structures and algorithms.

    Coding & AlgorithmsTechnical Screen
  • SnapchatMediumSoftware Engineer
    Implement a Timestamped Counter

    This problem tests your ability to design a data structure that handles time-series data and performs efficient range-based queries using binary search.

    Coding & AlgorithmsTechnical ScreenBinary SearchData StructuresTime Series
  • SnapchatMediumSoftware Engineer
    Implement a custom list with iterator and map

    This problem tests your understanding of linked list internals, the Iterator design pattern, and the application of higher-order functions in a custom data structure.

    Coding & AlgorithmsTechnical ScreenLinked ListsDesign PatternsIterator