Databricks Software Engineering Intern interview questions

It starts with the introduction. Then give you a code question. you need to explain your thought of the algorithm to solve this question. Then write the code and do the self-check

I had a phone screen and two sets of technical interviews afterwards. Each interview had one question, and they were about medium/hard-level data structures and algorithm questions that require an implementation and complexity analysis.