美团笔试

十道单选；第一道算法题，解密字符串；第二道算法题，求两个数组中有倍数关系的个数，超时A出来45%；第三道算法题，构造图，然后求权值最小生成树，没写出来；写了笔试，ai面能不能延期啊😢

#include <iostream> #include <string> #include <algorithm> using std::cin; using std::cout; using std::string; using std::reverse; string processZ(const string& s) { string result; for (char c : s) { if (c == 'Z') { if (!result.empty()) { ...

为什么提交的的通过率是0%，虽然只会第一道和第二道，感觉代码没问题，题目给的例子也是通过的第一道模拟第二道用一个分别对用个map对x轴和y轴做个分组，每个组内分别按照x轴和y轴排序，如果当前元素在轴上第二个元素之后，计数一次，如果当前元组在倒数第二个元素之前，计数一次

40分钟一、实习介绍一下做了什么整个项目设计流程，如何抽象如果新加一个任务，有哪些需要改动二、算法题先递增后递减的数组，求不同的数的个数，要求不改原数组，0(1)空间复杂度。双指针三、反问 部门做券相关 主要用golang