Databricks technical phone screen interview

Round 3 of 8 · 5 questions reported

See the whole loop
Length
60 min
Format
Live coding in CoderPad or a similar runnable editor
They grade
LeetCode-style problems, medium to hard
Heads-up
A first level estimate is made after this round. Usually one problem from a small recurring set (IP allow and deny rules, a grid commute with time and cost, a snapshot set, a key-value store with request-rate metrics), pushed hard on edge cases and complexity. Staff backend candidates may get system design here instead.

Questions Databricks asks in this round 5

  • Snapshot set with frozen insertion-order iteratorsCodingImplement SnapshotSet, a set of integers whose iterators are frozen at the moment they are created. - add(value) - bool: insert value. Return False and do nothing if it is already…
    Last asked Sep 2026
  • Uniformly random spanning tree over node groupsCodingYou are given groups, a list of K disjoint, non-empty lists of integer node IDs. Nodes inside a group are already connected to each other; different groups are not connected. You…
    Last asked May 2026
  • Shortest run-length encoding after deleting k charactersCodingRun-length encoding writes each run of a repeated character as the character followed by the run length when the run is longer than one, so "aaabcc" becomes "a3bc2". Given a…
    Last asked Feb 2026