How do I approach Machine Learning interview questions?

Machine Learning questions require understanding of core concepts and practice. PracHub provides solutions with explanations to help you master machine learning interviews.

What role is this question designed for?

This question is commonly asked for Data Scientist candidates at Uber during technical interviews.

Implement Streaming Clustering for Numbers | Uber Interview Question

Implement Streaming Clustering for Numbers

Last updated: May 3, 2026

Quick Overview

This question evaluates a data scientist's competency in online clustering for numeric streams, testing understanding of streaming algorithms, bounded-memory cluster summaries, online updates, and issues including initialization, convergence behavior, outlier handling, and concept drift.

Uber

Apr 10, 2026, 12:00 AM

Data Scientist

Onsite

Machine Learning

You receive a continuous stream of numeric values. Choose an appropriate clustering algorithm and implement it so that each incoming number can be assigned to a cluster while using bounded memory.

Clarify and address the following:

The stream is potentially unbounded, so storing all historical values is not allowed.
You may assume the number of clusters k is given, or explain how you would choose it.
The algorithm should update cluster summaries online as new values arrive.
The implementation should expose at least two operations: add(value) to process a new number and get_clusters() to return the current cluster centers or summaries.
Discuss initialization, convergence behavior, outliers, concept drift, and how you would test correctness.

Solution

Show

Comments (0)

Loading comments...

Browse More Questions

More Machine Learning•More Uber•More Data Scientist•Uber Data Scientist•Uber Machine Learning•Data Scientist Machine Learning