Databricks Software Engineer Tech Phone Screen Interview Experience

The first round interview was a very short self-introduction, but the experience was good. The interviewer provided various clarifications, which were very clear. The question was to implement an OOD

The first round interview was a very short self-introduction, but the experience was good. The interviewer provided various clarifications, which were very clear. The question was to implement an OOD (Output Optimization Tool) to implement a Databrick revenue system. insert(revenue: int, referrer: Optional[int]) -> int adds a new customer and returns an auto-incrementing ID (starting from 0). If referrer is not empty, it means "i was directly recommended by referrer", so referrer's total revenue will increase by revenue[i]. get_lowest_k_by_total_revenue(k: int, min_total_revenue: int) -> Set[int] retrieves the top k IDs from all customers whose total_revenue(i) ≥ min_total_revenue, sorted by total_revenue in ascending order (or by ID in case of a tie), and returns a set. Remember: total_revenue(i) = revenue[i] + sum(revenue[ch] for ch in children[i]), only one level. Finally, there's a follow-up on how to top-k in real time.