面试题库 › 算法 / 大模型 › K-means 聚类算法

K-means 聚类算法

难度 ★★☆在 11 场真实面经中被问到 方向:算法 / 大模型考点:聚类算法

哪些公司问过

蔚来1美团1字节跳动1百度1微软1小红书1携程1招银网络科技1媒智科技1

常见岗位:机器学习算法(泛)、NLP / 语音、人工智能、计算机视觉、大模型算法

答案要点

  1. 目标:最小化各点到所属簇质心的距离平方和
  2. 流程:初始化 K 个质心,分配最近簇,更新均值作质心,迭代至收敛
  3. 时间复杂度 O(n×K×迭代次数×维度)
  4. 缺点:需预设 K,对初始质心、异常值和特征尺度敏感,只适合凸形簇
  5. 改进:K-means++ 初始化,标准化特征;选 K 用肘部法或轮廓系数

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题