美团后端笔试

#美团# #美团求职进展汇总# 03.08笔试：19:00-20:30单选题（记忆不全）：递归函数时间复杂度、双端队列出队入队顺序、栈出入顺序、建造者模式、快速排序结果预测...编程题：Q1：与米哈游笔试Q1类似的字符串分类处理操作Q2：给定无限大地图中n门火炮的坐标位置（x[i],y[i]）火炮攻击行为分为两步：1.选择攻击方向（上/下/左/右）2.越过攻击方向上的第一门火炮，攻击后方的第二门火炮（类似象棋）分别求n门火炮朝四个方向的首次开火后能击中的最大敌方数量Q3：有一个节点数为n且根节点编号为1的有根树，第i个节点编号为i，携带字母a(i)由节点u至节点v的最简路径组成字符串s，若s中不存在能够组成“BUG”的子序列，则定义s为“好串”给定多个[u,v]区间分别输出由这些区间组成的字符串是否为“好串”，“YES”或“NO”总结：1/0.2/0  应该是似了...

📍公司：美团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...

#软件开发笔面经#10道选择题 三道编程题 ，总共90分钟三道编程题第一道：字符串操作，遍历整个字符串，如果此位置字符为R，则将之前的字符进行反转操作，如果此位置字符为D，则之前如果进行反转操作则取消之前的反转操作，如果前一个字符不为空，则删掉，如果既不是D也不是R，则该字符保留第二道：数学公式，函数求和f(a,b),a从l1到r1,b从l2到r2第三道：最小生成树，但是每条边的权值没有给出，需要根据题目给出的条件进行计算，难度比较大

1.部门工作内容和岗位要求；2.自我介绍，讲了上一段实习的项目；3.没八股；4.手撕，非力扣，非算法