Katkat

practice a little every day, paws crossed ♡

Software 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 2071–2100 of 2629 results

  • SalesforceMediumSoftware Engineer
    Minimize operations to reduce integer to zero

    This problem tests your ability to optimize mathematical transformations on an integer using greedy strategies or dynamic programming by analyzing the parity and binary representation of the input.

    Coding & AlgorithmsOnsiteGreedyBit ManipulationRecursion
  • SalesforceMediumSoftware Engineer
    Minimize steps to reduce integer

    This question evaluates algorithm design skills and proficiency with integer operations and decision-making under parity constraints, testing competencies such as bitwise reasoning, greedy and dynamic-programming intuition, and complexity analysis.

    Coding & AlgorithmsTechnical Screen
  • SalesforceMediumSoftware Engineer
    Minimum Sum of Weekly Maximum Costs

    Partition an array of daily costs into k contiguous weeks to minimize the sum of each week's maximum cost using dynamic programming.

    Coding & AlgorithmsOnsiteDynamic ProgrammingArrayMonotonic Stack
  • SalesforceEasySoftware Engineer
    Remove duplicates and find constrained longest subsequence

    This problem tests your ability to manipulate linked structures to remove duplicates and your algorithmic efficiency in finding the longest string that satisfies two distinct containment constraints.

    Coding & AlgorithmsOnline AssessmentLinked ListStringsSubsequence
  • SalesforceMediumSoftware Engineer
    Remove duplicates from a singly linked list

    This question evaluates understanding of singly linked list data structures and in-place node manipulation to remove repeated values while preserving relative order, testing competencies in pointer management and duplicate-detection.

    Coding & AlgorithmsHR Screen
  • 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
  • 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 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
  • 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
  • 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
  • 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
  • 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
  • ShopifyMediumSoftware Engineer
    Implement an In-Memory File System

    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.

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