网易9.11笔试 网易游戏

建议网易直接去ACM现场招人吧! 太折磨人了

2.5，前两题AC，后面两题直接蒙答案。。。

还好我1小时交卷，写360的😁

快递员的题有人做出来吗

一二题谁能分享下思路？

第1题，字符串排列，超时；第2题，字符串压缩，22.22%，找不到bug；第3题，没看题目；第四题，没看题目；求问，第2题有什么特别的坑吗？

太难了，网易我不配

第一题先把B变成“字符出现次数”的字典，然后回溯就可以。爆内存把A提出了当全局变量，回溯时全传引用。

第四题题意真的清楚吗😂

第二题 a-z A-Z可以变成字典存储

楼主A几道了

有没有大佬说说第一道题怎么做的  我本来想着具体思路没问题了 就想着后面调试 结果死活就是20%过不去，有大佬说说思路吗和藏得坑吗

第一题只过了54%，谁能知道为什么？ int main() { int N; while (cin >> N) { // 逐字符读入vector，对B排序 int ok = 0; for (int i = 0; i < N; ++i) { int pos = -1; for (int j = i; j < N; ++j) { if (B[j] >= A[i] && (pos == -1 || B[j] < B[pos])) pos = j; } if (pos == -1) { ok = -1; break; } swap(B[i], B[pos]); if (B[i] > A[i]) { ok = -2; sort(B.begin()+i+1, B.end()); // 输出B break; } } if (ok == -1) { cout << -1 << endl; continue; } else if (ok == -2) { continue; } int imax = N-1; int i = N-2; while (i >= 0) { if (B[i] >= B[imax]) imax = i; else break; --i; } if (i == -1) { cout << -1 << endl; continue; } int j = i+1, mpos = -1; while (j < N) { if (B[j] > B[i] && (mpos == -1 || B[mpos] > B[j])) mpos = j; ++j; } swap(B[i], B[mpos]); sort(B.begin()+i+1, B.end()); // 输出B } return 0; }

第一题： System.out.println(-1) 骗分 第二题： AC 第三题：Sysout new int[0]  骗分 第四题：15.39%

第二题过了56%。。。。我想知道有啥坑

0.72 1 1 0

第二题用双指针 可以全A，第一题递归输出全排列也可以全A ，第四题应该可以用3个，或者4个节点中转 只A了3个节点的，34%，第三题 直接输出空数组 好像10***，实在不会了😂

第一题自测可以过，提交显示段错误。  第二题AC。 3，4没做

好难，，，没一个ac

第一次我用全排列回溯给我提示内存不足，第二题A了，第三题第四题直接开启骗分模式，这网易笔试比别的公司难好多啊。。