笔试真题复盘：无序数组里找三个数，乘积最大，要求 O(n)
先说明属性：这是一篇历史笔试题复盘，题目出自本地历史笔试资料，与任何公司的当前招聘无关。题面很短：给定一个无序数组，里面混着正数、负数和零，找出三个数使乘积最大，要求时间复杂度 O(n)、空间复杂度 O(1)。考点不在「找三个大数」，而在那个容易被忽略的负数。
先说明属性：这是一篇历史笔试题复盘，题目出自本地历史笔试资料，与任何公司的当前招聘无关。题面很短：给定一个无序数组，里面混着正数、负数和零，找出三个数使乘积最大，要求时间复杂度 O(n)、空间复杂度 O(1)。考点不在「找三个大数」，而在那个容易被忽略的负数。