美团-无人机业务部-软件开发工程师(后端方向)-暑期实习:笔试-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  应该是似了...
全部评论
笑死 1 0.2 0 一模一样
2 回复 分享
发布于 03-08 20:37 福建
团子这笔试真做麻了,第一题前移p我看了半天以为我搞错了,最后只a出来5%真的是把我给当场做笑了。第二题基本是用暴力思路去做的,二分查了下排序后的位置也只能a出来35%,感觉已经可以宣告寄了
1 回复 分享
发布于 03-08 20:39 广东
同部门,笔试加油
点赞 回复 分享
发布于 03-08 05:38 美国
有没有原题
点赞 回复 分享
发布于 03-08 20:58 湖南
有无董哥,第一题没懂,只过了5%
点赞 回复 分享
发布于 03-08 21:19 北京
佬有约面吗,我现在还是筛选阶段
点赞 回复 分享
发布于 昨天 09:15 香港

相关推荐

1. NAT和IPv6作为解决IPv4地址耗尽问题的两个方法,分别存在什么问题        NAT        - 端到端通信受限,客户端设备无法直接被外部访问    - 复杂性增加        IPv6        - 兼容性问题    - 部署成本高2. 视频会议为什么使用UDP协议,数据丢失如何解决    - 低延迟:UDP 没有连接建立、确认、重传等机制,传输速度快,适用于实时通信。    - 丢包可容忍:视频和音频数据即使丢失部分帧,仍然可以继续播放,不影响整体体验,而 TCP 需要等待重传,可能会导致卡顿。    - 数据丢失可以采用更可靠的协议,比如基于UDP的QUIC协议3. Linux中,创建、移动、复制、删除文件和目录的指令    - 创建文件:touch filename    - 创建目录:mkdir dirname    - 复制文件:cp source dest    - 复制目录:cp -r sourcedir destdir    - 移动/重命名文件:mv source dest    - 删除文件:rm filename    - 删除目录:rm -r dirname4. SQL中的子查询是什么,可以用在什么场景    子查询是指 在一个 SQL 语句中嵌套另一个查询,通常用于筛选数据或计算值。    - 筛选数据 :SELECT name FROM students WHERE id IN (SELECT student_id FROM scores WHERE score > 90);    - 计算聚合值:SELECT name, salary FROM employees WHERE salary > (SELECT AVG(salary) FROM employees);5. volatile关键字的作用是什么        volatile 关键字用于 保证变量的可见性,即多线程环境下,一个线程对 volatile 变量的修改会立即被其他线程看到。作用如下:        1. 禁止指令重排序,保证代码按顺序执行。    2. 保证可见性,每次访问 volatile 变量时,都会从主存中读取最新值,而非线程的本地缓存。    3. 不保证原子性,如 volatile int count++ 仍然可能产生竞态条件,需要 synchronized 或 AtomicInteger 解决。6. Java中的多态是如何实现的 谈谈你对多态的理解        **多态(Polymorphism)** 指的是 **同一方法在不同对象上表现出不同的行为**。Java 中的多态可以从以下几个方面考虑:        - 方法重写:子类重写父类的方法    - 方法重载:同一个类中的同名方法,参数不同、返回值不同,根据需要调用    - 接口和抽象类:通过接口或抽象类,使不同类具有相同方法签名,实现不同功能。7. 设计一个校园论坛帖子的防刷机制,如何考虑    - 限流/分布式限流    - IP黑名单    - 验证码8. 如何识别和应对点赞的恶意脚本和机器人9. 实习和项目中是如何应对快速学习的情况的10. 短链接项目的背景和目的是什么(第八个问题中提到了短链接项目)11. 你在短链接项目中具体负责的部分是什么,是如何使用Kafka消息队列的12. 你在实际开发中是否遇到过很复杂的问题,你是如何发现并解决的13. 三年内职业规划
查看13道真题和解析
点赞 评论 收藏
分享
评论
3
4
分享

创作者周榜

更多
牛客网
牛客企业服务