面试官最爱问的「查找和最小的 K 对数字」，为什么 90% 的人第一反应都是错的？

面试官最爱问的「查找和最小的 K 对数字」，为什么 90% 的人第一反应都是错的？作者：Echo_Wish前几天，一位读者私信我。他说自己去面试算法岗位，遇到一道题：给定两个升序数组nums1 和 nums2，返回两个数组中和最小的 K 对数字。例如：nums1 = [1,7,11] nums2 = [2,4,6] k = 3 输出： [1,2] [1,4] [1,6]他第一时间想到的方法就是：把所有组合全部求出来，再排序。结果刚说完，面试官笑了。其实，这也是绝大多数人的第一反应。今天，我们就聊聊这道经典题——Find K Pairs with Smallest Sums。它真正考察的，并不是排序，而是如何利用数据的有序性，避免做无意义的计算。这也是很多优秀算法和普通算法最大的区别。一、最容易想到的方法：暴力枚举假设：nums1 = [1