2024-08-24 13:14 已编辑 重庆大学 Java 发布于北京
关注
秋招blog--美团笔试 + NIO笔试
时间：8.24
岗位是后端开发，美团笔试 3 道算法 90 分钟，NIO 2 道算法 120 分钟。
美团：
1. 二维平面，给定起点和终点，和 n 个垃圾的坐标，从起点出发捡个垃圾送到终点，把所有垃圾捡到终点的最短路径。注意的点是，每次捡到垃圾都要送到终点，我一开始理解为了先收集全部垃圾再统一送到终点。具体一点来说捡垃圾的过程就是：从起点出发，捡第一个垃圾，送到终点；从终点出发捡第二个垃圾，送到终点 ……
2. 类似之前某次笔试使极差最小。给 3 个数字，和一个 k。把 k 分给三个数字，使得三个数字乘积最大。
3. 区间的题，完全不想看。。
NIO：
1. 给 n 个分数的分子和分母，降序排序。
2. "()))())" 类似于这样的括号字符串，求满足合法括号组合大于 k 的子串数量。合法括号组合指的是对于每一个左括号，在其右侧有一个右括号，可以不连续。例如 "(()" 中合法括号组合数为 2。对于第一个左括号，右侧有一个右括号，对于第二个左括号，右侧也有一个右括号。这种统计的题记得开 long。
岗位是后端开发，美团笔试 3 道算法 90 分钟，NIO 2 道算法 120 分钟。
美团：
1. 二维平面，给定起点和终点，和 n 个垃圾的坐标，从起点出发捡个垃圾送到终点，把所有垃圾捡到终点的最短路径。注意的点是，每次捡到垃圾都要送到终点，我一开始理解为了先收集全部垃圾再统一送到终点。具体一点来说捡垃圾的过程就是：从起点出发，捡第一个垃圾，送到终点；从终点出发捡第二个垃圾，送到终点 ……
2. 类似之前某次笔试使极差最小。给 3 个数字，和一个 k。把 k 分给三个数字，使得三个数字乘积最大。
3. 区间的题，完全不想看。。
NIO：
1. 给 n 个分数的分子和分母，降序排序。
2. "()))())" 类似于这样的括号字符串，求满足合法括号组合大于 k 的子串数量。合法括号组合指的是对于每一个左括号，在其右侧有一个右括号，可以不连续。例如 "(()" 中合法括号组合数为 2。对于第一个左括号，右侧有一个右括号，对于第二个左括号，右侧也有一个右括号。这种统计的题记得开 long。
全部评论
相关推荐
点赞 评论 收藏
分享
03-06 15:52
苏州大学 算法工程师 点赞 评论 收藏
分享
投递猿辅导等公司6个岗位 
查看40道真题和解析 点赞 评论 收藏
分享
点赞 评论 收藏
分享