Amazon·Machine Learning Engineer·Technical Phone Screen
- Explain or implement the K-means clustering algorithm, covering initialization, assignment, centroid update, and stopping criteria. Make sure dimensions are consistent throughout.
- Given a list of closed intervals, merge all overlapping ones and return the result.
- Given an array of integers and a value k, return the k most frequently occurring elements.
“I know K-means cold, or so I thought.”