← Uber Interview Insights

Uber·Data Scientist·Technical Phone Screen·Senior

SeniorPrefer not to say
Jul 2026Remote

Summary

Uber DS interview that went deep into coupon targeting and off-policy evaluation. The whole session was basically one giant case built around a $5 promo model, and they kept layering on sub-questions until I was pretty much drowning by part (d).

Questions Asked (6)

Q1

You have two coupon redemption models (a current one and a new one) each outputting a redemption probability per user. Define a decision policy that sends promos to the top users per day while keeping expected spend within a daily budget. What success metric would you use, and why is AUC or accuracy misleading here?

Product Analytics & MetricsA/B Testing & Experimentation
Author's notes

I started with AUC out of habit and then had to walk it back, which was a bit embarrassing.

Create a free account to read the full note

AI HintsAI Generated

Suggested Approach

Start by framing the problem as a constrained optimization: maximize expected redemptions subject to a daily budget, using the model scores to rank users and a threshold to control spend. Then discuss how to evaluate the policy, emphasizing that offline metrics like AUC or accuracy are misleading because they ignore budget constraints and the top-K selection. Finally, propose a business-relevant success metric such as incremental redemptions per dollar spent, validated via A/B testing.

Pro tip: Emphasize that the decision policy must be evaluated on the top-ranked users, not the entire population, and that calibration of probabilities is crucial for accurate budget estimation. Mention that AUC is insensitive to the actual probability values and thus cannot inform budget allocation.

1. Define the optimization objective

State the goal: maximize total expected redemptions per day subject to expected spend ≤ daily budget. Formulate as: choose a subset of users to target, where each user has a redemption probability p_i and a promo cost c_i, and the expected cost is sum(c_i * p_i) for targeted users.

2. Design the decision policy

Rank users by expected value per dollar (p_i * value / c_i) or by p_i if costs are uniform. Select the top users until the cumulative expected spend reaches the budget. This greedy approach is optimal for maximizing expected redemptions under a linear budget constraint when costs are uniform.

3. Choose success metrics

Use business metrics: incremental redemptions (or conversion rate) per dollar spent, total redemptions within budget, and return on ad spend (ROAS). For model evaluation, use precision@K or lift@K, which focus on the top-ranked users actually targeted.

4. Explain why AUC/accuracy are misleading

AUC measures ranking across all thresholds and is insensitive to calibration; accuracy assumes a fixed threshold and balanced classes. Both ignore the budget constraint and the fact that only top users are targeted. A model with high AUC may still misallocate budget if probabilities are miscalibrated.

5. Validate with experimentation

Run an A/B test comparing the new policy against the current one, measuring incremental redemptions and spend. Use holdout groups to estimate true lift and ensure the policy stays within budget without sacrificing long-term user value.

Key Points to Mention

  • Constrained optimization: maximize expected redemptions subject to budget
  • Ranking by expected value per dollar or probability (if costs uniform)
  • Calibration of predicted probabilities for accurate budget estimation
  • Precision@K or lift@K as model evaluation metrics for top-K selection
  • AUC/accuracy ignore budget constraints and top-K focus
  • A/B testing to measure incremental impact and ROI

AI-generated suggestions, not part of the candidate's original notes. May be inaccurate — verify before relying on them.

Q2

Using a historical randomized dataset with treatment assignments and outcomes, derive IPS, self-normalized IPS, and doubly robust estimators to compare the two model-induced policies. Write the formulas, state the assumptions needed for unbiasedness, and discuss variance trade-offs and cross-fitting.

A/B Testing & ExperimentationTechnical Trade-offs
Author's notes

This is where things got rough.

Create a free account to read the full note

AI HintsAI Generated

Suggested Approach

Start by defining the target estimand (expected outcome under each policy) and the IPS estimator with its assumptions. Then extend to self-normalized IPS and doubly robust estimators, highlighting their bias-variance trade-offs and the role of cross-fitting to avoid overfitting. Finally, discuss practical considerations for comparing policies in an A/B testing context.

Pro tip: Emphasize that cross-fitting is crucial when using flexible models for propensity scores or outcome regression, as it prevents overfitting and ensures valid inference. Also, mention that self-normalized IPS is preferred when propensities are extreme or the sample size is small.

