Navigating Databricks' 2D BFS Challenge: My Software Engineering Internship Journey

Software Engineering
, , , , , ,
1

Databricks | Software Engineering Intern | Interview Experience

Interview Date: Not specified
Result: Fail
Difficulty: Average

Interview Process

The interview process consisted of three rounds:

  1. Recruiter Call (30 min): Standard behavioral questions about background, experience, and interest in Databricks.
  2. Technical Round 1: Coding/OOP (45-50 min): Conducted on CoderPad, focused on designing a lazy array with an emphasis on writing test cases and considering edge cases.
  3. Technical Round 2: Algorithms (45-50 min): Conducted on CoderPad, involved a problem related to 2D BFS on a grid, specifically finding the shortest path with minimum cost from source to destination on a 2D matrix.

Technical Questions

  1. Design a lazy array (OOP)
  2. 2D BFS on grid (BFS, Graph)

Tips & Insights

  • Practice OOP design problems and ensure you are comfortable writing tests alongside your code.
  • Review BFS on grids and shortest path algorithms, as well as cost-based traversal problems.
  • Focus on writing clean test cases, as this is an important aspect of the evaluation.