算法题：找 k 个最近点（k-nearest points）。

Algorithm: Find k-nearest points.

题目类型: 技术面试题

这是一道技术面试题，常见于澳洲IT公司面试中。

难度: medium

参考答案摘要

常用解法：维护大小为 k 的最大堆（按距离平方排序），遍历点集：堆未满则入堆；满则若当前距离更小替换堆顶。复杂度 O(n log k)。也可用快速选择（Quickselect）做到平均 O(n)。

本题提供 STAR 原则详细解答和技术解析，登录匠人学院学习中心即可查看完整答案。