1. Define the Estimand and Assumptions

Clearly state the target: the expected outcome under each policy, i.e., V(π) = E[E[Y | X, A=π(X)]]. List the key assumptions: consistency, positivity (overlap), and no unmeasured confounding (ignorability).

2. Derive IPS and Self-Normalized IPS

Write the IPS estimator: V_IPS(π) = (1/n) Σ (I(A_i=π(X_i)) Y_i) / e(A_i|X_i). Then present the self-normalized version: V_SNIPS(π) = Σ w_i Y_i / Σ w_i, where w_i = I(A_i=π(X_i)) / e(A_i|X_i).

3. Derive Doubly Robust Estimator

Introduce the outcome regression model μ(X, A) and write the DR estimator: V_DR(π) = (1/n) Σ [ μ(X_i, π(X_i)) + (I(A_i=π(X_i)) / e(A_i|X_i)) (Y_i - μ(X_i, A_i)) ]. Explain that it is unbiased if either the propensity model or the outcome model is correct.

4. Discuss Variance Trade-offs and Cross-fitting

Compare variances: IPS can have high variance with extreme propensities; SNIPS reduces variance but introduces bias; DR can be more efficient if outcome model is good. Explain cross-fitting: split data, fit models on one part, evaluate on the other, to avoid overfitting and enable valid inference.

5. Apply to Policy Comparison

Describe how to compare two policies: estimate V(π1) and V(π2) using the above estimators, compute the difference, and assess uncertainty via bootstrap or asymptotic variance. Highlight practical considerations like sample size and overlap.

Key Points to Mention

  • Positivity/overlap assumption: every action must have non-zero probability under the logging policy.
  • Unconfoundedness: treatment assignment is independent of potential outcomes given covariates.
  • IPS is unbiased but high variance; SNIPS is biased but lower variance; DR is unbiased if either model is correct.
  • Cross-fitting (e.g., K-fold) prevents overfitting when using machine learning models for propensity or outcome.
  • Variance reduction techniques: clipping propensities, using SNIPS, or incorporating outcome model.
  • Policy comparison: estimate value difference and use bootstrap for confidence intervals.

AI-generated suggestions, not part of the candidate's original notes. May be inaccurate — verify before relying on them.

Q3

How would you calibrate the model's predicted probabilities, set a daily targeting threshold to stay within budget under distribution shift, and directly optimize expected profit subject to guardrails like opt-out rate and complaint rate?

Product Analytics & MetricsTechnical Trade-offsPricing & Monetization
Author's notes

Calibration I knew well enough: isotonic regression for more data, Platt scaling when you have less.

Create a free account to read the full note

AI HintsAI Generated

Suggested Approach

Start by framing the problem as a constrained optimization under uncertainty: calibrate probabilities, then set thresholds to maximize expected profit subject to guardrails. Discuss methods for calibration (e.g., Platt scaling, isotonic regression) and how to adapt to distribution shift (e.g., online recalibration, importance weighting). Then explain how to set a daily threshold using budget constraints and optimize profit with guardrails via techniques like constrained optimization or Lagrangian methods.

Pro tip: Emphasize the need for continuous monitoring and feedback loops: calibration and thresholds must be updated regularly as distributions shift, and guardrails should be treated as hard constraints that may require trade-offs. Mention A/B testing to validate the approach in production.

1. Calibrate predicted probabilities

Use held-out data to calibrate model outputs (e.g., Platt scaling, isotonic regression) and validate with reliability diagrams. Address distribution shift by re-calibrating on recent data or using domain adaptation techniques.

2. Set daily targeting threshold under budget

Given calibrated probabilities and cost/revenue per action, compute the expected profit for each user. Sort by expected profit and select top users until budget is exhausted, adjusting threshold dynamically based on daily budget and predicted volume.

3. Optimize expected profit with guardrails

Formulate as a constrained optimization: maximize expected profit subject to opt-out rate ≤ α and complaint rate ≤ β. Use Lagrangian relaxation or constrained Bayesian optimization to find the optimal threshold that balances profit and guardrails.

4. Monitor and adapt to distribution shift

