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 421–450 of 520 results

  • RipplingMediumSoftware Engineer
    Find bounding boxes of connected houses

    This problem tests your ability to perform graph traversal (BFS/DFS) on a 2D grid to identify distinct connected components and compute their spatial extent.

    Coding & AlgorithmsOnline AssessmentGraphsDFSBFS
  • RobloxMediumSoftware Engineer
    Data Center Rack Units: Can a Centered Equipment Bay Be Reserved?

    Process an online stream of rack-unit reservations and span-availability checks over an infinite 1D coordinate line, answering each availability check with the data seen so far.

    Coding & AlgorithmsOnline Assessmentbinary-searchonline-queriesarrays
  • RobloxMediumSoftware Engineer
    Find the Longest Safe Straight-Line Movement on a Laser Grid

    Find a robot's longest safe straight-line movement on a laser-covered grid, where only the initial cell is protected and laser rows and columns are blocked.

    Coding & AlgorithmsOnline Assessment
  • RobloxMediumSoftware Engineer
    Handle Release Risks and Cross-Team Blockers

    Assess a candidate's ability to navigate high-stakes release deadlines when facing upstream dependencies, critical bugs, and cross-team roadblocks.

    Behavioral & LeadershipOnline AssessmentBehavioralRelease ManagementCross-Team Collaboration
  • RobloxMediumSoftware Engineer
    Number Line Obstacles: Check Whether a Centered Block Can Be Built

    Process operations on an infinite integer number line that either place an obstacle or ask whether a block centered at a point, reaching a given distance in each direction, is free of obstacles, and return the answers as a binary string. It tests efficient online range queries over large, sparse coordinates.

    Coding & AlgorithmsOnline Assessment
  • RobloxMediumSoftware Engineer
    Trail Campsite Clearance: Online Pin and Range-Empty Queries

    Process a stream of events that drop hazard pins at integer mile markers or ask whether a campsite centered at a marker with a given radius would be hazard-free, returning the answers as a string. Tests sparse-coordinate range counting with binary search and a Fenwick tree.

    Coding & AlgorithmsOnline Assessmentfenwick-treecoordinate-compressionbinary-search
  • RubrikHardSoftware Engineer
    Find largest connected group of overlapping intervals

    This question evaluates understanding of interval overlap modeling, graph connectivity, and algorithmic efficiency by requiring mapping time intervals to an undirected communication graph and identifying its largest connected component.

    Coding & AlgorithmsOnline Assessment
  • RubrikHardSoftware Engineer
    Validate BFS order queries on a tree

    This question evaluates understanding of BFS traversal, tree graph representation, and the ability to reason about allowable dequeue/enqueue orderings in a FIFO queue.

    Coding & AlgorithmsOnline Assessment
  • SIG (Susquehanna)MediumSoftware Engineer
    Count Equal-Difference Triples After Each Add or Remove-All Operation

    Process a stream of add-one and remove-all operations on a multiset and report, after each operation, how many element triples form an arithmetic progression with a fixed positive difference. It tests efficient incremental updates, correct treatment of duplicate occurrences, and counts that exceed the 32-bit range.

    Coding & AlgorithmsOnline Assessment
  • SIG (Susquehanna)MediumSoftware Engineer
    Count subarrays with odd zero count

    This interview question evaluates algorithm design, data structures, correctness, complexity, edge cases, and implementation details in a realistic interview setting. A strong answer for Count subarrays with odd zero count states assumptions, handles edge cases, explains trade-offs, and shows how to validate the result clearly.

    Coding & AlgorithmsOnline Assessment
  • SIG (Susquehanna)MediumSoftware Engineer
    Rotate a Square Matrix Clockwise While Both Diagonals Stay Fixed

    Rotate every element of a square matrix that lies off both diagonals by 90 degrees clockwise a given number of times, leaving the main-diagonal and anti-diagonal values in place. It tests precise index mapping, handling of odd and even matrix sizes, and bug-free simulation under timed assessment conditions.

    Coding & AlgorithmsOnline Assessment
  • SalesforceMediumSoftware Engineer
    Convert integer to NAF form

    This question evaluates understanding of number representations (Non-Adjacent Form), bit-level optimization, and formal proof techniques for demonstrating minimal Hamming weight, together with algorithmic complexity analysis.

    Coding & AlgorithmsOnline Assessment
  • SalesforceMediumSoftware Engineer
    Delete One Character Type to Minimize Unique Segments

    Determine which single character type to delete from a string so that greedily partitioning the remaining characters into substrings with all-unique characters yields the minimum number of segments.

    Coding & AlgorithmsOnline Assessmentgreedystringhash-table
  • SalesforceMediumSoftware Engineer
    Determine minimal substitutions and removals

    This question evaluates string manipulation and adjacency-constraint handling in the first task and sequence analysis with minimal-removal and subsequence reasoning in the second, targeting competencies such as local transformation logic, subsequence recognition, and optimization under input constraints.

    Coding & AlgorithmsOnline Assessment
  • SalesforceMediumSoftware Engineer
    Fewest Add-or-Subtract Power-of-Two Steps to Reduce n to Zero

    An integer problem: reduce a positive n to zero with the fewest operations, where each operation adds or subtracts a power of two. It tests reasoning about binary representations, proving a strategy optimal, and working safely with integers larger than 32 bits.

    Coding & AlgorithmsOnline Assessment
  • SalesforceMediumSoftware Engineer
    Fewest Repeat-Free Pieces After Deleting Every Copy of One Letter

    A string problem: delete every occurrence of one chosen lowercase letter, then split what remains into the fewest contiguous pieces with no repeated letters. It tests reasoning about optimal partitions, evaluating every deletion choice efficiently, and edge cases on strings up to 200,000 characters.

    Coding & AlgorithmsOnline Assessment
  • SalesforceHardSoftware Engineer
    How do you perform a thorough code review?

    This task evaluates a candidate's code-review proficiency across security, correctness, data modeling, concurrency, reliability, and maintainability when inspecting Python backend and SQL-based database code, and is categorized under Software Engineering Fundamentals.

    Software Engineering FundamentalsOnline Assessment
  • 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
    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
  • SnapchatMediumSoftware Engineer
    Compute shortest recursive string encoding

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

    Coding & AlgorithmsOnline Assessment
  • SnowflakeMediumSoftware Engineer
    Solve Array Distance and Wiki Navigation

    This question evaluates array-processing and graph-algorithm skills, specifically minimum-distance computation between marked elements in a one-dimensional array and shortest-path navigation in a directed link graph, plus edge-case reasoning and test-case design.

    Coding & AlgorithmsOnline Assessment
  • SquarepointMediumSoftware Engineer
    Parse payroll file and answer queries

    This question evaluates proficiency in robust file parsing, schema-driven data modeling, type conversion, validation, duplicate handling, and implementing aggregate and ranking queries using Python's standard library for messy, delimited payroll data.

    Coding & AlgorithmsOnline Assessment
  • SquarepointHardSoftware Engineer
    Solve two coding assessment tasks

    This question set evaluates algorithmic optimization and string-processing skills: the first problem focuses on maximizing cumulative revenue from limited inventories (optimization and greedy reasoning with dynamic value updates), while the second focuses on case-insensitive text parsing, word frequency counting, and frequency-based ordering.

    Coding & AlgorithmsOnline Assessment
  • StateMediumSoftware Engineer
    Explain Java Automatic Memory Management: Heap, Reachability and Garbage Collectors

    Describe how Java manages memory automatically, from object allocation on the heap to how the JVM decides which objects are unreachable and reclaims them. The question tests knowledge of garbage collection algorithms, generational collection, collector trade-offs and how memory leaks still happen in Java programs.

    Software Engineering FundamentalsOnline Assessment
  • StripeMediumSoftware Engineer
    Build searchable list and highlight max transaction

    This question evaluates competency in frontend UI development, state management, real-time filtering, and aggregate computation (finding and highlighting maximum values) with attention to algorithmic efficiency; domain: frontend UI engineering (Other/Miscellaneous).

    Software Engineering FundamentalsOnline Assessment
  • StripeHardSoftware Engineer
    Calculate Per-User Usage Charges

    This problem tests your ability to efficiently process and aggregate time-series usage data while handling complex proration rules and tiered pricing models.

    Coding & AlgorithmsOnline AssessmentArraysSortingMath
  • StripeHardSoftware Engineer
    Design a Fixed-Position Payment Command State Machine

    Design a fixed-position payment-command parser and state machine while preserving empty fields and clarifying approval, capture, cancellation, and retry semantics.

    Software Engineering FundamentalsOnline Assessment
  • StripeHardSoftware Engineer
    Find Live Hand-Off Windows Between Follow-the-Sun Support Teams

    Find recurring weekly windows where at least two regional support teams are simultaneously online, after converting each team's local shift schedule to a shared UTC timeline and handling the week's wraparound, then filter by a lead time, a minimum overlap length and a results cap. Tests interval sweeping, time-zone arithmetic and turning a loosely specified brief into exact rules.

    Software Engineering FundamentalsOnline Assessmentintervalssweep-linetime-zones
  • StripeHardSoftware Engineer
    Find Weekly Deployment Windows Across Time Zones

    Determine the first k non-overlapping deployment windows across a 3-week search horizon by mapping weekly recurring local allow and freeze rules into a repeating UTC timeline.

    Coding & AlgorithmsOnline AssessmentIntervalsPrefix SumSliding Window
  • StripeMediumSoftware Engineer
    Implement a Datacenter Request Router

    This problem tests the ability to manage stateful datacenter metadata and implement a routing algorithm that prioritizes proximity (Haversine distance) while respecting capacity constraints.

    Coding & AlgorithmsOnline AssessmentGeometryHash MapSorting