Databricks Software Engineer Interview Questions
Practice the exact questions companies are asking right now.
Implement CIDR firewall matcher
Firewall Rule Matcher for IPv4 CIDR Rules Context and Assumptions You are to design and implement a firewall rule matcher that decides whether to acce...
Design KV store with sliding-window average QPS
Problem Design an in-memory key–value store that supports mutation operations and can report the average QPS (queries per second) over a recent time w...
Implement streaming RLE and bit-packed codec
You are implementing a simple compression scheme for sequences of 32‑bit signed integers. The codec should support two encoding strategies: 1. Run‑Len...
Design a digital game shop backend
Design the backend for a simple digital game shop where users can buy virtual items (e.g., games, in‑game currency, skins) using credits in their acco...
Implement firewall matching with CIDR rules
Implement a simple IPv4 firewall rule matcher. Problem You are given an ordered list of firewall rules. Each rule has: - an action: ALLOW or DENY - a ...
Find path in implicit Fibonacci tree
You are given a special family of binary trees called Fibonacci trees. The k‑th order Fibonacci tree T(k) is defined recursively: - T(1) is a single n...
Design a multithreaded event logger
Design a multithreaded in-memory event logger for a server application. Requirements: - Many worker threads running in the process need to log events ...
Implement run-length encoding and decoding
You are given a string consisting of lowercase English letters. You need to implement run-length encoding (RLE) and its corresponding decoding. 1. Enc...
Implement a rate-limited hit counter
You are designing a hit counter that records the number of hits received in the past 5 minutes. Implement a class HitCounter with the following method...
Design a Slack-like messaging system
Design a Slack-like real-time team messaging system. Requirements: - Users can: - Create and join workspaces. - Create public and private channels...
Check if CIDR is fully canceled by rules
You are given: - A target CIDR block T as a string, e.g. "10.0.0.0/16". - A list of rule CIDR blocks. Each rule has: - A type: either "allow" or "de...
Find first CIDR block covering IP
You are given: - A single IPv4 address as a string, e.g. "192.168.1.5". - A list of CIDR blocks (IPv4), each as a string in the form "a.b.c.d/x", wher...
Compute last-5-minute QPS in memory
Problem You are building a lightweight in-memory component that tracks the query load (QPS) of a service. Design a data structure with two operations:...
Design Tic-Tac-Toe and QPS data structures
You are given two independent coding problems that focus on data structure and API design. --- Problem 1: Generalized Tic-Tac-Toe Game with Simple AI ...
Design KV store with sliding-window QPS metrics
Problem Design an in-memory key–value store that supports basic operations and can report the average operation load over a recent time window. Functi...
How do you handle conflicting interviewer hints?
In a technical interview, you are solving a problem and have a clear approach in mind. The interviewer offers a hint that appears to push you toward a...
Find shortest path in a Fibonacci-ordered tree
You are given a recursively-defined binary tree T(order) whose shape depends only on order (not on node values). Nodes are labeled 0..N-1 using preord...
Find optimal commute mode in a city graph
You are designing a route planner that suggests the best way to commute between two points in a city using different transportation modes. The city is...
Design bookstore and chat messaging systems
You are given two independent system-design problems. --- Question A — Design an Online Bookstore Backend Design the backend for a large-scale online ...
Implement RLE and bit-packing compression
You are asked to implement two related compression/decompression schemes: Run-Length Encoding (RLE) and bit-packing. --- Part 1 — Run-Length Encoding ...