美团算法笔试

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

编程第三题根本看不懂题目感觉答案会有9和10输出了一下两个各自对5% 但是找不到哪个条件是9或者是10最后只能过5%了

 1 模拟就行 2 首先取r1和r2最小值，然后找倍数 3 太复杂Ծ‸Ծ

📍公司：美团26暑期实习👜岗位：后端开发📖问题：一共三道编程题，两道水题，一道高级数据结构题。 字符串模拟 题目简介：初始一个空字符串。给一组操作，如果操作是数字就记录下来更新变量g（g初始为0）。否则先将字符串循环右移g位再判断操作，如果该操作是'R'，翻转字符串否则将该操作对应的字符加到字符串后面。代码 #include <bits/stdc++.h> using namespace std; int main() { int T; cin >> T; while (T--) { string s, res = &qu...