offer比较

我第一题就是dfs，但一个样例都通不过说我超时，第二题就模拟，先给方案sort排序，然后对每天贪心从前往后拿直到满，结果答案错误一个样例没过，明明所有的测试都通过了但就是一个没过，这么多笔试唯一一个这么惨的直接爆0了，明天还有高德的面试我都不想去了

2025.3.223道编程，考试时长150分钟，共300分，一天内任意时间可答题没有选择题简直太好了编程语言c, c++, java皆可，我使用的java1. 给出每天的股价与本金，输出最大利益的买卖股票操作与最终收益（保留4位小数），n天，m支股票，k元初始资金遍历股价矩阵，记录每天的收益率最高的股票：(m[i+1][j]-m[i][j])/m[i][j]如果收益率都不超过0，记录操作-1，否则更新当前资本：asset*m[i+1][j]/m[i][j]，记录操作的股票 j2. 矩阵实现2048游戏，0表示空位置，其它位置为2的0-n次方，要求输出实现了向上，左，下，右移动操作后的矩阵以向上操作为例，实现步骤为(1)将所有非0元素依次移到最上方(2)遍历每一列，从上往下合并相邻相同元素的值：m[i][j]*=2; m[i+1][j]=0;(3)再次将所有非0元素移到最上方向左，下，右操作同理3. 解方程Ax+By+Cz+Dw=N，输入ABCDN，要求输出满足方程的第一组解x, y, z, w（0<=xyzw<=2500），无解输出-1首先4重for循环遍历，意料之中的超时再优化，直接计算w=N-Ax-By-Cz，减少1重循环，且每层循环和超过N时终止，还是超时干脆用哈希表存储Cz+Dw的所有可能值（key为Cz+Dw，value为int[2]，即对应的z, w），2重循环xy后在哈希表找值，过了时间复杂度O(2500^2)

投得比较少，就投了阿里云、字节、华为，主要做编译的公司本来就少，那些外企我又不太敢碰。编译属于冷门垂直赛道，牛客上的C++面经对我来说完全没起到作用，因为目前没有一次面试问那些C++八股，大部分面试都在盘问项目细节，少部分面试在深挖一些与编译优化相关的问题（例如：DCE/DSE，GVN，TBAA），当然很多深的问题我是答不上来的，但面试官也会耐心给我介绍，所以我也学到了很多。以下是timeline。阿里云3.9 投递3.16 笔试3.19 一面3.21 二面3.25 HR面4.3 意向字节3.9 投递无笔试3.18 一面3.20 二面3.28 三面3.31 HR面4.1 oc华为3.20 投递无笔试（华为这开得实在太晚了应该不面了） #暑期实习#  #编译优化#  #阿里云#  #字节跳动#

省流，全是模拟1. 按题目要求模拟，每天都卖出，如果有涨的股票，买入涨幅比例最大的2. hot100的移动0的二维版本，移动之后合并一下，唯一卡点是在一次操作里面不能连续合并3. 四重循环，最后一重循环可以直接改成解一元一次方程，考虑到所有数都是正数，在前面三重循环稍微剪枝一下附上第三题的题解'''#牛客AI配图神器#