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