编码面试的几何备忘单

原文：https://www.techinterviewhandbook.org/algorithms/geometry/

简介

几何学是数学的一个分支，它研究与距离、形状、大小和图形的相对位置有关的空间性质。大多数计算机科学课程都不教授高等几何(如 3D 几何)，所以你可以预期你只会被问到 2D 几何。

在算法面试中，几何通常不是问题的焦点(毕竟你不会被评估数学)。在这个问题中，你通常必须使用其他算法和/或数据结构。

当比较两点之间的时，使用 dx ² + dy ² 就足够了。没有必要对该值求平方根。例子: K 个离原点最近的点

要找出两个圆是否重叠，请检查两个圆的圆心之间的距离是否小于它们的半径之和。

如果下列条件成立，则两个矩形重叠:

overlap = rect_a.left < rect_b.right and \
 rect_a.right > rect_b.left and \ rect_a.top > rect_b.bottom and \ rect_a.bottom < rect_b.top

如果你在学习这个话题，这些是需要练习的基本问题。