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 2551–2580 of 3276 results

  • SalesforceMediumSoftware Engineer
    Solve Two OA Coding Problems

    These two problems evaluate in-place array manipulation and run-length encoding implementation for character sequences, and algorithmic reasoning about integer operations and minimal-operation sequences, falling squarely within the Coding & Algorithms domain.

    Coding & AlgorithmsOnline Assessment
  • SalesforceHardSoftware Engineer
    Solve sliding window, heap, DP, in-place tasks

    This problem tests your ability to combine sliding window techniques with hash map frequency tracking to identify all starting indices of valid anagrams in a target string.

    Coding & AlgorithmsTechnical ScreenSliding WindowHash MapStrings
  • SalesforceMediumSoftware Engineer
    Validate a Generalized Word Abbreviation

    Validate whether a lowercase word matches a generalized abbreviation whose positive numbers skip characters. Enforce exact letter matching, full consumption, multi-digit counts, and the prohibition on leading zeroes.

    Coding & AlgorithmsOnsite
  • SamsaraMediumSoftware Engineer
    Implement Markdown-to-HTML parser

    This question evaluates parsing and string-processing skills, including tokenization, stateful scanning, inline versus block-level markup handling, edge-case management (e.g., unmatched delimiters, trailing spaces, empty paragraphs) and reasoning about time and space complexity.

    Coding & AlgorithmsTechnical Screen
  • SamsaraMediumSoftware Engineer
    Parse Markdown Links Without Regex

    This question evaluates proficiency in string parsing, tokenization, escape-sequence handling, and input validation required to convert simplified Markdown-style link syntax into HTML anchors without using regular expressions.

    Coding & AlgorithmsTechnical Screen
  • SamsungEasySoftware Engineer
    Count islands in a binary grid

    This question evaluates a candidate's ability to analyze grid-based data structures and identify connected components, testing spatial adjacency reasoning and state management within 2D arrays.

    Coding & AlgorithmsTechnical Screen
  • SamsungMediumMachine Learning Engineer
    Maximize sum of non-adjacent values

    This question evaluates algorithmic problem-solving skills, specifically understanding of dynamic programming and optimization when selecting non-adjacent elements, within the Coding & Algorithms domain.

    Coding & AlgorithmsOnsite
  • SamsungMediumMachine Learning Engineer
    Validate palindrome with constraints

    This question evaluates a candidate's ability to implement string-processing algorithms and two-pointer techniques under O(n) time and O(1) extra space constraints, including character filtering, case normalization, edge-case handling, and algorithmic complexity analysis.

    Coding & AlgorithmsTechnical Screen
  • SapMediumSoftware Engineer
    Implement JavaScript utility and API functions

    This problem tests proficiency in JavaScript functional programming patterns, data manipulation, and asynchronous error handling when interacting with REST APIs.

    Coding & AlgorithmsTechnical ScreenJavaScriptFunctional ProgrammingAsynchronous
  • Scale AIMediumSoftware Engineer
    Compute clock hand angle with seconds and milliseconds

    This question evaluates understanding of angular geometry and numeric precision in time-based systems, testing competency in parsing varying time formats and computing continuous clock-hand positions; it is in the Coding & Algorithms domain and requires both conceptual understanding of angular motion and practical application in precise computation. Interviewers commonly ask this problem to assess an applicant's ability to model continuous motion, handle 12/24-hour representations and edge cases, and manage seconds- and milliseconds-level precision when deriving and implementing numerical formulas.

    Coding & AlgorithmsTechnical Screen
  • Scale AIMediumSoftware Engineer
    Compute party time blocks per neighborhood

    This question evaluates a candidate's ability to perform interval merging and temporal aggregation across joined datasets, testing algorithmic efficiency, data-processing skills, and handling of sorting and grouping in the Coding & Algorithms domain.

    Coding & AlgorithmsOnsite
  • Scale AIMediumSoftware Engineer
    Find LCA in a N-ary tree via DFS

    This question evaluates understanding of tree algorithms and recursive DFS traversal for computing the lowest common ancestor in an N-ary tree, including handling node references, subtree detection, and correctness in a single traversal.

    Coding & AlgorithmsTechnical Screen
  • Scale AIHardSoftware Engineer
    Implement Dependency-Aware Task Scheduler

    Design and implement a dependency-aware task scheduler that supports dynamic task registration, cycle detection, priority-based ready task retrieval, and state transitions.

    Coding & AlgorithmsTechnical ScreenGraphHeapDesign
  • Scale AIEasySoftware Engineer
    Implement a Dependency-Aware Task Scheduler

    This question evaluates skills in dependency management, deadline-driven scheduling and algorithmic data-structure design, focusing on handling directed acyclic graphs and ordering constraints.

    Coding & AlgorithmsTechnical Screen
  • Scale AIMediumSoftware Engineer
    Implement a Task Processor

    This problem tests your ability to manage tasks with dependencies using a combination of graph-based topological sorting (Kahn's algorithm) and a priority queue to ensure deadlines are respected.

    Coding & AlgorithmsTechnical ScreenGraphsHeapsTopological Sort
  • Scale AIEasyMachine Learning Engineer
    Implement multi-head attention and LLM sampling

    This problem tests your ability to implement the core mechanics of a Transformer's attention mechanism and the logic required to sample the next token from a model's output logits.

    Coding & AlgorithmsOnsiteTransformersDeep LearningNumPy
  • Scale AIMediumSoftware Engineer
    Schedule Ready Tasks by Deadline

    This question evaluates understanding of task scheduling and dependency management in directed acyclic graphs, along with algorithmic selection and data-structure-based optimization for repeated minimum-deadline retrieval.

    Coding & AlgorithmsTechnical Screen
  • SchonfeldMediumData Scientist
    Compute probability last passenger gets own seat

    This question evaluates a candidate's understanding of probability theory, combinatorics, and reasoning about sequential random processes, with emphasis on symmetry and conditional dependence.

    Coding & AlgorithmsOnline Assessment
  • SchonfeldMediumData Scientist
    Find smallest N for 5-and-21 sums

    This question evaluates understanding of integer linear combinations and elementary number theory, framed as a Frobenius coin problem that examines representability using non-negative multiples of 5 and 21.

    Coding & AlgorithmsOnline Assessment
  • SealthMediumSoftware Engineer
    Decode Ambiguous Morse Messages

    This question evaluates string parsing, pattern matching, and combinatorial decoding skills using a Morse-to-letter mapping, covering both deterministic separator handling and enumeration of ambiguous letter partitions.

    Coding & AlgorithmsTechnical Screen
  • SealthEasyMachine Learning Engineer
    Implement one-cluster k-means

    This question tests the ability to implement a one-cluster k-means algorithm (finding the geometric centroid) and understanding of the mathematical property that minimizes sum of squared errors.

    Coding & AlgorithmsOnsiteK-MeansClusteringStatistics
  • ServalMediumSoftware Engineer
    Find Shared Motion Periods Across Camera Streams

    Tests your ability to parse thresholded time-series sensor data into continuous intervals and compute multi-way interval intersections.

    Coding & AlgorithmsTechnical ScreenIntervalsTwo PointersTime Series
  • Sesame AiMediumSoftware Engineer
    Summarize Transcript Events in a Sliding Window

    This problem tests your ability to maintain window-based statistics using an efficient data structure, specifically focusing on tracking counts of distinct elements and the maximum value in a sliding window.

    Coding & AlgorithmsTechnical ScreenSliding WindowHash MapMonotonic Deque
  • SheinMediumSoftware Engineer
    Solve array modulo and parentheses tasks

    This question evaluates proficiency in modular arithmetic and subarray-sum reasoning for remainder counting, together with string manipulation and parentheses-balancing competencies, testing algorithmic problem-solving, correctness justification, and implementation skills in the Coding & Algorithms domain.

    Coding & AlgorithmsOnsite
  • Shield AiEasySoftware Engineer
    Count Pairs with the Minimum Absolute Difference

    This problem tests the ability to efficiently find the minimum absolute difference between elements in an array and count the number of pairs that achieve this difference using combinatorial counting.

    Coding & AlgorithmsTechnical ScreenSortingArraysCombinatorics
  • ShopifyMediumData Scientist
    Calculate Jaccard Similarity Score for Two String Lists

    This question evaluates understanding of similarity metrics and competency in comparing string collections, reflecting knowledge of set-theoretic concepts and manipulation of collection data structures used in data processing.

    Coding & AlgorithmsOnsite
  • 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