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."
Partition a Target String by Source Substrings
This question evaluates understanding of string algorithms and optimal partitioning, specifically substring matching and minimizing the number of cont...
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 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...
Implement Random Connectivity and Grid Routing
This entry contains two independent coding problems. Problem 1: Uniformly connect node groups You are given k non-empty, disjoint groups of unique nod...
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...
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 ...
Minimize run-length encoded length with deletions
This question evaluates proficiency in string manipulation, run-length encoding concepts, and dynamic programming-based optimization under deletion co...
Choose fastest transportation mode on city grid
This question evaluates a candidate's ability to model constrained grid movement and perform weighted shortest-path optimization, covering skills in g...
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 ...
Evaluate ACL rules for IP and CIDR
This question evaluates a candidate's competency in IP address and CIDR arithmetic, bitwise reasoning, and algorithm design within the Coding & Algori...
Find path between nodes in Fibonacci tree
This question evaluates understanding of recursive tree structures, preorder indexing, implicit tree representations, algorithmic reasoning about node...
Design IP/CIDR rule matcher
Design and implement a rule matcher that returns 'accept' or 'deny' for a given IPv4 address based on a set of rules. Each rule can be either an inclu...
Find all anagram start indices
This question evaluates proficiency in string manipulation, algorithmic efficiency, and pattern detection through character frequency analysis, assess...
Implement a Tic-Tac-Toe game API
This question evaluates implementation skills in data structures and algorithmic optimization, focusing on efficient state tracking and constant-time ...
Convert an IP range to minimal CIDRs
This question evaluates understanding of IPv4 address encoding, binary and bitwise operations, and optimal interval covering for expressing consecutiv...
Implement lazy array and KV store
This question evaluates understanding of lazy evaluation and functional transformation chaining for a LazyArray alongside in-memory data structure des...
Design an IP filter using CIDR rules
Explain CIDR notation with a couple of concrete examples. Show how to convert a prefix like 192.168.0.0/16 into an inclusive 32-bit integer range and ...
Implement a sliding-window hit counter
Implement a hit counter that supports recordHit(timestamp) and getHits(pastSeconds). Use a fixed-size array to maintain a sliding time window (e.g., l...
Design BFS to detect forced win in Tic-Tac-Toe
You are given an n×n Tic-Tac-Toe–like board and a target k (1 ≤ k ≤ n). From the current board state and the player to move, design an algorithm to de...
IPv4 CIDR Range Membership Queries
This question evaluates a candidate's ability to design an efficient longest-prefix-match lookup structure for IP address ranges, a core networking an...