Phone Interview:
Exactly same question: https://leetcode.com/discuss/post/6411153/databricks-technical-phone-screen-bfs-by-3txb/

(Algorithm) Coding round 1 :
was asked exactly the same question https://stackoverflow.com/questions/76142856/finding-a-path-between-two-nodes-in-a-k-th-order-fibonacci-tree

(Machine Coding) Coding round 2:
Was asked to design the Map structure which has put(string key, string value), get(string key) along with some instrumentation methods ex- measure_put_load(), measure_get_load(). When called these methods should return average calls being made in 5min window.
Similar to this
https://leetcode.com/problems/time-based-key-value-store/description/?envType=company&envId=databricks&favoriteSlug=databricks-all

Follow up: Multiple calls coming in 1 sec like in fraction of 1sec there can be multiple put and get calls ex - 10 calls 0.01, 0.02 and so on.