Databricks SDE II Interview Experience: Fibonacci Trees CIDR and LLD

Problem overview from real interview of Databricks:

Full interview loop for SDE-II at Databricks covering Fibonacci tree pathfinding, CIDR IP access rules, Tic-Tac-Toe system design, and LLD for file caching.