美团-无人机业务部-软件开发工程师(后端方向)-暑期实习:笔试-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 应该是似了...
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 应该是似了...
全部评论
笑死 1 0.2 0 一模一样
团子这笔试真做麻了,第一题前移p我看了半天以为我搞错了,最后只a出来5%真的是把我给当场做笑了。第二题基本是用暴力思路去做的,二分查了下排序后的位置也只能a出来35%,感觉已经可以宣告寄了
同部门,笔试加油
有没有原题
有无董哥,第一题没懂,只过了5%
佬有约面吗,我现在还是筛选阶段
相关推荐

点赞 评论 收藏
分享

点赞 评论 收藏
分享