网易互娱笔试3/22 ak

做完168，出来发现有人透题，为什么我要早上做，天塌了T1.同时最多持有一只股票的股票买卖。毫无疑问的用贪心，唯一的坑点就是加了持有钱数，所以转移方程是max(dp[i+1]/dp[i])而不是max(dp[i+1]-dp[i])，但是样例帮你避坑了就没难度，就AC一道还是签到题，天塌了T2.简单的模拟2048游戏的上下左右移动矩阵结果。过63%，写半小时然后玩了自己半小时2048找不到哪错（自己测算了一下数据点444向左移动是84），天塌了T3.四元一次方程ax+by+cz+dr=n的最小字典序解,a、b、c、d<=2500。简单剪了个枝（3层系数a、b、c循环,起始值：假设后面系数全2500，终止值：假设后面系数全0，然后判断第4个系数是不是整除n-ai-bj-ck），写完过5%，天塌了ps：前2道纯恶心，难度全在T3（看到大佬说后面2个系数可以用扩展欧几里得算，那就是只要2层循环）1.找到一道类似的（https://blog.csdn.net/qq_44872943/article/details/134792881），可以解同类型n元一次2.我的沟槽代码，补了一个扩展欧几里德判断，估计还是难过typedef long long int ll;ll X = gcd(C, D);for (int i = max(ll(0), (N - 2500 * B - 2500 * C - 2500 * D) / A); i <= N / A; ++i) {for (int j = max(ll(0), (N - i * A - 2500 * C - 2500 * D) / B); j <= (N - i * A) / B; ++j) {if ((N - i * A - j * B) % X == 0) {//扩展欧几里得for (int k = max(ll(0), (N - i * A - j * B - 2500 * D) / C); k <= (N - i * A - j * B) / C; ++k) {if ((N - i * A - j * B - k * C) % D == 0) {cout << i << " " << j << " " << k << " " << (N - i * A - j * B - k * C) / D;return;}}}}}3.看别人题解复刻的，哈希表预处理降维（https://www.nowcoder.com/feed/main/detail/3ff7b7d9e93843fc9f183ba118904fc1?sourceSSR=search）map<ll, vector<int>> S;for (int i = 0; i < 2500; ++i) { //先计算i*C+j*D的所有可能情况for (int j = 0; j < 2500; ++j) {pair<ll, vector<int>>tmp(ll(i * C + j * D), { i,j });if (S.find(i * C + j * D) != S.end()) {S.insert(tmp);}}}for (int i = 0; i < 2500; ++i) {for (int j = 0; j < 2500; ++j) {if (S.find(N - i * A - j * B)!= S.end()) {cout << i << " " << j << " " << S[N - i * A - j * B][0] << " " << S[N - i * A - j * B][1];return;}}}

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

三道编程题第一题加强版买卖股票的最佳时机？n天，m支股票，k元初始资金，用dp数组维护第i天买j支股票或者不买的最大值？第二题2048，矩阵运算，没太搞懂第三题给出a，b，c，d，n ，数据范围 10⁹，求一组字典序最小的解，aX+bY+cD+dW=n，3 秒，用扩展欧几里得吧怎么这么难#大厂# #笔试# #网易求职进展汇总# #网易互娱# #软件开发笔面经#

📍面试公司：网易互娱👜面试岗位：游戏研发工程师感觉要寄，问了一堆项目方面的问题，我还回答的一般，只能是凭感觉来答。我项目只有一个小的不能再小的游戏啊但面试官好人，不停的引导我。ε=(´ο｀*)))唉，希望顺利吧