秋招blog--美团笔试 + NIO笔试

时间：8.24
岗位是后端开发，美团笔试 3 道算法 90 分钟，NIO 2 道算法 120 分钟。

美团：

1. 二维平面，给定起点和终点，和 n 个垃圾的坐标，从起点出发捡个垃圾送到终点，把所有垃圾捡到终点的最短路径。注意的点是，每次捡到垃圾都要送到终点，我一开始理解为了先收集全部垃圾再统一送到终点。具体一点来说捡垃圾的过程就是：从起点出发，捡第一个垃圾，送到终点；从终点出发捡第二个垃圾，送到终点 ……

2. 类似之前某次笔试使极差最小。给 3 个数字，和一个 k。把 k 分给三个数字，使得三个数字乘积最大。

3. 区间的题，完全不想看。。

NIO：

1. 给 n 个分数的分子和分母，降序排序。

2. "()))())" 类似于这样的括号字符串，求满足合法括号组合大于 k 的子串数量。合法括号组合指的是对于每一个左括号，在其右侧有一个右括号，可以不连续。例如 "(()" 中合法括号组合数为 2。对于第一个左括号，右侧有一个右括号，对于第二个左括号，右侧也有一个右括号。这种统计的题记得开 long。