深信服面试题更新 2026-08-05

给定一个股票价格数组,请找出一次交易能获得的最大利润,并输出买入和卖出的连续区间(即买入日和卖出日)。

深信服前端/移动开发专业服务编码实现问题拆解技术原理

考察说明

考察算法设计能力,包括最大子数组问题的变形、边界处理与区间输出

回答思路

  1. 明确利润定义为卖出价减买入价,且卖出日在买入日之后
  2. 正确处理价格单调下降的情况,说明此时最大利润为0及区间定义
  3. 给出时间复杂度为O(n)、空间复杂度为O(1)的贪心或动态规划解法
  4. 能够清晰解释算法正确性,并写出可运行的代码
本题已收录答题指导

本题附完整参考答案与评分标准

登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。