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 1771–1800 of 2629 results

  • OptiverMediumSoftware Engineer
    Fastest 500-Unit Stretch on a Conveyor Belt From Tick Logs

    Given how many units of material a conveyor belt moves during each fixed-length tick, find the maximum average speed over any continuous time stretch covering exactly 500 units, where the stretch may start or end mid-tick.

    Coding & AlgorithmsOnline Assessmentsliding-windowtwo-pointersinterpolation
  • OptiverMediumSoftware Engineer
    Fastest Rolling One-Kilometer Average Speed from 5-Second Distance Samples

    Given the meters a runner covers in each 5-second interval, find the fastest average speed over a rolling one-kilometer stretch, defined as the shortest run of intervals ending at each point that covers at least 1000 meters. It tests sliding-window reasoning over large arrays and precise window definitions.

    Coding & AlgorithmsOnline Assessment
  • OptiverMediumSoftware Engineer
    Identify OS component causing process starvation

    This question evaluates understanding of process scheduling, kernel-level resource allocation, and starvation-related concurrency issues within the operating systems domain.

    Coding & AlgorithmsOnline Assessment
  • OptiverHardSoftware Engineer
    Implement a Multicore Overheat Prevention Controller

    Simulate a multicore thermal controller with delayed workload changes, shared passive cooling, vibration-sensitive active cooling, shutdown and restart thresholds, and transition-only tick output.

    Coding & AlgorithmsOnline Assessment
  • OptiverMediumSoftware Engineer
    Implement price-based order matcher

    This question evaluates competency in data structures and algorithmic design for price-based order matching systems, including priority-based matching, efficient order book maintenance, and deterministic tie-breaking requirements.

    Coding & AlgorithmsOnline Assessment
  • OptiverMediumSoftware Engineer
    Maintain Price Levels For A Single-Symbol Order Book

    Design and implement a single-symbol limit order book that tracks individual orders and aggregates quantity by price level, supporting order additions, modifications, cancellations, and best price queries.

    Coding & AlgorithmsTechnical Screenhash-tableheapdesign
  • OptiverMediumSoftware Engineer
    Solve three mini-game algorithm tasks

    Solve three mini-game algorithm tasks evaluates algorithm design, data structures, correctness, complexity, edge cases, and implementation details in a realistic interview setting. A strong answer states assumptions, handles edge cases, explains trade-offs, and shows how to validate the result clearly.

    Coding & AlgorithmsTechnical Screen
  • OptiverMediumSoftware Engineer
    Thread-Safe Stock Inventory: Buy and Sell Without Overselling

    This question evaluates understanding of concurrent programming, synchronization primitives, atomicity, and correctness of shared mutable state by requiring implementation of a thread-safe inventory that prevents overselling and preserves updates.

    Coding & AlgorithmsTechnical Screen
  • OptiverMediumSoftware Engineer
    Validate a Binary Tree Built from Directed Edges

    This question evaluates understanding of tree and graph fundamentals including parent-child constraints, duplicate-edge detection, cycle detection, node-degree limits, and in-order traversal semantics.

    Coding & AlgorithmsOnline Assessment
  • OracleMediumSoftware Engineer
    Approximate a Square Root Across Values Above and Below One

    This problem tests binary search on a continuous search space and the ability to handle numerical precision for numbers both greater than and less than one.

    Coding & AlgorithmsTechnical ScreenBinary SearchMathNumerical Methods
  • OracleMediumSoftware Engineer
    Check That a String of Three Bracket Types Is Properly Nested

    Decide whether a string made of round, square and curly brackets is properly nested, meaning every closing bracket matches the most recently opened bracket of the same type and nothing is left open. Tests careful handling of nesting order, crossing pairs and unmatched brackets at either end.

    Coding & AlgorithmsTechnical Screen
  • OracleMediumSoftware Engineer
    Count Islands and Return the Largest Island Size

    Count four-connected islands and find the largest island using DFS or BFS, with correct visited-state handling and all-water behavior.

    Coding & AlgorithmsOnsite
  • OracleMediumSoftware Engineer
    Count anagram-based replacements per phrase

    This question evaluates skills in string processing, anagram grouping, frequency mapping, and combinatorial counting to determine how many phrase variations arise from permissible replacements in the Coding & Algorithms domain.

    Coding & AlgorithmsTechnical Screen
  • OracleMediumSoftware Engineer
    Decide Whether a Parenthesis String With Star Wildcards Can Be Balanced

    Decide whether a string of parentheses and stars can become a balanced parenthesis string when each star may independently act as an opening parenthesis, a closing parenthesis or an empty string. Tests reasoning over many possible replacements at once and edge cases with unmatched parentheses near either end.

    Coding & AlgorithmsTechnical Screen
  • OracleEasySoftware Engineer
    Design structure for first unique login user

    This question evaluates a candidate's ability to design an efficient online data structure that maintains a stream of login events and supports constant-time updates and queries for the earliest user with exactly one login.

    Coding & AlgorithmsTechnical Screen
  • OracleMediumSoftware Engineer
    Detect whether a directed graph given as an edge list contains a cycle

    A coding question that asks whether a directed graph, given as a node count and a list of edges, contains at least one directed cycle. It tests graph traversal on large inputs and careful handling of self-loops, duplicate edges, converging paths and disconnected components.

    Coding & AlgorithmsOnsite
  • OracleMediumSoftware Engineer
    Enumerate Right-and-Down Paths Through a Binary Matrix

    This problem tests your ability to explore paths in a grid using depth-first search (DFS) with backtracking while maintaining lexicographical output constraints.

    Coding & AlgorithmsOnsiteDFSBacktrackingRecursion
  • OracleMediumSoftware Engineer
    Fewest Coins for an Amount with Unlimited or Single-Use Coins

    Return the fewest coins that add up exactly to an amount, first when every coin value can be reused without limit and then when each listed coin can be used at most once. An onsite coding problem that tests the difference between unlimited and single-use selection and the handling of amounts that cannot be formed.

    Coding & AlgorithmsOnsite
  • OracleMediumSoftware Engineer
    Find Each Island's Maximum Height

    This problem tests your ability to perform graph traversal (BFS/DFS) on a 2D grid while maintaining state across connected components.

    Coding & AlgorithmsOnsiteGraphBFSDFS
  • OracleMediumSoftware Engineer
    Find shortest subarray meeting target sum

    Find shortest subarray meeting target sum evaluates algorithm design, data structures, correctness, complexity, edge cases, and implementation details in a realistic interview setting. A strong answer states assumptions, handles edge cases, explains trade-offs, and shows how to validate the result clearly.

    Coding & AlgorithmsOnsite
  • OracleMediumSoftware Engineer
    Find the Lexicographically Maximum Suffix

    This problem tests string manipulation, greedy algorithm design, and efficiency. It requires an O(n) solution to avoid Time Limit Exceeded errors on long strings, as naive O(n^2) comparisons will fail.

    Coding & AlgorithmsOnsiteStringsTwo PointersGreedy
  • OracleMediumSoftware Engineer
    Find users with at least one valid session

    This question evaluates the ability to parse and process event logs, pair signin/signout events per user, and handle unordered timestamps and per-user state with time-window constraints.

    Coding & AlgorithmsOnsite
  • OracleHardSoftware Engineer
    Implement Queue Operations Using Two Stacks

    Implement queue enqueue, dequeue, and peek operations using exactly two LIFO stacks. The challenge tests transfer invariants, output ordering, amortized O(1) reasoning, large operation sequences, empty input, and compliance with restrictions against queue-like shortcuts.

    Coding & AlgorithmsTechnical Screen
  • OracleHardSoftware Engineer
    Implement in-memory data structures and booking API

    This problem tests your ability to design a thread-safe, in-memory booking system using efficient data structures to handle temporal queries and capacity management.

    Coding & AlgorithmsTechnical ScreenHash MapConcurrencyAPI Design
  • OracleMediumSoftware Engineer
    Largest Island After Converting at Most One Water Cell to Land

    Given a grid of land and water, convert at most one water cell to land and return the size of the largest island that can result. An onsite follow-up coding problem that tests connected-component sizing, joining neighboring islands without counting one twice, and efficiency on grids up to 500 by 500.

    Coding & AlgorithmsOnsite
  • OracleMediumSoftware Engineer
    Maximize Movie Ratings Without Skipping Two in a Row

    Find the maximum possible sum of a subsequence such that no two consecutive elements from the original array are omitted.

    Coding & AlgorithmsOnsitedynamic-programmingarraysgreedy
  • OracleMediumSoftware Engineer
    Maximize Profit with One Stock Transaction

    This problem tests the ability to find the optimal buy and sell points for a stock within a single transaction, focusing on an efficient O(n) single-pass approach.

    Coding & AlgorithmsOnsiteArraysGreedyDynamic Programming
  • OracleMediumSoftware Engineer
    Maximum of Fixed-Window Minimums

    Tests the ability to compute sliding-window minima in linear time using a monotonic deque and determine the maximum value among those minima.

    Coding & AlgorithmsTechnical Screensliding-windowmonotonic-queuedeque
  • OracleMediumSoftware Engineer
    Maximum stock trading profit with at most k buy-and-sell transactions

    Given daily stock prices and a transaction limit k, compute the maximum profit achievable with at most k buy-then-sell trades while holding at most one share at a time. It tests generalizing a fixed-count trading problem, handling a k larger than the available profitable trades, and tracking state efficiently.

    Coding & AlgorithmsOther
  • OracleMediumSoftware Engineer
    Maximum stock trading profit with at most two buy-and-sell transactions

    A stock trading optimization problem: given daily prices, find the maximum profit using at most two buy-then-sell transactions while holding at most one share at a time. It tests reasoning about splitting the price history into non-overlapping trades and handling falling, flat or steadily rising prices.

    Coding & AlgorithmsOther