面试题库 › C++ / 后端 › 数组中三个数的最大乘积

数组中三个数的最大乘积

难度 ★☆☆在 2 场真实面经中被问到 方向:C++ / 后端考点:数组与字符串

哪些公司问过

拼多多1海康威视1

常见岗位:机器学习算法(泛)、C/C++ 软件开发

答案要点

  1. 候选只有两种:最大三数之积,与最小两数×最大数,取较大者
  2. 两个负数相乘为正,可能大于三个最大正数之积,这是第二种候选的来源
  3. 排序法 O(nlogn);线性扫描维护 top3 和 bottom2,O(n) 时间 O(1) 空间
  4. 全是负数时最大三数之积(绝对值最小的三个)就是答案,公式依然成立
  5. 乘积可能溢出 32 位整数,用 64 位类型保存中间结果

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题