提供一个非 dp 的思路，但是要遍历两边数组。第一次遍历，对于每个位置 i，求左边一次交易的最大值，右边一次交易的最大值。第二次遍历最大值数组，对每个位置 i 求左右两个最大值的和。 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 两次交易所能获得的最大收益 * @param prices int整型vector 股票每一天的价格 * @return int整型 */ int maxProfit(vector<int&...

算法岗，第二题让求伪逆矩阵和奇异值分解，但没有 numpy 这个包，可能只能用 matlab？直接跳过了。第三题并查集只能过 90，实在找不出问题，还剩三十多分钟交卷了，想着赶一下中兴的笔试，结果中兴迟到二十多分钟不让考了（之前不知道有迟到 20 分钟的限制）。G！！！

明晚荣耀和中兴的笔试冲突了（其实还有个百度，但百度提提前批简历挂，海笔就不参加了）请问各位大佬荣耀和中兴该选哪个呀，或者说这俩有没有办法延期呢？

第一题 cpp permutation 暴力（py 会超时）；第二题想复杂了，想着存四个方向的 you 数量，结果时间不够没写出来；第三题求和判断范围，再输出左右超出范围的最大值就行；第四题用的 dp，从后往前，分几种情况ai ＝＝ 1，dpi ＝ 0；ai ＝＝ 0，这里有个循环：j ＝ i，while aj+1 ＝＝0，则一直循环 j ＝ j + 1 + dpj+1。思路是因为加了 ai 这个 0，则 dpi+1 后面再加一个 1 也是能接受的，直到找到连续两个 1 就结束循环。

算法岗，最后一题模拟为什么只有 10%，求大佬教一教

rt，点了链接，但如果我不参加笔试，还会顺延吗邮件里写的是：如果您无法参与本场笔试，可以选择不点开邮件中的考试链接，我们会在下次笔试时邀请上一场未参与的同学考试。