快手游戏开发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,然后返回长度

感想:寄,有点规模的大厂笔试对于我现在的水平来说限时就等于寄。  之前的面试寄了就开始海投了,笔试又多起来了,不知道能不能把握住啊
#春招##金三银四,你有感觉到吗##快手##快手游戏#
全部评论
第一题我存的从00到当前点整个矩形的怪物价值,然后存的时候多存一行和一列0,从(1,1)开始遍历,每个矩形减去上方和下方矩形再加上左上角的矩形就是技能范围了,然后把技能范围转90度就a了,第二题完全没思路,第三题用了滑窗死活过不去示例,debug也很困难,寄
1 回复
分享
发布于 03-29 21:28 浙江
第二题可以两个两个拼在一起,但是最后优化里面的小方块周长就没时间打了。。。
1 回复
分享
发布于 03-29 21:35 湖北
滴滴
校招火热招聘中
官网直投
我做第一题的时候,我觉得,2D游戏的技能范围,不一定非得是横平竖直吧,要是一个倾斜的矩形呢?一想到这个,就完全不会写了
点赞 回复
分享
发布于 03-29 21:21 江苏
第一题二维前缀和,第二题扫描线模版题,第三题滑窗
点赞 回复
分享
发布于 03-29 22:04 湖北
第三题双指针更好做点,第二题我写了个错解过了87.5%,数据真的水啊。
点赞 回复
分享
发布于 03-30 09:36 湖北

相关推荐

2 19 评论
分享
牛客网
牛客企业服务