How many k-median interview questions are there?

1 reported question, mostly ML Fundamentals & Algorithms.

How hard are k-median questions?

They average 3.0 out of 5: 1 at 3/5.

k-median Interview Questions

1 interview question in our bank covers k-median, most of them ML Fundamentals & Algorithms. They average 3.0/5 difficulty — medium — and each one was reported by a candidate after a real interview. Companies known to ask about k-median: Uber.

Practice these on the problems board →

Companies that ask about k-median

Uber1

Question mix

ML Fundamentals & Algorithms1

Difficulty

3/5 — medium1

Questions tagged k-median

K Shuttle Pickup Locations (k-Median under L1)
3/5
This Uber interview question, framed as a k-median problem under L1 (Manhattan) distance, challenges you to strategically select a fixed number of shuttle pickup locations for a group of people. The goal is to minimize the aggregate distance each person travels to reach their closest pickup point. The problem highlights key properties of L1 distance, specifically that the optimal center for a cluster is the coordinate-wise median. Candidates are expected to devise a practical algorithm rather than a brute-force approach, demonstrating understanding of optimization techniques and geometric algorithms. The full problem description and a detailed model solution are available with a subscription.
ML Fundamentals & AlgorithmsUber

k-median interview FAQ

How many k-median interview questions are there?: 1 reported question, mostly ML Fundamentals & Algorithms.
Which companies ask k-median questions?: Uber (1).
How hard are k-median questions?: They average 3.0 out of 5: 1 at 3/5.

Companies that ask about k-median

Question mix

Difficulty

Questions tagged k-median

K Shuttle Pickup Locations (k-Median under L1)

k-median interview FAQ