恒生春招笔试

2个小时的c/c++开发实习生笔试有哪些题型？咋准备啊？ #笔试# #恒生电子笔试#

dp，设f[i][j]为匹配s到i，t串到j位置是否合法0/1，当tj='.'，tj必须与si匹配，f[i][j]由f[i-1][j-1]转移，当tj='*', f[i][j]由f[k][j-2]转移，1<=k<=i,必须check中间的字符都为t[j-1]，可以转移, 其余情况，只需要判断si是否=tj，然后从f[i-1][j-1]转移即可 import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[]...

20240409，给定一段时间内股票价格波动，计算这段时间内通过买入卖出可以获得的最大利润var maxProfit = function (prices) {    var dp = new Array(prices.length).fill(0); if (prices.length >= 2) { if (prices[1] > prices[0])            dp[1] = prices[1] - prices[0]    }    for (let i = 2; i  if (prices[i] > prices[i - 1]) {            conprofit = prices[i] - prices[i - 1]        }        else { conprofit = 0 }        dp[i] = Math.max(dp[i - 1], dp[i - 2] + conprofit)    }    return dp[prices.length - 1]}未解出，不知是否正确

编程题第一题：给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0 。笔试时间两个小时，前面选择题考的很综合，本担心后边编程时间不够前边选择快速过，结果做完还有1个小时。