Implement online monitoring of calibration and guardrail metrics. If shift is detected, trigger re-calibration and re-optimization. Use A/B tests to validate changes and ensure guardrails are not violated.

Key Points to Mention

  • Calibration methods: Platt scaling, isotonic regression, reliability diagrams
  • Distribution shift detection and adaptation: importance weighting, online learning, re-calibration
  • Budget-constrained thresholding: expected profit maximization, marginal analysis
  • Constrained optimization: Lagrangian methods, guardrails as constraints
  • Guardrail metrics: opt-out rate, complaint rate, and how to quantify trade-offs
  • Continuous monitoring and A/B testing for production validation

AI-generated suggestions, not part of the candidate's original notes. May be inaccurate — verify before relying on them.

Q4

List three concrete data leakage risks in this coupon targeting setup and explain how you'd detect or prevent each one.

A/B Testing & ExperimentationRoot Cause Analysis
Author's notes

Got two easily: using features that encode prior coupon exposure, and including post-treatment variables in the feature set.

Create a free account to read the full note

AI HintsAI Generated

Suggested Approach

Start by clarifying the coupon targeting setup and the experiment design, then identify three distinct leakage risks that could arise from data collection, feature engineering, or deployment. For each risk, explain a concrete detection method (e.g., statistical tests, monitoring) and a prevention strategy (e.g., pipeline design, holdout sets).

Pro tip: Emphasize that leakage often stems from temporal or group contamination, and propose using a time-based split and user-level holdouts to simulate real-world conditions. Mention that you would validate with a pre-experiment A/A test to catch subtle leaks.

1. Clarify the setup and define leakage

Ask clarifying questions about how coupons are targeted, what data is used, and how the experiment is run. Define data leakage as any information from the target or future that is inadvertently used in training.

2. Identify three concrete leakage risks

List three specific risks: (1) temporal leakage from using future data, (2) group leakage from user overlap between train and test, and (3) target leakage from features derived from the coupon redemption itself.

3. Explain detection methods for each risk

For each risk, describe how to detect it: e.g., temporal leakage via time-based validation and checking feature importance of time-related features; group leakage via user-level split and checking for duplicate users; target leakage via correlation analysis and ablation tests.

4. Propose prevention strategies

For each risk, suggest prevention: use time-based splits and only past data; ensure user-level disjoint splits; exclude features that are only available after coupon issuance or redemption.

5. Summarize and connect to experiment integrity

Tie the risks back to the importance of clean experimentation, and mention ongoing monitoring and validation to maintain trust in results.

Key Points to Mention

  • Temporal leakage: using future data to predict past events; detect with time-based validation, prevent with strict time splits.
  • Group leakage: same user or entity in both train and test; detect by checking user overlap, prevent with user-level splitting.
  • Target leakage: features that include information about the target (e.g., coupon redemption); detect via feature importance and ablation, prevent by excluding post-treatment features.
  • Data snooping: repeatedly using the same test set; detect by tracking test set usage, prevent with holdout sets and pre-registration.
  • Experiment design: use A/A tests and holdout groups to validate no leakage.
  • Monitoring: implement real-time checks for feature drift and leakage in production.

AI-generated suggestions, not part of the candidate's original notes. May be inaccurate — verify before relying on them.

Q5

How do you handle delayed redemption labels and per-user redemption caps when training and evaluating the model, to avoid introducing bias?

A/B Testing & ExperimentationData Modeling
Author's notes

Shorter answer than I expected them to want.

Create a free account to read the full note

AI HintsAI Generated

Suggested Approach

Start by acknowledging that delayed redemption labels and per-user caps introduce temporal and selection biases that can distort model training and evaluation. Then outline a systematic approach: define the observation window, adjust labels for maturity, and incorporate cap constraints into the model or evaluation. Emphasize the importance of aligning training and evaluation with the business objective and using techniques like survival analysis or inverse propensity weighting to mitigate bias.

Pro tip: In practice, it's crucial to simulate the deployment environment during evaluation by applying the same cap logic and label delay as in production, and to monitor for feedback loops where the model's predictions influence future redemptions.

1. Define the observation window and label maturity

