笔试时间：2024年04月01日

历史笔试传送门：2023秋招笔试合集

第一题

题目：基金最大收益

在给新客户推荐基金的时候，往往需要告知客户基金的最佳买卖时间，在不考虑买卖手续费的情况下，请设计算法算出最近一段时间，通过买卖操作可以获得的最大收益。

说明：这段时间内，每天都可以进行一次买或者卖的交易。

例如：基金近五天的净值分别是1.0,1.5,2.0,1.5,2.0

第一天买入，第三天卖出，获取收益为1。

第四天买入，第五天卖出，获取收益为0.5。

5天可获取最大收益为1.5。

参考题解

不限制买卖次数，因此此题的贪心策略如下。

C++：[此代码未进行大量数据的测试，仅供参考]

#include <vector>

double solution(const std::vector<double>& prices) {
    int n = prices.size();
    double ans = 0;
    for (int i = 0; i < n - 1; ++i) {
        if (prices[i] < prices[i + 1]) {