秋招blog--美团笔试 + 米哈游笔试

8.20 更新：米哈游笔试挂。

岗位都是后端。这段时间刷题变少了，反应和手速都慢了许多，每天还是得保持一定的刷题量才行。

美团笔试 90 分钟，三道算法题

1. gcd + 判断素数

2. 给定一个数组，每次操作可以使一个元素 +1，一个元素 -1。问最少多少次操作使得极差最小。脑筋急转弯。

3. 两人比赛，先后对数组一个区间中的每个元素进行乘 k 操作。两个人都有自己的目标，问俩人都选择最优策略的话，数组元素和最后是多少？（题目细节有点记不太清了）

米哈游笔试 120分钟，三道算法题

1. 怎么买原石最划算，要注意原石不一定是 10 的倍数。

2. 一群人种树，裁员一个人使得种树结果不变，问有多少种裁员选择。这是暗示吗？

3. 区间查询包含 x 的子区间树？完全不会。