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 2671–2700 of 9403 results

  • DatabricksMediumSoftware Engineer
    Choose fastest transportation mode on city grid

    This problem tests your ability to model a grid-based transportation network as a graph and apply Dijkstra's algorithm to find the optimal path under multiple constraints.

    Coding & AlgorithmsTechnical ScreenGraphsDijkstraShortest Path
  • DatabricksMediumSoftware Engineer
    Compute 5-minute rolling average load

    This problem tests your ability to maintain a rolling window average over a high-throughput stream of events using an efficient data structure that balances memory usage and query time complexity.

    Coding & AlgorithmsTechnical ScreenSliding WindowData StructuresTime Series
  • DatabricksMediumSoftware Engineer
    Compute last-5-minute QPS in memory

    This question evaluates design of in-memory data structures and sliding-window time-series aggregation for real-time metrics, testing understanding of space/time trade-offs, streaming algorithms, and handling monotonic timestamps.

    Coding & AlgorithmsTechnical Screen
  • DatabricksHardSoftware Engineer
    Convert an IP range to minimal CIDRs

    This problem tests your ability to manipulate IP address representations and implement a greedy strategy to decompose an arbitrary range of IPv4 addresses into the minimum number of CIDR blocks.

    Coding & AlgorithmsOnsiteBit ManipulationGreedyNetworking
  • DatabricksMediumSoftware Engineer
    Current Role, Proudest Project, Disputed Feedback and Technical Disagreement

    Prepare for a four-question behavioral round: describe your current role and why you want to join the company, the project you are proudest of, feedback you disagreed with and how you reacted, and a technical disagreement with a co-worker and how it was resolved.

    Behavioral & LeadershipOnsite
  • DatabricksMediumMachine Learning Engineer
    Delete a Character From Cover

    This problem tests your ability to manage dynamic string indices by maintaining a set of active intervals and adjusting them efficiently after a character deletion.

    Coding & AlgorithmsOnsiteStringsIntervalsArrays
  • DatabricksMediumSoftware Engineer
    Describe project impact and critical feedback

    This question evaluates behavioral and leadership competencies such as ownership, collaboration, communication, judgment, problem-solving, and receptiveness to critical feedback through recounting project impact and responses to criticism.

    Behavioral & LeadershipOnsite
  • DatabricksMediumSoftware Engineer
    Describe your background and impact

    This question evaluates a candidate's ability to concisely communicate a career narrative, quantify technical impact, and articulate systems engineering experience—covering roles, core technologies, system scale, measurable outcomes, and motivations.

    Behavioral & LeadershipHR Screen
  • DatabricksMediumSoftware Engineer
    Design BFS to detect forced win in Tic-Tac-Toe

    This question evaluates algorithm design and search-space reasoning, focusing on BFS-based game-tree exploration, state representation, symmetry reduction and hashing, win/draw detection, pruning and move-ordering heuristics, and time/space complexity analysis in terms of n, k, t, and the branching factor within the Coding & Algorithms domain.

    Coding & AlgorithmsTechnical Screen
  • DatabricksHardSoftware Engineer
    Design Chat APIs, Storage, and Core Message Flows

    Design a highly available and consistent backend chat system focusing on APIs, storage schema, idempotent message publishing, per-conversation sequencing, and versioned group membership.

    System DesignOnsiteDistributed SystemsStorageAPIs
  • DatabricksMediumSoftware Engineer
    Design Chat APIs, Storage, and Message Flows

    Design chat APIs and database tables with durable message sends, idempotent retries, ordered history, live delivery, and reconnect recovery.

    System DesignOnsite
  • DatabricksMediumSoftware Engineer
    Design Chat Deletion Semantics Under Concurrent Sends

    Design the data consistency, concurrency control, and deletion semantics for a distributed chat platform when message creation and thread deletion occur concurrently across distributed nodes.

    System DesignTechnical ScreenDistributed SystemsConcurrencyData Consistency
  • DatabricksMediumMachine Learning Engineer
    Design Harmful Content Detection

    This problem tests the ability to design an end-to-end machine learning system for multimodal harmful content detection at scale, focusing on pipeline architecture, latency, and data governance.

    ML System DesignOnsiteSystem DesignMultimodalScalability
  • DatabricksMediumMachine Learning Engineer
    Design Harmful Content and OOM Detection

    This question tests the ability to design an end-to-end ML system for real-time safety, covering taxonomy, data strategies, model architecture, and operational monitoring.

    ML System DesignOnsiteSystem DesignMLOpsSafety
  • DatabricksMediumSoftware Engineer
    Design IP/CIDR rule matcher

    This question evaluates understanding of IPv4 addressing, CIDR and numeric range representations, plus competency in designing efficient data structures and algorithms for low-latency rule matching with dynamic updates.

    Coding & AlgorithmsTechnical Screen
  • DatabricksMediumMachine Learning Engineer
    Design In-Memory QPS Counter

    This question evaluates the ability to design and implement an in-memory time-series counter and sliding-window aggregation, emphasizing efficient data structures, handling high-frequency events, and memory-time trade-offs.

    Coding & AlgorithmsTechnical Screen
  • DatabricksMediumSoftware Engineer
    Design KV store with sliding-window QPS metrics

    This question tests the ability to design an in-memory key-value store that supports basic operations while maintaining accurate sliding-window QPS (queries per second) metrics.

    System DesignTechnical ScreenConcurrencyData StructuresMetrics
  • DatabricksMediumSoftware Engineer
    Design Messaging With Message Deletion

    Design real-time messaging with conversations, history, and deletion that converges across storage layers and online or offline clients. Clarify authorization and retention, then address duplicate events, edit/reaction races, search and attachment cleanup, reconnect behavior, regional failover, audits, and strict erasure.

    System DesignOnsite
  • DatabricksMediumSoftware Engineer
    Design Retrieval for a Coding Agent: What to Index, Handling Noise, and Metrics

    Design the retrieval layer that feeds code and documentation to an LLM coding agent, deciding what to index, how to split and rank it, how to handle noise, and which metrics prove it works. The question tests code-aware indexing, hybrid lexical and dense retrieval, reranking, freshness, and offline and end-to-end evaluation design.

    ML System DesignOnsite
  • 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
  • DatabricksMediumSoftware Engineer
    Design a Book Price Aggregator

    Tests the ability to architect a resilient aggregation system interfacing with heterogeneous, unreliable third-party APIs under strict latency, rate-limiting, and cache consistency constraints.

    System DesignTechnical Screensystem-designdistributed-systemscaching
  • 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
  • DatabricksMediumSoftware Engineer
    Design a Chat Application with a Partitioned Cache

    Design an end-to-end direct and small-group messaging system with strict delivery guarantees, message ordering, and an explicitly partitioned multi-tier caching layer.

    System DesignTechnical ScreenDistributed CachingReal-Time MessagingData Partitioning
  • DatabricksMediumFrontend Engineer
    Design a Collaborative Playlist Editor

    Tests your ability to architect a real-time collaborative frontend application, focusing on client-side state synchronization, deterministic list ordering, idempotent mutation protocols, and graceful network reconnection.

    System DesignOnsiteFrontendReal-TimeData Modeling
  • DatabricksMediumSoftware Engineer
    Design a Customer Revenue Index with Referrals and Threshold Queries

    Tests designing an in-memory index that tracks direct and referral revenue across customers and efficiently supports threshold-bounded minimum revenue queries using balanced search trees.

    Software Engineering FundamentalsTechnical ScreenDesignBalanced BSTHash Table
  • DatabricksMediumBackend Engineer
    Design a Distributed File System

    This question tests the ability to design a scalable, fault-tolerant distributed file system by addressing challenges in metadata management, data chunking, and cluster availability.

    System DesignTechnical ScreenDistributed SystemsStorageScalability
  • DatabricksMediumBackend Engineer
    Design a Distributed File System, Scoping the Requirements Yourself

    Design a distributed file system from a one-line prompt, driving the scoping of workload, semantics, scale and durability yourself. Tests separating metadata from data, block replication and placement, read and write paths, failure recovery, and scaling the namespace for a staff-level backend role.

    System DesignOnsite
  • 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