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 361–390 of 520 results

  • OptiverHardSoftware Engineer
    Design a topic-based news subscription system

    This question evaluates system design skills for building a topic-based news subscription service, focusing on streaming ingestion, relevance filtering, sliding-window rate limiting, de-duplication, ordered delivery, and data structure choices for in-memory operation.

    System DesignOnline Assessment
  • OptiverMediumSoftware Engineer
    Estimate expected comparisons in a BST

    Estimate expected comparisons in a BST 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 & AlgorithmsOnline Assessment
  • OptiverMediumSoftware Engineer
    Fastest 1000 Meters: Max Average Speed from 5-Second Distance Splits

    Given the meters a runner covers in each consecutive 5-second interval, find the highest average speed over any continuous stretch of exactly 1000 meters, where stretches may start or end mid-interval. Tests sliding-window reasoning, linear interpolation at boundaries and edge cases such as one interval exceeding 1000 meters.

    Coding & AlgorithmsOnline Assessment
  • 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
    Optiver Beat The Odds: Five Rapid-Fire Probability Brainteasers (Dice, Cards, Coins, Pigeonhole)

    This collection of rapid-fire probability brainteasers evaluates probabilistic reasoning, combinatorics, symmetry-based thinking, conditional probability, and fast mental arithmetic to gauge quantitative intuition under time pressure.

    Software Engineering FundamentalsOnline Assessment
  • OptiverMediumSoftware Engineer
    Plan for timed probability assessment

    This question evaluates rapid probabilistic and statistical reasoning, time management and problem prioritization under strict timing, along with the ability to adapt approaches based on scoring rules and calculator restrictions, and it is classified in the Statistics & Math domain.

    Statistics & MathOnline Assessment
  • OptiverMediumSoftware Engineer
    Solve numeric sequence pattern puzzles

    This question evaluates pattern recognition and quantitative reasoning skills, requiring identification of numeric relationships, series properties, and simple number-theoretic or arithmetic transformations.

    Statistics & MathOnline Assessment
  • OptiverMediumSoftware Engineer
    Solve quick probability questions

    This set evaluates core probability and combinatorics skills including discrete distributions, conditional probability, independence, expectation and variance, and basic stochastic processes such as gambler's ruin, situated in the Statistics & Math domain.

    Statistics & MathOnline Assessment
  • 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
  • OtherEasySoftware Engineer
    Clean up all Docker resources

    This question evaluates proficiency in Docker resource management, covering containers, images, and volumes and the ability to perform a complete environment cleanup.

    Software Engineering FundamentalsOnline Assessment
  • OtherMediumSoftware Engineer
    Compute total after discounting most expensive item

    This question evaluates array manipulation and numeric computation skills—specifically identifying the maximum element, applying a percentage discount, and correctly handling fractional results and flooring—within the Coding & Algorithms domain.

    Coding & AlgorithmsOnline Assessment
  • OtherEasySoftware Engineer
    Count Failing, Passing and Distinction Scores from Percentage Thresholds

    Given an array of student exam scores as percentages, count how many students failed with under 50, passed with 50 to 80 inclusive, or passed with distinction above 80, and return the three counts in order. It tests careful handling of inclusive and exclusive boundaries and empty input.

    Coding & AlgorithmsOnline Assessment
  • OtherMediumSoftware Engineer
    Count Grid Paths Without Three Consecutive Moves

    Count monotone grid paths that use exact numbers of right and up moves without ever taking three identical moves in a row. Address empty and one-direction paths, return an exact count, and explain how the limits affect time and space costs.

    Coding & AlgorithmsOnline Assessment
  • OtherEasySoftware Engineer
    Fewest Days to Read a Book When Chapters Cannot Be Split Across Days

    Given the reading time available on each day and the time each chapter of a book takes, find the fewest days needed to read every chapter in order when a chapter can never be split across days, or report that the book cannot be finished. It tests simulation with per-day capacity, ordering constraints, and impossible cases.

    Coding & AlgorithmsOnline Assessment
  • OtherEasySoftware Engineer
    Lowest Common Ancestor in an Explicit Binary Tree

    Find the lowest common ancestor in a binary tree using explicit child arrays, including identical targets, ancestor targets, and deep trees.

    Coding & AlgorithmsOnline Assessment
  • OtherMediumSoftware Engineer
    Return the k-th row of Pascal-like triangle

    This question evaluates combinatorics, array manipulation, and space-efficient algorithm design by requiring computation of a specific row of Pascal’s triangle without constructing the full triangle.

    Coding & AlgorithmsOnline Assessment
  • OtherMediumSoftware Engineer
    Solve a Set of Probability and Quantitative Reasoning Problems

    Work through fourteen quantitative interview problems covering probability, counting, expectation, algebra, logical constraints, and rate reasoning. Each result should be auditable, use the correct sample space, and state any interpretation that affects the calculation.

    Statistics & MathOnline Assessment
  • OtherEasySoftware Engineer
    Track Workers, Sessions, Promotions, and Bonus Pay

    Implement worker sessions, current metadata, promotions, ordered filtering, and time-clipped compensation with historical rates and non-stacking double-pay intervals.

    Coding & AlgorithmsOnline Assessment
  • OtherEasySoftware Engineer
    Validate Nested Parentheses, Brackets, and Braces

    Validate nested parentheses, brackets, and braces with correct handling of empty input, mismatched closing symbols, and unfinished groups.

    Coding & AlgorithmsOnline Assessment
  • OthersMediumSoftware Engineer
    Answer k-step ancestor queries in a rooted tree

    This problem tests your ability to optimize ancestor lookups in a tree using the Binary Lifting technique to achieve logarithmic query time.

    Coding & AlgorithmsOnline AssessmentTreesBinary LiftingDynamic Programming
  • OthersMediumSoftware Engineer
    Write a quarterly SQL report and a bash max-file script

    This problem tests your ability to perform conditional aggregation in SQL for time-series reporting and your proficiency in recursive shell scripting for system administration tasks.

    Software Engineering FundamentalsOnline AssessmentSQLBashData Aggregation
  • OuraMediumSoftware Engineer
    Implement Server Number Allocation

    This problem tests your ability to manage and reuse resources efficiently using data structures that allow for logarithmic time allocation and deallocation within partitioned namespaces.

    Coding & AlgorithmsOnline AssessmentData StructuresHeapHash Map
  • PalantirMediumSoftware Engineer
    Apply Item Coupons with Exact Per-Item Cent Rounding

    Implement a checkout calculation engine that applies item-specific coupons to cart lines using exact banker's rounding (round-half-to-even) per unit and returns the final cart total in integer cents.

    Coding & AlgorithmsOnline AssessmentSimulationData StructuresMath
  • PalantirMediumSoftware Engineer
    Optimize Coupon Selection Under a Twenty-Point Budget

    Optimize coupon activations under a 20-point budget to maximize monetary savings while handling item/category stacking, savings caps, rounding, and tie-breaking.

    Software Engineering FundamentalsOnline AssessmentAlgorithmsDynamic ProgrammingBit Manipulation
  • PalantirMediumSoftware Engineer
    Stack Item and Category Coupons with an Eighty-Percent Cap

    Implement a cart checkout calculator that stacks item and category discounts multiplicatively, caps savings at 80%, and applies round-half-up once per item.

    Coding & AlgorithmsOnline AssessmentImplementationMathSimulation
  • PerplexityMediumSoftware Engineer
    Implement time-versioned KV store with restore

    This question evaluates a candidate's ability to design and implement a time-versioned key–value store, assessing knowledge of temporal data structures, versioning semantics, time-travel and range queries, deletion semantics, and rollback/restoration.

    Coding & AlgorithmsOnline Assessment