灵犀互娱8.27笔试编程题

1.两个玩家的id之和如果能整除k，则可以匹配，求最大匹配数。hash

2.求最长子串，使得子串中最大值与最小值相差不超过1. hash

3.有n个数字，进行m次修改，每次会修改其中某一个值，最后所有数字之和最大为多少。维护一个最小堆，每次修改最小值。

4.一个M*N的迷宫，每个位置的值代表该位置的分数。从左上角开始，可以向上向下向右移动，每经过一个格子就加上格子的分数。如果已经在上/下边界，再向上/向下移动会到达另一侧，且累积分数清零。已经走过的格子不能再走。问到右下角最大的分数值为多少。没想到怎么做，准备暴力dfs，但貌似题目的案例有点问题，有一个示例就把m和n搞反了。我尝试修改m和n的输入顺序，最后都只通过20%。

5.n条直线，不存在三线共点的情况，求可能的交点数。直接遍历平行线数量。
#灵犀互娱##笔试#