Databricks Software Engineer Coding & Algorithms Interview Questions
Practice the exact questions companies are asking right now.
"10 years of experience but never worked at a top company. PracHub's senior-level questions helped me break into FAANG at 35. Age is just a number."
"I was skeptical about the 'real questions' claim, so I put it to the test. I searched for the exact question I got grilled on at my last Meta onsite... and it was right there. Word for word."
"Got a Google recruiter call on Monday, interview on Friday. Crammed PracHub for 4 days. Passed every round. This platform is a miracle worker."
"I've used LC, Glassdoor, and random Discords. Nothing comes close to the accuracy here. The questions are actually current — that's what got me. Felt like I had a cheat sheet during the interview."
"The solution quality is insane. It covers approach, edge cases, time complexity, follow-ups. Nothing else comes close."
"Legit the only resource you need. TC went from 180k -> 350k. Just memorize the top 50 for your target company and you're golden."
"PracHub Premium for one month cost me the price of two coffees a week. It landed me a $280K+ starting offer."
"Literally just signed a $600k offer. I only had 2 weeks to prep, so I focused entirely on the company-tagged lists here. If you're targeting L5+, don't overthink it."
"Coaches and bootcamp prep courses cost around $200-300 but PracHub Premium is actually less than a Netflix subscription. And it landed me a $178K offer."
"I honestly don't know how you guys gather so many real interview questions. It's almost scary. I walked into my Amazon loop and recognized 3 out of 4 problems from your database."
"Discovered PracHub 10 days before my interview. By day 5, I stopped being nervous. By interview day, I was actually excited to show what I knew."
"I recently cleared Uber interviews (strong hire in the design round) and all the questions were present in prachub."
"The search is what sold me. I typed in a really niche DP problem I got asked last year and it actually came up, full breakdown and everything. These guys are clearly updating it constantly."
Minimize run-length encoded length with deletions
Problem You are given a string s (uppercase English letters) and an integer k. You may delete at most k characters from s. After deletions, you compre...
Find k customers with least revenue
Problem You are given a list of purchase events. Each event contains: - customer_id (string or int) - amount (integer, may be 0; assume non-negative u...
Find Fastest Commute Mode
You are given a 2D city grid containing: - S: starting location - D: destination - X: blocked cell that cannot be entered - 1, 2, 3, 4: cells usable b...
Choose fastest transportation mode on city grid
You live in a city modeled as a 2D grid. Each cell is either: - A transportation mode 1..4 where: - 1 = Walk, 2 = Bike, 3 = Car, 4 = Train - S = sou...
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...
Find Path Between Fibonacci Tree Nodes
You are given a special family of binary trees called Fibonacci trees. Define the tree T(k) recursively: - T(1) is a single node. - T(2) is a single n...
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...
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...
Determine allow/deny for an IP via CIDR rules
Problem You are implementing a simple IPv4 firewall. You are given an ordered list of rules. Each rule has: - an action: either ALLOW or DENY - a CIDR...
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 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...
Compute 5-minute rolling average load
You are building a monitoring component for a key–value (KV) store. Each request contributes 1 unit of load at its request time. Design a data structu...
Find all anagram start indices
Problem Given two strings s and p, return all starting indices of substrings in s that are anagrams (permutations) of p. Input - s: string - p: string...
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 ...
Implement lazy array and KV store
You are asked two coding problems in the same interview round: 1. Implement a lazy array abstraction - Create a LazyArray<T> that wraps an input li...
Implement a snapshotable set with iterators
Implement a SnapshotSet data structure with the following API: add(x), remove(x), contains(x), snapshot() -> sid, and iterate(sid) -> iterator over th...
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 ...
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 ...
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...
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...