网易笔试

做完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;}}}

昨天3.24腾讯hr面，面的特别差，面试官认为我学习能力不强，对技术不够热情，认为我没有从自己的兴趣出发去找工作，缺乏职业规划，10几分钟就结束了，现在就很慌，感觉无了，担心hr面会挂人。最后还是求一个oc吧，真累了

第三题，剩40分钟，一眼dp，想着时间复杂度也就1e9，多少能过几个用例吧，一顿操作15分钟过去了，通过0%。挣扎了5分钟决定用记忆化dfs，以前没用过，15分钟裤裤写完又发现不对又加了个哈希表调了半天，最后发现是升序那里搞错了，加了个判断，if（ans>tmp）ans=tmp。还错，时间没了，考完瞬间智商恢复发现ans没判断是否为空😑😑

我怎么才发现牛客这个功能，有3.8笔试过的朋友来评价一下这个总结的对不对？