Establish a fixed time window after each user action to observe redemptions, and only include labels that have had sufficient time to mature. For immature labels, either exclude them or use techniques like survival analysis to handle censoring.

2. Adjust for per-user redemption caps

Incorporate the cap constraint into the training data by either truncating the number of redemptions per user or using a model that naturally accounts for caps (e.g., Poisson regression with an offset). During evaluation, apply the same cap logic to predictions to simulate real-world impact.

3. Mitigate selection and temporal bias

Use inverse propensity weighting or stratified sampling to correct for biases introduced by delayed labels and caps. Ensure that the training and evaluation sets are representative of the deployment population and time periods.

4. Validate with counterfactual or holdout approaches

Simulate the effect of caps and delayed labels using historical data or A/B tests. Compare model performance under different assumptions to quantify bias and adjust accordingly.

5. Monitor and iterate post-deployment

Continuously monitor for drift in redemption patterns and cap effects. Set up alerts for when label delay distributions change, and retrain models periodically to adapt.

Key Points to Mention

  • Survival analysis or time-to-event modeling to handle delayed redemption labels.
  • Inverse propensity weighting (IPW) to correct for selection bias due to caps.
  • Truncation or censoring techniques in training data to reflect per-user caps.
  • Simulation of deployment conditions during evaluation (e.g., applying caps to predictions).
  • A/B testing or holdout validation to measure the impact of bias mitigation strategies.
  • Monitoring for feedback loops and temporal drift in redemption behavior.

AI-generated suggestions, not part of the candidate's original notes. May be inaccurate — verify before relying on them.

Q6

Outline a monitoring plan for non-stationarity and cold-start users, including how you'd use shadow deployment and canarying in this context.

A/B Testing & ExperimentationSystem Design
Author's notes

I defaulted to a pretty standard answer here: monitor feature distributions over time, track prediction score distributions, set up shadow mode where M1 runs alongside M0 without affecting decisions, then canary by routing a small slice of traffic to M1.

Create a free account to read the full note

AI HintsAI Generated

Suggested Approach

Start by defining the two challenges—non-stationarity (distribution shifts over time) and cold-start users (new users with no history)—and how they affect model performance. Then propose a monitoring plan that tracks both data drift and performance metrics, with specific triggers for retraining or fallback. Finally, explain how shadow deployment and canarying can be used to safely test model updates and mitigate cold-start issues by gradually rolling out to new users.

Pro tip: Emphasize the importance of setting up automated alerts and a feedback loop: monitoring is only useful if it leads to action. Also, mention that cold-start users can be used as a natural experiment to detect non-stationarity early.

1. Define metrics and baselines

Identify key performance metrics (e.g., CTR, conversion) and data distribution metrics (e.g., feature drift, prediction drift) to monitor. Establish baselines from historical data and segment by user cohorts (new vs. existing).

2. Set up monitoring and alerting

Implement continuous monitoring for these metrics, with statistical process control or drift detection algorithms (e.g., PSI, KL divergence). Define thresholds for alerts and automate notifications to the team.

3. Use shadow deployment for safe evaluation

Deploy new models in shadow mode alongside the current production model, logging predictions without affecting user experience. Compare performance and drift metrics to detect issues before full rollout.

4. Canary release with cold-start focus

Gradually roll out the new model to a small percentage of users, ensuring representation of cold-start users. Monitor metrics closely and compare against control; if issues arise, roll back.

5. Iterate and retrain

Use insights from monitoring and canary results to decide when to retrain models, adjust features, or update cold-start strategies (e.g., using contextual bandits or meta-learning).

Key Points to Mention

  • Data drift detection techniques (e.g., PSI, KL divergence, KS test) and performance monitoring.
  • Cold-start user handling: using demographic/contextual features, meta-learning, or bandit algorithms.
  • Shadow deployment: benefits and limitations (e.g., no user feedback, potential for silent failures).
  • Canarying: gradual rollout, A/B testing framework, and guardrail metrics.
  • Automated retraining triggers and fallback mechanisms.
  • Uber-specific context: real-time data, geospatial features, and high user turnover.

AI-generated suggestions, not part of the candidate's original notes. May be inaccurate — verify before relying on them.