Databricks·Backend Engineer·Technical Phone Screen
Apr 2026
Databricks backend round, one coding question based on a LeetCode sliding window problem with a twist, plus some scaling discussion after. Pretty focused session, nothing too wild.
- Given a string and a pattern, find the first substring that is an anagram of the pattern. Return its starting index.
- How would you scale this solution if the input strings were extremely large or if you needed to run it across many strings in parallel?
“Sliding window with a frequency map, pretty classic setup.”