Databricks Software Engineer Coding & Algorithms Interview Questions
Practice 54 real Coding & Algorithms interview questions for Software Engineer roles at Databricks.
"I got asked a hardcore MCM DP question and I saw it on PracHub as well. Solved that question in 5 minutes. Without PracHub I doubt I could solve it in 5 hours. Though somehow didn't get hired, perhaps I guess I solved it too fast? /s"
"Believe me i'm a student here jn US. Recently interviewed for MSFT. They asked me exact question from PracHub. I saw it the night before and ignored it cause why waste time on random sites. I legit wanna go back and redo this whole thing if I had chance. Not saying will work for everyone but there is certainly some merit to that website. And i'm gonna use it in future prep from now on like lc tagged"
"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."
Implement Generalized Tic-Tac-Toe
Implement Generalized Tic-Tac-Toe Implement a TicTacToe class for two players on an m by n board with a configurable winning length k. `text TicTacToe...
Build a Constant-Time Snapshot Set Iterator
Build a Constant-Time Snapshot Set Iterator Design SnapshotSet, a set of integers whose iterators observe an immutable logical snapshot without copyin...
Detect a K-in-a-Row Win on a Rectangular Board
Detect a K-in-a-Row Win on a Rectangular Board Implement winning_move(board, row, col, k) after a valid move has placed a player's nonzero integer tok...
Find the Earliest Anagram Window
Find the Earliest Anagram Window Problem Implement firstAnagramStart(text, pattern) -> index. Return the zero-based start index of the earliest contig...
Implement a Snapshot Set Iterator
Design and implement a set data structure that supports snapshot iteration. The set stores unique values. It must support the following operations: - ...
Check Whether Two Strings Are Anagrams
Problem Implement are_anagrams(a, b). Return true exactly when a and b contain the same lowercase English letters with the same multiplicities, possib...
Find a Path Between Nodes in a Fibonacci Tree
Practice a Databricks coding interview problem focused on find a path between nodes in a fibonacci tree. The prompt emphasizes edge cases, clean imple...
Track Customer Revenue and Referral Revenue
Track Customer Revenue and Referral Revenue Problem Implement a top-level function that processes an in-memory customer revenue tracker through a lite...
Design an n x n Tic-Tac-Toe Game
This question evaluates a candidate's ability to design a class-based data structure that tracks game state and efficiently detects a win condition af...
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...
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 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 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...
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...
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...
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...
Implement an Alternating Tic-Tac-Toe Game
This question evaluates a candidate's ability to implement state management, alternating turn logic, input validation, board representation, game outc...
Implement Snapshot Iterator Without Order Guarantees
Design and implement a mutable collection that supports snapshot iteration. The collection stores unique values and supports the following operations:...
Determine allow/deny for an IP via CIDR rules
This question evaluates understanding of IPv4 addressing, CIDR range matching, rule ordering and precedence, and algorithmic correctness in determinin...
Optimize a SQL query plan tree
This question evaluates understanding of relational algebra, query optimization techniques, and tree-based plan transformations such as predicate push...