测试岗位面试题更新 2026-08-05

给定一个整型数组,找出其中最大的两个数并计算它们的最大乘积,说明你的实现思路与复杂度。例如输入[1,2,3,4]应返回12,输入[1,0,-1,0]应返回0,输入[-1,2,4,-10]应返回8。

米哈游测试游戏编码实现问题拆解技术原理

考察说明

考察数组元素选数与乘积计算的基本算法能力

回答思路

  1. 正确理解题目要求:从数组中选择两个数使乘积最大
  2. 能处理负数与零等边界情况,确保选出最大乘积的组合
  3. 能分析不同实现方式(排序或线性扫描)的时间与空间复杂度
  4. 能给出清晰、可运行的代码实现