Databricks

Recruiter screen and then 2 LeetCode hards. The recruiter screen was more informal, just talking about background and previous work experiences. They also asked to explain in detail a previous project.

LeetCode Medium/Hard. This is a standard question involving graphs and traversal. Follow-up questions covered optimization. The interviewer also asked in detail to describe the time and space complexities of each method implemented.

I was thrown a Leetcode hard question in the last round of a long, tiring on-site. I gave a solution which met the optimal time/space complexity, but the interviewer was wrong with his analysis. I politely explained everything, and he agreed that it