Katkat

practice a little every day, paws crossed ♡

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 1921–1950 of 4616 results

  • HarveyMediumSoftware Engineer
    Handle multi-source string matching and tagging

    This question evaluates skills in string matching, pattern recognition, overlap handling, text annotation, and counting occurrences across multiple source strings.

    Coding & AlgorithmsTechnical Screen
  • HarveyHardSoftware Engineer
    Highlight Overlapping Phrases in a Sentence

    Tests string search algorithms, interval merging techniques, and clean API design for formatting highlighted spans in text without redundant or malformed tags.

    Software Engineering FundamentalsTechnical ScreenStringsIntervalsAho-Corasick
  • HarveyHardSoftware Engineer
    Implement Spreadsheet Cell Updates

    This problem tests your ability to manage a directed graph of dependencies and implement a topological update mechanism to recompute spreadsheet cell values efficiently.

    Coding & AlgorithmsTechnical ScreenGraphDependency ManagementTopological Sort
  • HarveyMediumMachine Learning Engineer
    Implement a Spreadsheet With Formulas

    This problem tests your ability to model cell dependencies using a directed graph, handle topological sorting for re-evaluation, and identify circular references.

    Coding & AlgorithmsTechnical ScreenGraphsRecursionDFS
  • HarveyMediumSoftware Engineer
    Implement an Integer Spreadsheet with Formulas

    Design an in-memory integer spreadsheet supporting cell assignments, additive formulas with nested references, and dynamic recalculation of acyclic dependency chains.

    Coding & AlgorithmsTechnical ScreenDesignGraphDFS
  • HarveyMediumSoftware Engineer
    Incremental Variable Resolver for a Build Pipeline

    Build an in-memory variable resolver for a CI configuration system in three stages: plain integer variables, expression variables that reference other variables, then cycle detection with recomputation limited to the affected dependents. Checks whether a candidate can grow a design incrementally, respect a correct computation order, and reason about a dependency graph under change.

    Software Engineering FundamentalsTechnical Screengraphsdependency-resolutiondesign
  • HarveyMediumSoftware Engineer
    Mini Spreadsheet with Formulas Evaluated in set_cell and Cycle Rejection

    A three-part coding exercise: build a mini spreadsheet with set_cell and get_cell, add formulas that sum constants and cell references with values computed eagerly in set_cell, and detect and reject circular dependencies. It tests dependency graphs, ordered recomputation and cycle checks.

    Software Engineering FundamentalsTechnical Screen
  • HarveyMediumSoftware Engineer
    Ownership, Tough Feedback, and an Important Problem Outside Your Focus Area

    Three behavioral questions from a hiring manager screen: a project you owned in the last year, tough feedback you received, and a time you discovered an important problem outside your immediate focus area. It tests ownership, coachability and judgment about raising issues beyond your own scope.

    Behavioral & LeadershipTechnical Screen
  • HarveyMediumSoftware Engineer
    Spreadsheet Class With Set/Get, Cell-Reference Formulas and Cycle-Rejecting Writes

    Implement an in-memory spreadsheet class in three steps: set and get integer cell values, support formulas that reference other cells, and reject any write that would create a circular reference while leaving the sheet unchanged. It tests dependency tracking, update propagation and cycle detection.

    Software Engineering FundamentalsTechnical Screen
  • HarveyMediumSoftware Engineer
    Spreadsheet Class with Formula Cells, Recalculation and Cycle Detection

    Build an in-memory spreadsheet class in three stages: integer cells with set_cell and get_cell, formula cells such as =B1+C1+1 with explicit handling of never-set cells and recomputation on every write, then cycle detection and recomputing only dependent cells. Tests incremental design, evaluation order and dependency graphs.

    Software Engineering FundamentalsTechnical Screen
  • HarveyMediumSoftware Engineer
    Spreadsheet Formula Engine with Cycle Detection

    Design an in-memory spreadsheet formula engine supporting cell assignments, formula evaluation with dependencies, and cycle detection. The question tests directed graph modeling, topological invalidation, and cycle detection algorithms.

    Coding & AlgorithmsTechnical Screengraphcycle-detectiontopological-sort
  • HeadlandsMediumData Scientist
    Compare Candy-Color Guessing Experiments with Different Sample Sizes

    Evaluate and compare evidence from two binomial experiments with different sample sizes and hit rates against a random guessing null hypothesis.

    Statistics & MathTechnical Screenstatisticshypothesis-testingbinomial-distribution
  • HeadwayMediumSoftware Engineer
    Behavioral: Deciding With Limited Data, a Process Built With AI, Spec-Driven Delivery

    A behavioral screen with three prompts: a decision made with limited data, a process you implemented with AI, and a project delivered with minimal manual effort through spec-driven development. It tests judgment under uncertainty, verification of AI output, and turning requirements into a specification that drives the work.

    Behavioral & LeadershipTechnical Screen
  • HeadwayMediumSoftware Engineer
    Debug and extend obstacle-run statistics classes

    This question evaluates object-oriented design, debugging, algorithmic reasoning, and probabilistic simulation competencies by requiring fixes to class behavior, implementation of aggregate statistics, and a Monte Carlo-based probability estimator.

    Coding & AlgorithmsTechnical Screen
  • HeadwayMediumSoftware Engineer
    Design a Rental Search and Booking Platform from Startup to Scale

    Design a short-term rental search and booking system, balancing eventual consistency in search discovery with strict consistency during reservations and checkout.

    System DesignTechnical Screensystem-designconcurrencydistributed-systems
  • HeadwayMediumSoftware Engineer
    Design a Shopping Cart Service That Keeps Inventory Consistent Under Concurrency

    Design the backend for an online store's shopping cart, with the focus on inventory consistency: when stock is reserved, how two shoppers racing for the last unit are resolved, and how abandoned holds are released. It tests data modeling, concurrency control, checkout failure handling and contention on popular items.

    System DesignTechnical Screen
  • HeadwayMediumSoftware Engineer
    Explain a Challenging Project, Influence, and Mentorship

    This question assesses a candidate's ability to articulate complex professional narratives, specifically focusing on technical leadership, conflict resolution, and the cultivation of junior talent.

    Behavioral & LeadershipTechnical ScreenBehavioralLeadershipMentorship
  • HeadwayMediumSoftware Engineer
    Generate Every Letter String a Phone Keypad Digit Sequence Can Spell

    Given a string of digits from 2 to 9, return every letter string those digits can spell on a standard phone keypad, in lexicographic order. It tests systematic enumeration of combinations, keys that carry four letters, and producing a deterministic output order.

    Coding & AlgorithmsTechnical Screen
  • HeadwayMediumSoftware Engineer
    Handle traffic spikes and estimate server capacity

    This question evaluates a candidate's competency in performance troubleshooting, capacity planning, and scalable system architecture, focusing on diagnosing overload causes and quantifying infrastructure needs.

    System DesignTechnical Screen
  • HeadwayHardSoftware Engineer
    Implement Journey Counter and Speeder Detector

    This problem tests your ability to process time-series event data by grouping related actions, managing state across sequences, and performing geometric or threshold-based calculations.

    Coding & AlgorithmsTechnical ScreenHash MapsTime-SeriesState Management
  • HeadwayMediumSoftware Engineer
    Implement Layered Endpoint and Global Rate Limits

    This problem tests your ability to design a thread-safe, memory-efficient rate limiter that manages hierarchical quotas using a rolling window mechanism.

    Software Engineering FundamentalsTechnical ScreenConcurrencyRate-LimitingAlgorithms
  • HebbiaMediumSoftware Engineer
    Design Hebbia Chat for SEC Filings

    This problem tests your ability to design a retrieval-augmented generation (RAG) system specialized for financial documents, focusing on multi-agent orchestration, citations, and latency management.

    ML System DesignTechnical ScreenRAGLLMSystem Design
  • HebbiaMediumSoftware Engineer
    Implement Ultimate Tic-Tac-Toe

    This problem tests your ability to design a state-management system for a nested game board and implement recursive winner-detection logic.

    Coding & AlgorithmsTechnical ScreenOODState ManagementGame Theory
  • HeygenMediumSoftware Engineer
    Build a GPU VM Fleet CLI

    This problem tests your ability to design a robust CLI interface and state management logic for an abstraction layer that interacts with multiple heterogeneous cloud GPU providers.

    Software Engineering FundamentalsTechnical ScreenSystem DesignCLICloud Computing
  • Hive.AiEasySoftware Engineer
    Design a Synchronous Text Classification API

    This question tests the ability to architect a robust, scalable, and maintainable synchronous ML inference service, focusing on operational reliability and multi-tenant management.

    ML System DesignTechnical ScreenSystem DesignAPI DesignMLOps
  • Hive.AiHardSoftware Engineer
    Detect a Reachable Negative Cycle

    This problem tests the implementation of the Bellman-Ford algorithm to identify negative cycles reachable from a source vertex, specifically requiring careful handling of unreachable nodes to avoid incorrect cycle detection.

    Coding & AlgorithmsTechnical ScreenGraphsShortest-PathBellman-Ford
  • Hive.AiHardSoftware Engineer
    Measure Water Trapped Between Elevations

    This problem tests the ability to solve a classic dynamic programming/two-pointer challenge by calculating the volume of trapped water between bars of varying heights.

    Coding & AlgorithmsTechnical ScreenArraysTwo PointersDynamic Programming
  • Hive.AiHardSoftware Engineer
    Track the Median of a Stream

    This problem tests your ability to maintain sorted order in a streaming context using balanced data structures to achieve optimal time complexity for insertions and median retrieval.

    Coding & AlgorithmsTechnical ScreenHeapsData StructuresStreaming Algorithms
  • Hive.AiHardSoftware Engineer
    Validate Adding an Edge to a Directed Acyclic Graph

    This problem tests your ability to manipulate graph structures and implement reachability checks, specifically ensuring that adding an edge to a Directed Acyclic Graph (DAG) maintains its acyclic property.

    Coding & AlgorithmsTechnical ScreenGraphsDAGDFS/BFS
  • HubSpotMediumSoftware Engineer
    Validate hiring request under role constraints

    This problem tests your ability to manage state mapping and validate cardinality constraints using hash maps, requiring efficient lookups to ensure hiring requests remain within predefined role limits.

    Coding & AlgorithmsTechnical ScreenHash MapsData ValidationState Management