Coding & Algorithms interview questions

Showing 2581–2610 of 3276 results

• Implement Cosine Similarity Function for String VectorsMedium

  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.

  ShopifyData ScientistCoding & AlgorithmsTechnical Screen
• Implement URL Shortening CodecMedium

  This question evaluates understanding of hashing, encoding, state management, and collision-handling strategies for creating a consistent mapping between long and short URLs, testing competencies in data structures, algorithms, and simple system design within the Coding & Algorithms domain.

  ShopifyMachine Learning EngineerCoding & AlgorithmsOnsite
• Implement a Capacity-Bounded CacheMedium

  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.

  ShopifyMachine Learning EngineerCoding & AlgorithmsTechnical Screen
• Implement a multi-rover Mars controllerEasy

  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.

  ShopifySoftware EngineerCoding & AlgorithmsTechnical Screen
• Implement an In-Memory File SystemMedium

  Implement an in-memory file system with absolute and relative path resolution, sorted listing, directory changes, creation, and removal. Enforce deterministic error codes, atomic validation, recursive deletion rules, and protection for the current directory and its ancestors.

  ShopifySoftware EngineerCoding & AlgorithmsOnsite
• Implement an LRU CacheMedium

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

  ShopifyData ScientistCoding & AlgorithmsTechnical Screen
• Implement an interactive CLI class with testsMedium

  This question evaluates object-oriented design, command-line interface implementation, persistent state management, input validation and error logging, extensibility for new commands, comprehensive unit testing, and continuous integration configuration.

  ShopifyMachine Learning EngineerCoding & AlgorithmsOnsite
• Implement cache and gift assignment systemEasy

  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.

  ShopifySoftware EngineerCoding & AlgorithmsTechnical Screen
• Infer and justify non-trivial sequence patternsEasy

  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.

  ShopifyData ScientistCoding & AlgorithmsTechnical Screen
• Simulate a rover fleetMedium

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

  ShopifyMachine Learning EngineerCoding & AlgorithmsTechnical Screen
• Simulate rover movement on a gridEasy

  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.

  ShopifySoftware EngineerCoding & AlgorithmsTechnical Screen
• Terminal-Controlled Grid Rover SimulatorMedium

  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.

  ShopifySoftware EngineerCoding & AlgorithmsTechnical Screen
• Write SQL for session analyticsEasy

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

  ShopifyData EngineerCoding & AlgorithmsTechnical Screen
• Batch and Pad Variable-Length Vectors with Optional Final-Batch DroppingMedium

  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.

  SiemensMachine Learning EngineerCoding & AlgorithmsTechnical Screen
• Split Markdown Into Header-Aware ChunksHard

  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.

  SierraSoftware EngineerCoding & AlgorithmsTechnical Screen
• Build a Pivot Table AggregatorMedium

  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.

  SigmacomputingSoftware EngineerCoding & AlgorithmsTechnical Screen
• Evaluate a Formula AST with VariablesMedium

  This problem tests tree traversal techniques, recursive evaluation, and the implementation of short-circuit logic in expression trees containing variables.

  SigmacomputingSoftware EngineerCoding & AlgorithmsOnsite
• Implement a basic pivot table with totalsEasy

  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.

  SigmacomputingSoftware EngineerCoding & AlgorithmsTechnical Screen
• Check if a binary tree is completeMedium

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

  SnapchatSoftware EngineerCoding & AlgorithmsTechnical Screen
• Compute islands in a binary gridMedium

  This question evaluates a candidate's competency in modeling grids as graphs, detecting connected components, applying graph traversal algorithms (DFS/BFS) and disjoint-set (Union-Find) data structures, and analyzing algorithmic time and space complexity.

  SnapchatSoftware EngineerCoding & AlgorithmsOnsite
• Compute longest increasing path in matrixHard

  This question evaluates algorithmic problem-solving skills in graph traversal and dynamic programming on matrices, measuring understanding of state representation and performance trade-offs in grid-based searches within the Coding & Algorithms domain.

  SnapchatSoftware EngineerCoding & AlgorithmsOnsite
• Compute shortest path in a 2D gridHard

  This question evaluates understanding of graph traversal and pathfinding concepts, including modeling a 2D grid as a graph and reasoning about shortest-path computations and obstacle handling.

  SnapchatSoftware EngineerCoding & AlgorithmsOnsite
• Compute shortest recursive string encodingMedium

  This question evaluates proficiency in string manipulation, pattern detection, recursion, and dynamic programming for efficient sequence compression in the Coding & Algorithms domain.

  SnapchatSoftware EngineerCoding & AlgorithmsOnline Assessment
• Compute sliding window medianMedium

  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.

  SnapchatSoftware EngineerCoding & AlgorithmsTechnical Screen
• Count Grid Islands That Never Touch the BorderMedium

  Coding problem on a binary grid where 0 marks land and 1 marks water: count the islands, connected horizontally or vertically, that have no cell on the grid's border. It tests grid traversal, connected components and careful handling of islands that reach the edge through a single cell.

  SnapchatSoftware EngineerCoding & AlgorithmsOnsite
• Count islands with eight-direction adjacencyMedium

  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.

  SnapchatSoftware EngineerCoding & AlgorithmsTechnical Screen
• Count ways to decode digit stringHard

  This question evaluates a candidate's skill in dynamic programming and combinatorial reasoning about string partitioning, testing competency in counting valid decodings under constraint handling and edge-case analysis.

  SnapchatSoftware EngineerCoding & AlgorithmsOnsite
• Determine Whether Courses Can Be CompletedMedium

  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.

  SnapchatMachine Learning EngineerCoding & AlgorithmsTechnical Screen
• Determine and print expression to reach targetMedium

  This question evaluates skill in constructing and evaluating arithmetic expressions, handling numerical stability (including division-by-zero and floating-point tolerance), and reasoning about combinatorial permutations of numbers and operators.

  SnapchatMachine Learning EngineerCoding & AlgorithmsOnsite
• Determine blockage and parse HTML tokensMedium

  This question evaluates computational geometry and graph connectivity for the circular-stones subproblem and parsing plus tree data-structure manipulation for the HTML-like token subproblem, measuring skills in modeling spatial overlap, graph traversal/union operations, hierarchical DOM construction, and dynamic node insertion/deletion.

  SnapchatSoftware EngineerCoding & AlgorithmsOnsite