面试题库 › Java 后端 › 找出平面上落在给定圆内的所有点

找出平面上落在给定圆内的所有点

难度 ★★☆在 1 场真实面经中被问到 方向:Java 后端考点:数学与智力题

哪些公司问过

BIGO1

常见岗位:Java 后端

答案要点

  1. 暴力法:比较距离平方与r²,O(n)
  2. 多次查询需建空间索引
  3. 网格法:只检查与圆外接正方形相交的格子,再精确判断
  4. KD树范围查询,包围盒与圆不相交即剪枝
  5. 动态数据可用R树或四叉树,GeoHash可转为一维前缀查询

易错点

面试官常见追问

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

相关面试题