快手游戏开发A卷

8单选8多选3编程
选择题计网概率c++都有；
编程:
1.输入整数n,w,h,n代表怪物的数量，w,h代表技能范围为w*h;输入怪物的信息数组，如{1,2,3}代表怪物在第一行第二列，其价值为3；其中怪物分布在4000*4000的矩阵中。技能可以在地图的任意位置释放，求释放一次技能可以获取价值的最大值
暴力超时了；马后炮:遍历地图太蠢了，应该遍历怪物的分布矩阵的，不知道有没有别的方法
2。输入若干个长方形的左上角和右下角的坐标，长方形可能重叠，重叠边长则不算周长，求图形最终的周长
没有一点思路，查了下发现有线段树算面积的方法，不知道能不能拿来算周长
3.输入N个整数，构成一个序列，输入M个整数构成一个序列，在N中找出包含M序列的最短区间，返回最短区间
我的想法是哈希表+滑动窗口，写的时候把短的存哈希表了，后面悲哀的发现想开始滑有点难实现，事后想了想好像可以把长的存进哈希表里面，然后从两端开始缩短，直到不能构成M,然后返回长度

感想:寄，有点规模的大厂笔试对于我现在的水平来说限时就等于寄。  之前的面试寄了就开始海投了，笔试又多起来了，不知道能不能把握住啊
#春招##金三银四，你有感觉到吗##快手##快手游戏#