美团-无人机业务部-软件开发工程师（后端方向）-暑期实习：笔试-AI面已挂

#美团# #美团求职进展汇总#
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  应该是似了...
———————————————
4.1
流程已结束，看能不能打打复活赛吧