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 1291–1320 of 4616 results
- DatabricksMediumSoftware EngineerChoose 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 EngineerCompute 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 EngineerCompute 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 - DatabricksMediumSoftware EngineerDesign 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 - DatabricksMediumSoftware EngineerDesign 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 - DatabricksMediumSoftware EngineerDesign 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 EngineerDesign 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 EngineerDesign 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 EngineerDesign 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 - DatabricksMediumSoftware EngineerDesign 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 - DatabricksMediumSoftware EngineerDesign 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 EngineerDesign 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 - DatabricksHardSoftware EngineerDesign a KV store with QPS API
This question tests the ability to design a distributed key-value store architecture that incorporates observability, specifically tracking per-key or per-prefix Queries Per Second (QPS) metrics in real-time.
System DesignTechnical ScreenDistributed SystemsObservabilityCaching - DatabricksHardSoftware EngineerDesign a Visa-like payment processing system
This problem tests your ability to design a high-throughput, fault-tolerant transaction processing system that guarantees data integrity across distributed services.
System DesignTechnical ScreenDistributed SystemsConsistencyPayments - DatabricksMediumSoftware EngineerDesign a generic key-value store
This question evaluates a software engineer's ability to design a clean, type-safe API for a generic key-value store, covering data modeling, interface design, and extensibility. It tests practical software design skills including generics, error handling, concurrency, and the ability to evolve an in-memory prototype into a persistent implementation without breaking callers.
System DesignTechnical Screen - DatabricksMediumSoftware EngineerDesign a rolling event tracker with ranges
This question evaluates understanding of time-series data structures and streaming counters, testing algorithm design, space/time complexity analysis, correctness across edge cases, and handling of large-scale event tracking.
Coding & AlgorithmsTechnical Screen - DatabricksHardSoftware EngineerDesign a single-node persistent in-memory cache
This question evaluates a candidate's skills in single-node cache design, including in-memory key/value storage, eviction policy management (e.g., LRU), durability considerations, concurrency control, and techniques for reducing contention such as sharding or striping.
System DesignTechnical Screen - DatabricksMediumSoftware EngineerDesign a stock order manager
Design an equity Order Management System (OMS) that manages order lifecycles, ensures idempotent broker interactions, and guarantees state reconciliation under distributed failures.
System DesignTechnical Screensystem-designdistributed-systemsfintech - DatabricksMediumSoftware EngineerDesign an IP filter using CIDR rules
This question evaluates understanding of IP addressing and CIDR notation, bit-level conversion between prefixes and integer ranges, and the design of scalable data structures and algorithms for prefix/range queries, rule priority handling, and rule-set operations (allow/deny semantics).
Coding & AlgorithmsTechnical Screen - DatabricksMediumSoftware EngineerDesign an online bookstore: DB insert succeeds but SQS publish fails, and duplicate messages
System design question about an online bookstore whose order service inserts orders into a database and then publishes messages to Amazon SQS. Probes what should happen when the insert succeeds but the publish fails, how to keep the database and queue consistent across crashes, and how consumers avoid duplicate processing under at-least-once delivery.
System DesignTechnical Screen - DatabricksHardSoftware EngineerDetermine allow/deny for an IP via CIDR rules
This problem tests your ability to efficiently manage and query hierarchical IP address ranges, requiring knowledge of bitwise operations and data structures for range matching.
Coding & AlgorithmsTechnical ScreenBit ManipulationTrieNetworking - DatabricksMediumData EngineerDiagnose data quality and pipeline performance issues
Diagnose data quality and pipeline performance issues evaluates behavioral evidence, ownership, communication, trade-offs, and measurable outcomes in a realistic interview setting. A strong answer states assumptions, handles edge cases, explains trade-offs, and shows how to validate the result clearly.
Behavioral & LeadershipTechnical Screen - DatabricksHardSoftware EngineerEvaluate ACL rules for IP and CIDR
This problem tests your ability to manipulate binary representations of IP addresses and perform efficient prefix matching using CIDR notation, requiring careful bitwise arithmetic and efficient lookup structures.
Coding & AlgorithmsTechnical ScreenBit ManipulationTrieNetworking - DatabricksHardData ScientistExplain Linear Regression Assumptions
This question tests the candidate's mastery of the Gauss-Markov theorem and the consequences of violating Ordinary Least Squares (OLS) assumptions in real-world data science workflows.
Statistics & MathTechnical ScreenStatisticsRegressionOLS - DatabricksMediumBackend EngineerFind First Anagram Occurrence
This question evaluates proficiency in string processing, character-frequency analysis, and efficient substring search techniques, measuring competency in algorithmic reasoning and implementation for pattern matching.
Coding & AlgorithmsTechnical Screen - DatabricksHardSoftware EngineerFind Path Between Fibonacci Tree Nodes
This problem tests your ability to map nodes in a recursively defined tree structure without materializing the tree, requiring an understanding of Fibonacci sequences and path-finding algorithms in binary trees.
Coding & AlgorithmsTechnical ScreenTreesRecursionMath - DatabricksHardData ScientistFind Top-5 Similar Rows
This question tests the ability to implement a pairwise similarity comparison between rows using a custom distance metric while handling missing data and ranking results.
Data Manipulation (SQL/Python)Technical ScreenPandasSimilarityData Manipulation - DatabricksMediumSoftware EngineerFind first CIDR block covering IP
This question evaluates a candidate's understanding of IPv4 and CIDR notation, ability to perform prefix-based address containment checks using bitwise reasoning, and competence in parsing and efficient lookup across many ranges.
Coding & AlgorithmsTechnical Screen - DatabricksMediumSoftware EngineerFind k customers with least revenue
This question evaluates a candidate's ability to aggregate per-customer revenue from event streams and perform selection on aggregated totals, testing knowledge of data aggregation, selection algorithms, and efficient use of data structures.
Coding & AlgorithmsTechnical Screen - DatabricksHardSoftware EngineerFind path between nodes in Fibonacci tree
This problem tests your ability to navigate implicit tree structures defined by recurrence relations and your proficiency in pathfinding within large graphs without materializing them.
Coding & AlgorithmsTechnical ScreenTreesRecursionFibonacci
Databricks