难住了...一个从工作中抽象出来的算法题

Source : mp.weixin.qq.com Author : 爱技术讨论的

最近有道题在厂内热度很高，这是一位来自10年的鹅厂程序员从工作中抽象出来的算法题，来考考大家：题目是这样的：给定多个已经排序好的数组（从小到大），在每个数组中挑选一个数字，计算这些数字的方差。请找出方差最小的数字组合（可能有多个），并输出方差。举例：[1，3，4，6，7，100 ][28，50，70，102 ][14，76，98 ] 选择的数字组合应该是100，102，98。方差是2.67，要求性能尽可能的高，避免暴力穷举。来看看鹅厂工程师们都怎么解这道题吧！