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 1651–1680 of 2629 results

  • NetflixHardSoftware Engineer
    Implement a Versioned Key-Value Store

    This question evaluates understanding of time-versioned data storage, related data-structure selection, handling of overwrite semantics at equal timestamps, and the ability to reason about correctness and complexity trade-offs.

    Coding & AlgorithmsOnsite
  • NetflixMediumSoftware Engineer
    Implement ordering and undo executor

    This question evaluates graph algorithm skills (topological ordering and cycle detection) and software design competencies related to command interfaces, undo semantics, and shared-state management.

    Coding & AlgorithmsOnsite
  • NetflixMediumSoftware Engineer
    Implement weighted-eviction cache

    This question evaluates understanding and practical implementation of data structures and algorithms for a weighted cache, including weighted eviction policies, use of ordered maps, and time-space complexity analysis.

    Coding & AlgorithmsTechnical Screen
  • NetflixMediumSoftware Engineer
    Report Tree Levels and Balanced Subtrees

    Tests traversing a binary tree stored in array (heap) layout to compute subtree heights and identify nodes rooted at height-balanced subtrees along with their tree levels.

    Coding & AlgorithmsOnsitebinary-treeheapdepth-first-search
  • NetflixMediumSoftware Engineer
    Return the longest contiguous subarray with all distinct values

    This problem tests your ability to use the sliding window pattern and a hash map to maintain a range of unique elements efficiently in O(n) time.

    Coding & AlgorithmsTechnical ScreenSliding WindowHash MapArrays
  • NetflixMediumSoftware Engineer
    Return valid task order from prerequisites

    This question evaluates proficiency in graph algorithms, notably topological sorting and cycle detection, as well as algorithmic complexity analysis and handling of dependency constraints.

    Coding & AlgorithmsOnsite
  • NetflixMediumSoftware Engineer
    Simulate a TTL Cache with LRU Eviction

    Implement a fixed-capacity key-value cache combining per-key TTL expiration with LRU eviction and O(1) average time per operation.

    Coding & AlgorithmsTechnical ScreenCacheLRUHash Table
  • NetflixMediumSoftware Engineer
    Solve non-repeating show substring

    This question evaluates understanding of sequence processing, uniqueness detection, and the use of auxiliary data structures to track previously seen elements when finding non-repeating contiguous subsequences, applied to show names instead of characters.

    Coding & AlgorithmsTechnical Screen
  • NetflixMediumSoftware Engineer
    Solve sliding-window and disjoint-string-pairs tasks

    This question tests the ability to combine sliding window techniques with bit manipulation or frequency counting to identify pairs of substrings that share no common characters.

    Coding & AlgorithmsTechnical ScreenStringsBit ManipulationSliding Window
  • NewrelicHardSoftware Engineer
    Maximum Path Sum in an Indexed Binary Tree

    This problem tests tree traversal techniques on an index-based representation, focusing on handling negative weights and memory efficiency via an iterative post-order approach.

    Coding & AlgorithmsTechnical ScreenBinary TreeDynamic ProgrammingIterative Traversal
  • NewrelicHardSoftware Engineer
    Product of Array Except Self Without Division

    This problem tests array manipulation skills and the ability to optimize space complexity by using prefix and suffix product passes instead of division.

    Coding & AlgorithmsTechnical ScreenArraysPrefix-SumOptimization
  • NextdoorMediumSoftware Engineer
    Group Photos and Sort Feed Items

    Implement a feed transformation that collapses consecutive photo posts by the same user into album items and then stably sorts the resulting feed by timestamp.

    Coding & AlgorithmsTechnical ScreenArraysSortingTwo Pointers
  • NextdoorMediumSoftware Engineer
    Implement version string comparator with extensions

    This question evaluates string parsing and comparison algorithms, handling of numeric versus lexical ordering and versioning semantics (including pre-release identifiers and ignored build metadata), within the Coding & Algorithms domain.

    Coding & AlgorithmsTechnical Screen
  • NextdoorHardSoftware Engineer
    Simulate Transaction Lock Scheduling

    Implement an in-memory lock manager simulating shared and exclusive lock scheduling with strict FIFO queuing to prevent starvation.

    Coding & AlgorithmsTechnical ScreenConcurrencyDesignQueue
  • NgrokMediumSoftware Engineer
    Generate Color Feedback for a Word Guess

    Generate green, yellow, or red feedback for each character in a word guess based on positional equality and presence anywhere in the answer. Follow the stated presence semantics, where misplaced duplicate letters remain yellow rather than consuming a limited match count.

    Coding & AlgorithmsTechnical Screen
  • NielsenMediumSoftware Engineer
    Prefix Tree Supporting Insert, Exact Search and Prefix Queries

    A coding problem that processes a sequence of insert, exact-match search and prefix-check operations on lowercase words and returns the boolean answers to the queries in order. It tests building a character-level word index and correctly separating whole-word matches from words that are only prefixes of others.

    Coding & AlgorithmsOther
  • NioMediumSoftware Engineer
    Find kth smallest and count stair-climbing ways

    This problem tests your ability to implement an efficient selection algorithm for order statistics and a dynamic programming approach to solve a classic combinatorial staircase problem.

    Coding & AlgorithmsTechnical ScreenQuickSelectDynamic ProgrammingAlgorithms
  • NooksMediumSoftware Engineer
    Implement a BFS web crawler

    This question evaluates proficiency in breadth-first search and graph traversal concepts applied to web crawling, including handling duplicate links, hostname filtering, and tracking visited URLs.

    Coding & AlgorithmsOnsite
  • NotionMediumSoftware Engineer
    Design a text editor with undo/redo

    This question evaluates understanding of stateful data structures, operation/command semantics for reversible actions, undo/redo stack management, interface design, complexity analysis, and test coverage for mutable editors.

    Coding & AlgorithmsTechnical Screen
  • NotionMediumSoftware Engineer
    Find Top Errors in Time Window

    This problem tests your ability to process streaming log data within a sliding time window, aggregate frequencies using hash maps, and implement custom sorting logic.

    Coding & AlgorithmsOnsiteHash MapSortingData Processing
  • NuroMediumSoftware Engineer
    Assign Robots to Nearest Pickup Items on a Grid with Obstacles

    Given a grid with blocked cells, k delivery robots and k pickup items, assign every robot exactly one item by repeatedly matching the closest remaining robot-item pair under fixed tie-breaking rules. It tests shortest-path distances on grids with obstacles and careful, deterministic greedy assignment.

    Coding & AlgorithmsTechnical Screen
  • NuroHardSoftware Engineer
    Check Vertical Reflection Symmetry with Duplicate Points

    Determine whether a multiset of 2D points is symmetric across a vertical line, preserving duplicate counts and allowing half-integer axes.

    Coding & AlgorithmsTechnical Screen
  • NuroMediumSoftware Engineer
    Find Intersections Between Two Interval Lists

    This problem tests your ability to efficiently merge and find overlaps between two sorted interval lists using a two-pointer approach.

    Coding & AlgorithmsTechnical ScreenTwo PointersIntervalsSorting
  • NuroMediumSoftware Engineer
    Find gaps between intervals

    This question evaluates interval manipulation and range-coverage reasoning, testing skills in sorting, merging overlapping ranges, and handling boundary conditions within the Coding & Algorithms domain.

    Coding & AlgorithmsTechnical Screen
  • NuroMediumSoftware Engineer
    Generate Weighted Random Keys With Add And Remove

    This problem tests your ability to efficiently manage a collection of weighted items and perform random sampling based on those weights, requiring O(log N) updates and lookups.

    Coding & AlgorithmsTechnical ScreenData StructuresPrefix SumBinary Search
  • NuroMediumSoftware Engineer
    Group points by distance threshold

    This problem tests your ability to efficiently group spatial points based on proximity using graph traversal or clustering techniques while managing computational complexity.

    Coding & AlgorithmsTechnical ScreenGraphsGeometryDSU
  • NuroMediumSoftware Engineer
    Map Weighted Random Draws to Indices

    This problem tests your ability to efficiently map a series of random draws to specific indices based on provided weights using binary search techniques.

    Coding & AlgorithmsTechnical ScreenArraysBinary SearchPrefix Sum
  • NuroMediumSoftware Engineer
    Maximize Revenue With Two Contiguous Delivery Routes

    This problem tests dynamic programming and prefix-max techniques to find the maximum revenue of two non-overlapping subarrays with given length constraints.

    Coding & AlgorithmsTechnical ScreenDynamic ProgrammingSliding WindowPrefix Sums
  • NuroMediumSoftware Engineer
    Pick Two Trees for a Zipline That Maximizes Height Times Span

    A coding question that recasts the classic two-line container problem as choosing two trees in a row to string a zipline between. It asks for the largest value of the shorter tree's height times the distance between the two trees, over arrays of up to 100,000 heights, and tests efficient pair selection.

    Coding & AlgorithmsTechnical Screen
  • NuroMediumSoftware Engineer
    Reveal a Minesweeper Board

    This problem tests recursive graph traversal (DFS/BFS) and grid manipulation logic to implement the recursive uncovering mechanism found in Minesweeper.

    Coding & AlgorithmsTechnical ScreenDFSRecursion2D-Grid