这是一道比较基础的算法题，涉及到的数据结构也是我们之前讲过的，我这里先买一个关子。这道面试题最近半年在亚马逊的面试中出现过 28 次，在字节跳动中出现过 7 次，数据来源于 LeetCode。 我们先来看题目的描述。 给定一个数组 nums 和滑动窗口的大小 k，请找出所有滑动…

大家好，我们今天来看一道非常非常经典的算法题——最近点对问题。 这个问题经常在各种面试当中出现，难度不低，很少有人能答上来。说实话，我也被问过，因为毫无准备，所以也没有答上来。是的，这道题有点神奇，没有准备的人往往答不上来。 我们先来看下题意吧，题意很简单，在一个平面当中分布着…