Nokia interview question

What is the difference between K-menas and Knn ?