3道编程题，150分钟，一道也不会写直接道心破碎#笔试# #网易互娱#

题目具体是什么样子可以看其他朋友的帖子，这里只说说我个人当时是怎么想的。第一题，读完以为是股票买卖最佳时机，想了想还是直接贪吧，一顿操作过了样例，提交运行0%，天崩开局，先放着看下一题。第二题模拟任意大小2048，感觉像是写小游戏，搭了个框架，类似下面这种： int main(){ while(输入样例数) { 存数据，存数组； for(遍历操作) { switch 操作： 上：moveUp(); 下：moveDown(); 左：moveLeft(); 右：moveRight(); } 输出结果； } 四种操作大差不差，细化到每种操作，以向上操作为例，我...

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)

1.买卖股票问题，给定天数N和M支股票N天内每天的价格，和初始资金K，求最后一天的最大资金。买卖股票数量可以为小数，每天都可以同时进行买和卖两种操作。考虑贪心：买某只股票，一定是用当前所有的资金去买；卖某支股票，也一定是全部卖出。我只需要每天赚的最多（每天都选能赚最多的那一只股票，第二天卖出），就可以保证最终赚的最多。所以也不会存在同时持有多只股票的情况。做法是计算一个一维的path数组（类似路径的概念）保存每天买哪只股票。在第i天准备购入的股票，应当是第i+1天的价格相比于第i天的价格的增长率，在所有股票中是最高的。当然，如果所有股票在第i+1天价格都变低了，可以将path[i]置为-1，表...