Quick Overview

This question evaluates understanding of dynamic data structure design and algorithms for maintaining aggregated metrics over a referral tree, specifically computing subtree revenue contributions and selecting customers by total contributed revenue under a threshold.

Track Customer Referral Revenue

Company: Uber

Role: Software Engineer

Category: Coding & Algorithms

Difficulty: medium

Interview Round: Technical Screen

Quick Answer: This question evaluates understanding of dynamic data structure design and algorithms for maintaining aggregated metrics over a referral tree, specifically computing subtree revenue contributions and selecting customers by total contributed revenue under a threshold.

Loading…