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 661–690 of 2336 results

  • DatabricksHardSoftware Engineer
    Design Snapshot Set Iteration and Clarify Durable Writes

    Design a memory-efficient snapshotting set supporting concurrent mutations and isolated iteration, and define the reliability and persistence contracts required for durable writes.

    Software Engineering FundamentalsOnsitemvccconcurrencystorage-engines
  • DatabricksMediumSoftware Engineer
    Design Tic-Tac-Toe and QPS data structures

    This question evaluates data-structure and API design skills, covering state management and efficient update/query algorithms for a generalized Tic-Tac-Toe with uniform-random move selection, as well as time-series aggregation and streaming-log techniques for computing QPS from non-decreasing timestamps.

    Coding & AlgorithmsOnsite
  • DatabricksHardSoftware Engineer
    Design a Bookstore Pricing API with Batch Fetches

    Tests system design skills for building a high-throughput, contextual pricing service that balances HTTP protocol semantics, batch orchestration, personalized caching, and downstream protection.

    System DesignOnsiteAPI DesignCachingMicroservices
  • DatabricksHardSoftware Engineer
    Design a Cache with Hit Counts

    This question tests the ability to design a thread-safe, high-performance cache that maintains frequency metadata alongside data, requiring an understanding of efficient data structures and concurrency control.

    Software Engineering FundamentalsOnsiteConcurrencyData StructuresHash Maps
  • DatabricksHardSoftware Engineer
    Design a Durable Concurrent Event Writer

    Design a high-throughput, thread-safe embedded log writer that safely batches and persists records from thousands of concurrent producer threads into an append-only file.

    System DesignOnsiteStorage SystemsConcurrencyWrite-Ahead Log
  • DatabricksHardSoftware Engineer
    Design a Hierarchical File System

    This question tests the ability to design a distributed file system namespace capable of handling millions of files and directories with strong consistency and high availability.

    System DesignOnsiteDistributed SystemsMetadataScalability
  • DatabricksHardSoftware Engineer
    Design a Key-Value Store with Hit Counting

    Design a concurrent, in-memory key-value store that tracks read-access frequency using a sliding-window hit counter per key while keeping memory footprint bounded.

    Software Engineering FundamentalsOnsiteconcurrencysliding-windowsystem-design
  • DatabricksMediumSoftware Engineer
    Design a Shared, Crash-Safe Telemetry Buffer for Thousands of Worker Threads

    Design a single, thread-shared component that lets up to 4,000 worker threads inside one process append small telemetry records to one local file, durably and without a disk sync per call. Tests group-commit concurrency design, a crash-safe on-disk record format, and backpressure reasoning.

    System DesignOnsiteconcurrencydurabilitysystem-design
  • DatabricksMediumSoftware Engineer
    Design a Slack-Like Messaging System

    Tests your ability to architect a scalable, real-time messaging platform like Slack, focusing on connection handling, fan-out delivery, channel message ordering, and presence management.

    System DesignOnsiteDistributed SystemsWebSocketsPub/Sub
  • DatabricksMediumSoftware Engineer
    Design a Thread-Safe Buffered Writer with a Background Flush Thread

    Tests the ability to design a high-throughput, thread-safe buffering system that decouples client write operations from high-latency storage I/O using concurrent synchronization, backpressure, and background worker threads.

    System DesignOnsiteConcurrencyMultithreadingI/O
  • DatabricksMediumSoftware Engineer
    Design a Visa-Style Card Payment Processing System

    Design a Visa-style card payment system, choosing between the card network and a merchant-side scope. Tests real-time authorization routing to issuers, idempotent handling of retries and reversals, clearing and settlement with an auditable ledger, fraud checks, and multi-region availability.

    System DesignOnsite
  • DatabricksHardSoftware Engineer
    Design a Write-Ahead Log Writer with Batch Writes

    Design and implement a concurrent write-ahead log (WAL) engine featuring group commit, monotonic sequence assignment, torn-tail crash recovery, and explicit durability promises.

    Software Engineering FundamentalsOnsitestorage-enginesconcurrencysystems-programming
  • DatabricksHardSoftware Engineer
    Design a digital game shop backend

    This question tests your ability to design a distributed, fault-tolerant transaction processing system for a digital storefront, focusing on data consistency and concurrency control.

    System DesignOnsiteDistributed SystemsConcurrencyDatabase
  • DatabricksHardSoftware Engineer
    Design a key-value store

    This question evaluates understanding of durable storage and crash-consistency, including on-disk data layout, filesystem durability semantics, concurrency control, and performance trade-offs for single-node embeddable key–value engines.

    System DesignOnsite
  • DatabricksMediumSoftware Engineer
    Design a multithreaded event logger

    This problem tests your ability to design a thread-safe, high-throughput logging system that balances memory efficiency with I/O performance under concurrent load.

    Software Engineering FundamentalsOnsiteConcurrencyMultithreadingDesign Patterns
  • DatabricksMediumSoftware Engineer
    Design an Online Book Seller Platform

    Design an end-to-end e-commerce platform for selling books, balancing read-heavy catalog exploration with strictly consistent inventory reservation and fault-tolerant checkout workflows.

    System DesignOnsiteE-CommerceDistributed SystemsTransactions
  • DatabricksHardSoftware Engineer
    Design an Online Bookstore

    This problem tests your ability to design a distributed e-commerce platform by focusing on consistency models for inventory, scalable search architecture, and robust order processing.

    System DesignOnsiteMicroservicesDistributed SystemsConsistency
  • DatabricksMediumSoftware Engineer
    Design an efficient Tic-Tac-Toe engine

    This question evaluates a candidate's understanding of efficient algorithm design and minimal state management for a Tic-Tac-Toe engine on an n x n board, including constraints such as O(1) time per move and O(n) space.

    Coding & AlgorithmsOnsite
  • DatabricksMediumSoftware Engineer
    Design an n x n Tic-Tac-Toe Game

    This problem tests your ability to design an efficient class to manage game state, focusing on constant-time win condition checking using auxiliary data structures.

    Coding & AlgorithmsOnsiteObject-Oriented DesignData StructuresOptimization
  • DatabricksMediumSoftware Engineer
    Design bookstore and chat messaging systems

    This question tests the ability to design two distinct systems: a reliable transactional e-commerce inventory service and a low-latency real-time chat application, focusing on appropriate database choices and communication protocols.

    System DesignOnsiteDistributed SystemsDatabasesReal-time
  • DatabricksMediumSoftware Engineer
    Detect a K-in-a-Row Win on a Rectangular Board

    Implement an efficient win-detection function that checks whether a newly placed token forms at least k consecutive matching tokens along any linear axis on a rectangular grid.

    Coding & AlgorithmsOnsiteArraysMatrixGame Theory
  • DatabricksHardSoftware Engineer
    Discuss Motivation, Feedback, and Technical Disagreement

    This interview module evaluates engineering motivation, individual technical ownership, constructive receipt of critical feedback, and principled conflict resolution during technical disagreements.

    Behavioral & LeadershipOnsiteBehavioralLeadershipConflict Resolution
  • DatabricksMediumSoftware Engineer
    Earliest Substring That Is a Rearrangement of a Pattern

    Find the starting index of the first substring of a text that is a rearrangement of a given pattern, or report that none exists. Tests fixed-length sliding windows, character-frequency bookkeeping and linear-time scanning of long strings with an early exit.

    Coding & AlgorithmsOnsite
  • DatabricksMediumSoftware Engineer
    Explain storing files to disk with concurrency

    This question tests your understanding of OS-level file I/O operations, the risks of concurrent writes to the same file descriptor, and how to implement robust thread-safe mechanisms to maintain file integrity.

    Software Engineering FundamentalsOnsiteConcurrencyFile I/OOS Fundamentals
  • DatabricksMediumSoftware Engineer
    Fastest Single-Mode Commute on a Grid with Per-Step Time and Cost

    Given a city grid with a start, a destination and cells usable by only one of four commute modes, choose the mode whose trip takes the least total time, breaking ties by lower total cost. Tests shortest-path search on grids, per-mode reachability and precise tie-breaking.

    Coding & AlgorithmsOnsite
  • DatabricksHardSoftware Engineer
    Find all anagram start indices

    This problem tests your ability to efficiently detect pattern matches within a stream or string using a sliding window technique and frequency mapping.

    Coding & AlgorithmsOnsiteStringsSliding WindowHash Map
  • DatabricksMediumSoftware Engineer
    First-Match CIDR Firewall: Status of an IP Address or a Whole CIDR Block

    Implement an ordered first-match IPv4 firewall that returns ALLOW or DENY for an address, then extend it so the target can be a whole CIDR block that is allowed only if every address inside it is. Tests bit-level prefix matching and reasoning about address ranges at scale.

    Coding & AlgorithmsOnsite
  • DatabricksMediumSoftware Engineer
    Generalized m x n Tic-Tac-Toe with a k-in-a-Row Win Check

    Implement tic-tac-toe on an m by n board where a player wins with k consecutive marks in a row, column or either diagonal, returning the winner after each move. Tests incremental win detection that avoids rescanning the board, plus careful handling of edges and both diagonal directions.

    Coding & AlgorithmsOnsite
  • DatabricksMediumSoftware Engineer
    Implement Column Pruning and Filter Pushdown on a Query Plan Tree

    Given a SQL query represented as a tree of scan, filter, project and join nodes, write runnable rewrites that prune unused columns from every scan and push filter conditions down toward the tables. Tests query-optimizer fundamentals, recursive tree rewriting and preserving query results.

    Software Engineering FundamentalsOnsite
  • DatabricksHardSoftware Engineer
    Implement Generalized Tic-Tac-Toe

    Design and implement a generalized m x n Tic-Tac-Toe game supporting an arbitrary winning streak length k. Tests grid simulation, efficient line checking around the latest move, and handling boundary conditions.

    Coding & AlgorithmsOnsiteDesignArrayMatrix